{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:01Z","timestamp":1725664141902},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540575689"},{"type":"electronic","value":"9783540482338"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57568-5_248","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:09:32Z","timestamp":1330261772000},"page":"185-190","source":"Crossref","is-referenced-by-count":0,"title":["A 2\/3-approximation of the matroid matching problem"],"prefix":"10.1007","author":[{"given":"Toshihiro","family":"Fujito","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1090\/S0002-9939-1973-0311494-8","volume":"39","author":"C. Greene","year":"1973","unstructured":"C. Greene. A multiple exchange property for bases. In Proc. Amer. Math. Soc. 39, pages 45\u201350, 1973.","journal-title":"Proc. Amer. Math. Soc."},{"key":"20_CR2","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02579169","volume":"6","author":"H.N. Gabow","year":"1986","unstructured":"H.N. Gabow and M. Stallman. An augmenting path algorithm for linear matroid parity. Combinatorica, 6:123\u2013150, 1986.","journal-title":"Combinatorica"},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1137\/0211014","volume":"11","author":"P. Jensen","year":"1982","unstructured":"P. Jensen and B. Korte. Complexity of matroid property algorithms. SIAM Journal on Computing, 11:184\u2013190, 1982.","journal-title":"SIAM Journal on Computing"},{"key":"20_CR4","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/0095-8956(80)90066-0","volume":"28","author":"L. Lov\u00e1sz","year":"1980","unstructured":"L. Lov\u00e1sz. Matroid matching and some applications. J. of Combinatorial Theory (B), 28:208\u2013236, 1980.","journal-title":"J. of Combinatorial Theory (B)"},{"key":"20_CR5","first-page":"121","volume":"42","author":"L. Lov\u00e1sz","year":"1980","unstructured":"L. Lov\u00e1sz. Selecting independent lines from a family of lines in a space. Acta Scientiarum Mathematicarum, 42:121\u2013131, 1980.","journal-title":"Acta Scientiarum Mathematicarum"},{"key":"20_CR6","unstructured":"L. Lov\u00e1sz. The matroid matching problem. In Algebraic Methods in Graph Theory, Vol. 2, pages 495\u2013518. North-Holland, 1981."},{"key":"20_CR7","unstructured":"L. Lov\u00e1sz and M.D. Plummer. Matching Theory, chapter 11, pages 413\u2013415. North-Holland, 1986."},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF01580854","volume":"47","author":"J.B. Orlin","year":"1990","unstructured":"J.B. Orlin and J.H. Vande Vate. Solving the linear matroid parity problem as a sequence of matroid intersection problems. Mathematical Programming, 47:81\u2013106, 1990.","journal-title":"Mathematical Programming"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"A. Recski. Matroid Theory and its Applications, volume 6 of Algorithms and Combinatorics. Springer-Verlag, 1989.","DOI":"10.1007\/978-3-662-22143-3"},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0095-8956(74)90067-7","volume":"16","author":"D.R. Woodall","year":"1974","unstructured":"D.R. Woodall. An exchange theorem for bases of matroids. J. Combinatorial Theory (B), 16:227\u2013229, 1974.","journal-title":"J. Combinatorial Theory (B)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57568-5_248.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:13:09Z","timestamp":1605647589000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57568-5_248"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540575689","9783540482338"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-57568-5_248","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}