{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T11:27:42Z","timestamp":1768735662226,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540005803","type":"print"},{"value":"9783540364788","type":"electronic"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-36478-1_3","type":"book-chapter","created":{"date-parts":[[2007,10,20]],"date-time":"2007-10-20T14:33:12Z","timestamp":1192890792000},"page":"27-30","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Matching: A Well-Solved Class of Integer Linear Programs"],"prefix":"10.1007","author":[{"given":"Jack","family":"Edmonds","sequence":"first","affiliation":[]},{"given":"Ellis L.","family":"Johnson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2003,1,30]]},"reference":[{"key":"3_CR1","volume-title":"Th\u00e9orie des graphes et ses applications","author":"C. Berge","year":"1958","unstructured":"Berge, C., Th\u00e9orie des graphes et ses applications, Dunod, Paris, 1958."},{"key":"3_CR2","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"J. Edmonds","year":"1965","unstructured":"Edmonds, J., Paths, trees, and flowers, Canad. J. Math. 17 (1965), 449\u2013467.","journal-title":"Canad. J. Math."},{"key":"3_CR3","doi-asserted-by":"crossref","first-page":"125","DOI":"10.6028\/jres.069B.013","volume":"69B","author":"J. Edmonds","year":"1965","unstructured":"Edmonds, J., Maximum matching and a polyhedron with 0,1-vertices, J. Res. Nat. Bur. Standards 69B (1965), 125\u2013130.","journal-title":"J. Res. Nat. Bur. Standards"},{"key":"3_CR4","unstructured":"Edmonds, J., An introduction to matching, preprinted lectures, Univ. of Mich. Summer Engineering Conf. 1967."},{"key":"3_CR5","unstructured":"Johnson, E.L., Programming in networks and graphs, Operation Research Center Report 65-1, Etchavary Hall, Univ. of Calif., Berkeley."},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1112\/jlms\/s1-22.2.107","volume":"22","author":"W.T. Tutte","year":"1947","unstructured":"Tutte, W.T., The factorization of linear graphs, J. London Math. Soc. 22 (1947), 107\u2013111.","journal-title":"J. London Math. Soc."},{"key":"3_CR7","doi-asserted-by":"crossref","first-page":"314","DOI":"10.4153\/CJM-1952-028-2","volume":"4","author":"W.T. Tutte","year":"1952","unstructured":"Tutte, W.T., The factors of graphs, Canad. J. Math. 4 (1952), 314\u2013328.","journal-title":"Canad. J. Math."},{"key":"3_CR8","doi-asserted-by":"crossref","first-page":"91","DOI":"10.6028\/jres.069B.009","volume":"69B","author":"C. Witzgall","year":"1965","unstructured":"Witzgall, C. and Zahn, C.T. Jr., Modification of Edmonds\u2019 matching algorithm, J. Res. Nat. Bur. Standards 69B (1965), 91\u201398.","journal-title":"J. Res. Nat. Bur. Standards"},{"key":"3_CR9","unstructured":"White, L.J., A parametric study of matchings, Ph.D. Thesis, Dept. of Elec. Engineering, Univ. of Mich., 1967."},{"key":"3_CR10","unstructured":"Balinski, M., A labelling method for matching, Combinatorics Conference, Univ. of North Carolina, 1967."},{"key":"3_CR11","unstructured":"Balinski, M., Establishing the matching poloytope, preprint, City Univ. of New York, 1969."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization \u2014 Eureka, You Shrink!"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36478-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T14:53:41Z","timestamp":1558277621000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36478-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540005803","9783540364788"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-36478-1_3","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2003]]},"assertion":[{"value":"30 January 2003","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}