{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T10:18:15Z","timestamp":1762078695555},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1982,12,1]],"date-time":"1982-12-01T00:00:00Z","timestamp":407548800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1982,12]]},"DOI":"10.1007\/bf01581025","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:55:29Z","timestamp":1114682129000},"page":"52-70","source":"Crossref","is-referenced-by-count":26,"title":["Rank of maximum matchings in a graph"],"prefix":"10.1007","volume":"22","author":[{"given":"Denis","family":"Naddef","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"Graphes et hypergraphes","author":"C. Berge","year":"1970","unstructured":"C. Berge,Graphes et hypergraphes (Dunod, Paris, 1970)."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0095-8956(75)90041-6","volume":"18","author":"V. Chvatal","year":"1975","unstructured":"V. Chvatal, \u201cOn certain polytopes associated with graphs\u201d,Journal of Combinatorial Theory B 18 (1975) 138\u2013154.","journal-title":"Journal of Combinatorial Theory B"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"J. Edmonds","year":"1965","unstructured":"J. Edmonds, \u201cPath, trees and flowers\u201d,Canadian Journal of Mathematics 17 (1965) 449\u2013467.","journal-title":"Canadian Journal of Mathematics"},{"key":"CR4","first-page":"125","volume":"69B","author":"J. Edmonds","year":"1965","unstructured":"J. Edmonds, \u201cMaximum matchings and a polyhedron with (0\u20131) vertices\u201d,Journal of Research of the National Bureau of Standards-\u212c, Mathematics and Mathematical Physics 69B (1965) 125\u2013130.","journal-title":"Journal of Research of the National Bureau of Standards-\u212c, Mathematics and Mathematical Physics"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF01889914","volume":"23","author":"L. Lovasz","year":"1972","unstructured":"L. Lovasz, \u201cOn the structure of factorizable graphs\u201d,Acta Mathematica Academiae Scientiarum Hungaricae 23 (1972) 179\u2013195.","journal-title":"Acta Mathematica Academiae Scientiarum Hungaricae"},{"key":"CR6","series-title":"Annals of Mathematics Study","first-page":"51","volume-title":"Contribution to the theory of games, Vol II","author":"T.S. Motzkin","year":"1953","unstructured":"T.S. Motzkin, H. Raiffa, G.L. Thompson and R.M. Thrall, \u201cThe double description method\u201d, in: H.W. Kuhn and A.W. Tucker, eds.,Contribution to the theory of games, Vol II, Annals of Mathematics Study No. 28 (Princeton University Press, Princeton, NJ, 1953) pp. 51\u201373."},{"key":"CR7","volume-title":"Rang des couplages maximum d'un graphe","author":"D. Naddef","year":"1978","unstructured":"D. Naddef, \u201cRang des couplages maximum d'un graphe\u201d, Th\u00e8se de 3-\u00e8me cycle, Universit\u00e9 Scientifique et M\u00e9dicale de Grenoble (France, 1978)."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1007\/BFb0066196","volume-title":"Hypergraph seminar","author":"W. Pulleyblank","year":"1974","unstructured":"W. Pulleyblank, J. Edmonds, \u201cFacets of the 1-matching polyhedra\u201d, in: C. Berge and D. Ray-Chaudhari, eds.,Hypergraph seminar (Springer, Berlin, 1974) pp. 214\u2013242."},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"W. Pulleyblank, \u201cFaces of matching polyhedra\u201d, Ph.D. Thesis, University of Waterloo (1973).","DOI":"10.1007\/BFb0066196"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581025.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01581025\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581025","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,7]],"date-time":"2020-04-07T03:56:35Z","timestamp":1586231795000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01581025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,12]]},"references-count":9,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1982,12]]}},"alternative-id":["BF01581025"],"URL":"https:\/\/doi.org\/10.1007\/bf01581025","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,12]]}}}