{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T07:49:25Z","timestamp":1771573765714,"version":"3.50.1"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1993,3,1]],"date-time":"1993-03-01T00:00:00Z","timestamp":730944000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1993,3]]},"DOI":"10.1007\/bf01202792","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T10:51:34Z","timestamp":1108723894000},"page":"97-107","source":"Crossref","is-referenced-by-count":96,"title":["On the complexity of the disjoint paths problem"],"prefix":"10.1007","volume":"13","author":[{"given":"Matthias","family":"Middendorf","sequence":"first","affiliation":[]},{"given":"Frank","family":"Pfeiffer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1137\/0211025","volume":"11","author":"D. Lichtenstein","year":"1982","unstructured":"Lichtenstein, D.: Planar formulae and their uses,SIAM J. Comput. 11 (1982), 329?343.","journal-title":"SIAM J. Comput."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-218X(85)90004-6","volume":"11","author":"M. V. Lomonosov","year":"1985","unstructured":"Lomonosov, M. V.: Combinatorial approaches to multiflow problems,Discrete Applied Mathematics 11 (1985), 1?93.","journal-title":"Discrete Applied Mathematics"},{"key":"CR3","unstructured":"Matou?ek, J., Thomas, R.: On the complexity of finding iso- and other morphisms for partialk-trees, In preparation (manuscript May 1988)."},{"key":"CR4","unstructured":"Middendorf, M., Pfeiffer, F.: Edge disjoint paths in graphs with bounded tree-whidth, In preparation."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0095-8956(84)90013-3","volume":"36","author":"N. Robertson","year":"1984","unstructured":"Robertson, N., Seymour, P. D.: Graph minors V. Excluding a planar graph,J. Combinatorial Theory (Ser. B),36 (1984), 49?64.","journal-title":"J. Combinatorial Theory (Ser. B)"},{"key":"CR6","unstructured":"Schrijver, A.: Homotopic Routing Methods, in:Paths, Flows and VLSI Layout. (Korte, B., Lov\ufffdsz, L., Pr\ufffdmel, H.-J., Schrijver, A. eds.) Springer 1990."},{"key":"CR7","unstructured":"Seb?, A.: Dual Integrality and Multicommodity Flows, in: Colloquia Mathematica Societatis J\ufffdnos Bolyai,52.Combinatorics, (eds.: A. Hajnal, L. Lov\ufffdsz and V. T. S\ufffds)."},{"key":"CR8","unstructured":"Seb?, A.: Integer plane multicommodity flows with a bounded number of demands, Technical Report, Bonn, 1988, 88534-OR."},{"issue":"3","key":"CR9","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1112\/plms\/s3-42.1.178","volume":"42","author":"P. D. Seymour","year":"1981","unstructured":"Seymour, P. D.: On odd cuts and plane multicommodity flows,Proc. London Math. Soc. (3)42 (1981), 178?192.","journal-title":"Proc. London Math. Soc."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/S0195-6698(81)80033-9","volume":"2","author":"P. D. Seymour","year":"1981","unstructured":"Seymour, P. D.: Matroids and multicommodity flows,Europ. J. Combinatorics 2 (1981), 257?290.","journal-title":"Europ. J. Combinatorics"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01202792.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01202792\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01202792","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T13:01:56Z","timestamp":1556715716000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01202792"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,3]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1993,3]]}},"alternative-id":["BF01202792"],"URL":"https:\/\/doi.org\/10.1007\/bf01202792","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,3]]}}}