{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T19:44:08Z","timestamp":1794339848095,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540341666","type":"print"},{"value":"9783540341680","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11753728_6","type":"book-chapter","created":{"date-parts":[[2006,4,27]],"date-time":"2006-04-27T16:17:13Z","timestamp":1146154633000},"page":"23-34","source":"Crossref","is-referenced-by-count":2,"title":["Acyclic Bidirected and Skew-Symmetric Graphs: Algorithms and Structure"],"prefix":"10.1007","author":[{"given":"Maxim A.","family":"Babenko","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"6_CR1","unstructured":"Babenko, M.A., Karzanov, A.V.: Free multiflows in bidirected and skew-symmetric graphs (2005), Submitted to a special issue of DAM"},{"key":"6_CR2","volume-title":"Introduction to Algorithms","author":"T. Cormen","year":"1990","unstructured":"Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. MIT Press, Cambridge (1990)"},{"key":"6_CR3","unstructured":"Edmonds, J., Johnson, E.L.: Matching, a well-solved class of integer linear programs. Combinatorial Structures and Their Applications, 89\u201392 (1970)"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Gabow, H.N., Kaplan, H., Tarjan, R.E.: Unique maximum matching algorithms, pp. 70\u201378 (1999)","DOI":"10.1145\/301250.301273"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/0022-0000(85)90014-5","volume":"30","author":"H.N. Gabow","year":"1986","unstructured":"Gabow, H.N., Tarjan, R.E.: A linear-time algorithm for a special case of disjoint set union. J. Comp. and Syst. Sci.\u00a030, 209\u2013221 (1986)","journal-title":"J. Comp. and Syst. Sci."},{"issue":"3","key":"6_CR6","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/BF01261321","volume":"16","author":"A.V. Goldberg","year":"1996","unstructured":"Goldberg, A.V., Karzanov, A.V.: Path problems in skew-symmetric graphs. Combinatorica\u00a016(3), 353\u2013382 (1996)","journal-title":"Combinatorica"},{"issue":"3","key":"6_CR7","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/s10107-004-0505-z","volume":"100","author":"A.V. Goldberg","year":"2004","unstructured":"Goldberg, A.V., Karzanov, A.V.: Maximum skew-symmetric flows and matchings. Mathematical Programming\u00a0100(3), 537\u2013568 (2004)","journal-title":"Mathematical Programming"},{"key":"6_CR8","volume-title":"Matching Theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"Lov\u00e1sz, L., Plummer, M.D.: Matching Theory. North-Holland, NY (1986)"},{"key":"6_CR9","volume-title":"Combinatorial Optimization","author":"A. Schrijver","year":"2003","unstructured":"Schrijver, A.: Combinatorial Optimization, vol.\u00a0A. Springer, Berlin (2003)"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.4153\/CJM-1967-101-8","volume":"19","author":"W.T. Tutte","year":"1967","unstructured":"Tutte, W.T.: Antisymmetrical digraphs. Canadian J. Math.\u00a019, 1101\u20131117 (1967)","journal-title":"Canadian J. Math."}],"container-title":["Lecture Notes in Computer Science","Computer Science \u2013 Theory and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11753728_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:03:51Z","timestamp":1619492631000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11753728_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540341666","9783540341680"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/11753728_6","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/11753728","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}