{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:08:07Z","timestamp":1725455287091},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540605737"},{"type":"electronic","value":"9783540477662"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0015412","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T01:50:06Z","timestamp":1131846606000},"page":"92-101","source":"Crossref","is-referenced-by-count":2,"title":["Two arc disjoint paths in Eulerian digraphs"],"prefix":"10.1007","author":[{"given":"Andr\u00e1s","family":"Frank","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshihide","family":"Ibaraki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Nagamochi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"11_CR1","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0304-3975(80)90009-2","volume":"10","author":"S. Fortune","year":"1980","unstructured":"S. Fortune, J. Hopcroft, and J. Wyllie, The directed subgraph homeomorphism problem, Theoret. Comput. Sci., 10, 1980, pp. 111\u2013121.","journal-title":"Theoret. Comput. Sci."},{"key":"11_CR2","series-title":"Annals of Discrete Mathematics 41","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/S0167-5060(08)70459-X","volume-title":"Graph Theory in Memory of G.A. Dirac","author":"A. Frank","year":"1988","unstructured":"A. Frank, On connectivity properties of Eulerian digraphs, in Graph Theory in Memory of G.A. Dirac, Annals of Discrete Mathematics 41, Noth-Holland, Amsterdam, 1988, pp. 179\u2013194."},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"A. Frank, T. Ibaraki and H. Nagamochi, Two arc disjoint paths in Eulerian digraphs, Technical Report #95008, Kyoto University, Faculty of Engineering, Department of Applied Mathematics and Physics, 1995.","DOI":"10.1007\/BFb0015412"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"H. N. Gabow, Applications of a poset representation to edge connectivity and graph rigidity, Proc. 32nd IEEE Symp. Found. Comp. Sci., San Juan, Puerto Rico, 1991, pp. 812\u2013821.","DOI":"10.1109\/SFCS.1991.185453"},{"key":"11_CR5","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1137\/0404009","volume":"4","author":"T. Ibaraki","year":"1991","unstructured":"T. Ibaraki and S. Poljak, Weak three-linking in Eulerian digraphs, SIAM J. Disc. Math., 4, 1991, pp. 84\u201398.","journal-title":"SIAM J. Disc. Math."},{"key":"11_CR6","unstructured":"N. Robertson and P.D. Seymour, Graph minors XIII: The disjoint path problem, 1986 (to appear in J. Combinatorial Theory B)."},{"key":"11_CR7","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0012-365X(80)90158-2","volume":"29","author":"P.D. Seymour","year":"1980","unstructured":"P.D. Seymour, Disjoint paths in graphs, Disc. Math., 29, 1980, pp. 239\u2013309.","journal-title":"Disc. Math."},{"key":"11_CR8","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S0195-6698(80)80039-4","volume":"1","author":"C. Thomassen","year":"1980","unstructured":"C. Thomassen, 2-linked graphs, Europ. J. Combinatorics, 1, 1980, pp. 371\u2013378.","journal-title":"Europ. J. Combinatorics"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computations"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0015412","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T16:49:37Z","timestamp":1586537377000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0015412"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540605737","9783540477662"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/bfb0015412","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}