{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:00:23Z","timestamp":1725663623162},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540551218"},{"type":"electronic","value":"9783540467359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55121-2_24","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T09:48:15Z","timestamp":1330249695000},"page":"230-238","source":"Crossref","is-referenced-by-count":7,"title":["On disjoint cycles"],"prefix":"10.1007","author":[{"given":"Hans L.","family":"Bodlaender","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,5]]},"reference":[{"key":"24_CR1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1007\/BF01934985","volume":"25","author":"S. Arnborg","year":"1985","unstructured":"S. Arnborg. Efficient algorithms for combinatorial problems on graphs with bounded decomposability \u2014 A survey. BIT, 25:2\u201323, 1985.","journal-title":"BIT"},{"key":"24_CR2","unstructured":"S. Arnborg, B. Courcelle, A. Proskurowski, and D. Seese. An algebraic theory of graph reduction. Technical Report 90-02, Laboratoire Bordelais de Recherche en Informatique, Bordeaux, 1990. To appear in Proceedings 4th Workshop on Graph Grammars and Their Applications to Computer Science."},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"S. Arnborg, J. Lagergren, and D. Seese. Problems easy for tree-decomposable graphs (extended abstract). In Proceedings of the 15'th International Colloquium on Automata, Languages and Programming, pages 38\u201351. Springer Verlag, Lect. Notes in Comp. Sc. 317, 1988. To appear in J. of Algorithms.","DOI":"10.1007\/3-540-19488-6_105"},{"key":"24_CR4","volume-title":"Technical Report RUU-CS-86-22","author":"H. L. Bodlaender","year":"1986","unstructured":"H. L. Bodlaender. Classes of graphs with bounded treewidth. Technical Report RUU-CS-86-22, Dept. of Computer Science, Utrecht University, Utrecht, 1986."},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"H. L. Bodlaender. NC-algorithms for graphs with small treewidth. In J. van Leeuwen, editor, Proc. Workshop on Graph-Theoretic Concepts in Computer Science WG'88, pages 1\u201310. Springer Verlag, LNCS 344, 1988.","DOI":"10.1007\/3-540-50728-0_32"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"H. L. Bodlaender. On linear time minor tests and depth first search. In Proceedings Workshop on Algorithms and Data Structures WADS'89, pages 577\u2013590. Springer Verlag, Lecture Notes in Computer Science, vol. 382, 1989.","DOI":"10.1007\/3-540-51542-9_48"},{"key":"24_CR7","unstructured":"R. B. Borie, R. G. Parker, and C. A. Tovey. Automatic generation of linear algorithms from predicate calculus descriptions of problems on recursive constructed graph families. Manuscript, 1988."},{"key":"24_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/00207168908803783","volume":"31","author":"D. J. Brown","year":"1989","unstructured":"D. J. Brown, M. R. Fellows, and M. A. Langston. Nonconstructive polynomial-time decidability and self-reducibility. Int. J. Computer Math., 31:1\u20139, 1989.","journal-title":"Int. J. Computer Math."},{"key":"24_CR9","first-page":"464","volume":"2","author":"P. Erd\u00f6s","year":"1935","unstructured":"P. Erd\u00f6s and G. Szekeres. A combinatorial problem in geometry. Compos. Math., 2:464\u2013470, 1935.","journal-title":"Compos. Math."},{"key":"24_CR10","unstructured":"M. R. Fellows, 1989. Personal communication."},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"M. R. Fellows and M. A. Langston. On search, decision and the efficiency of polynomial-time algorithms. In Proceedings of the 21th Annual Symposium on Theory of Computing, pages 501\u2013512, 1989.","DOI":"10.1145\/73007.73055"},{"key":"24_CR12","volume-title":"Computers and Intractability, A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability, A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York, 1979."},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"J. Lagergren. Efficient parallel algorithms for tree-decomposition and related problems. In Proceedings of the 31th Annual Symposium on Foundations of Computer Science, pages 173\u2013182, 1990.","DOI":"10.1109\/FSCS.1990.89536"},{"key":"24_CR14","unstructured":"N. Robertson and P. D. Seymour. Graph minors. XV. Wagner's conjecture. To appear."},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"N. Robertson and P. D. Seymour. Graph minors \u2014 a survey. In I. Anderson, editor, Surveys in Combinatorics, pages 153\u2013171. Cambridge Univ. Press, 1985.","DOI":"10.1017\/CBO9781107325678.009"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"N. Robertson and P. D. Seymour. Graph minors. XIII. The disjoint paths problem. Manuscript, 1986.","DOI":"10.1016\/0095-8956(86)90031-6"},{"key":"24_CR17","volume-title":"Handbook of Theoretical Computer Science, A: Algorithms and Complexity Theory","author":"J. Leeuwen van","year":"1990","unstructured":"J. van Leeuwen. Graph algorithms. In Handbook of Theoretical Computer Science, A: Algorithms and Complexity Theory, Amsterdam, 1990. North Holland Publ. Comp."},{"key":"24_CR18","unstructured":"T. V. Wimer. Linear algorithms on k-terminal graphs. PhD thesis, Dept. of Computer Science, Clemson University, 1987."}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55121-2_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:57:39Z","timestamp":1605646659000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55121-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540551218","9783540467359"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-55121-2_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}