{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:24:37Z","timestamp":1759638277390},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540614401"},{"type":"electronic","value":"9783540685807"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61440-0_134","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:38:11Z","timestamp":1330274291000},"page":"268-279","source":"Crossref","is-referenced-by-count":4,"title":["Practical approximation schemes for maximum induced-subgraph problems on K 3,3-free or K 5-free graphs"],"prefix":"10.1007","author":[{"given":"Zhi-Zhong","family":"Chen","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"22_CR1","unstructured":"N. Alon, P. Seymour, and R. Thomas, A separator theorem for graphs without an excluded minor and its applications, STOC'90."},{"key":"22_CR2","doi-asserted-by":"crossref","unstructured":"T. Asano, An approach to the subgraph homeomorphism problem, TCS 38 (1985).","DOI":"10.1016\/0304-3975(85)90222-1"},{"key":"22_CR3","unstructured":"H.L. Bodlaender, Planar graphs with bounded treewidth, Technical Report."},{"key":"22_CR4","unstructured":"H.L. Bodlaender, Dynamic programming algorithms on graphs with bounded treewidth, ICALP'88, LNCS 317."},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"B.S. Baker, Approximation algorithms for NP-complete problems on planar graphs, J. ACM 41 (1994).","DOI":"10.1145\/174644.174650"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"N. Chiba, T. Nishizeki, and N. Saito, An approximation algorithm for the maximum independent set problem on planar graphs, SIAM-JC 11 (1982).","DOI":"10.1137\/0211055"},{"key":"22_CR7","unstructured":"D. Eppstein, Subgraph isomorphism in planar graphs and related problems, SODA '95."},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"D.W. Hall, A note on primitive skew curves, Bull. Amer. Math. Soc. 49 (1943).","DOI":"10.1090\/S0002-9904-1943-08065-2"},{"key":"22_CR9","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1137\/0202012","volume":"2","author":"J. E. Hopcroft","year":"1973","unstructured":"J. E. Hopcroft and R. E. Tarjan, Dividing a graph into triconnected components, SIAM-JC 2 (1973), 135\u2013158.","journal-title":"SIAM-JC"},{"key":"22_CR10","unstructured":"A. Kanevsky and V. Ramachandran, Improved algorithms for graph four-connectivity, FOCS'87."},{"key":"22_CR11","unstructured":"A. K\u00e9zdy and P. McGuinness, Sequential and parallel algorithms to find a K 5, minor, SODA'92."},{"key":"22_CR12","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1137\/0209046","volume":"9","author":"R. J. Lipton","year":"1980","unstructured":"R. J. Lipton and R. E. Tarjan, Applications of a planar separator theorem, SIAM-JC 9 (1980), 615\u2013627.","journal-title":"SIAM-JC"},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"N. Robertson and P.D. Seymour, Graph minors V. Excluding a planar graph, J. Combinatorial Theory Ser. B 41 (1986).","DOI":"10.1016\/0095-8956(86)90030-4"},{"key":"22_CR14","unstructured":"J.A. Telle and A. Proskurowski, Practical algorithms on partial k-trees with an application to domination-like problems, WADS'93, LNCS 709."},{"key":"22_CR15","unstructured":"M. Yannakakis, Node-and edge-deletion NP-complete problems, STOC'78."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61440-0_134.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:06:14Z","timestamp":1605629174000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61440-0_134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540614401","9783540685807"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-61440-0_134","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}