{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T20:51:01Z","timestamp":1672692661616},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1986,12,1]],"date-time":"1986-12-01T00:00:00Z","timestamp":533779200000},"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":[[1986,12]]},"DOI":"10.1007\/bf02579263","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T18:20:50Z","timestamp":1174587650000},"page":"381-385","source":"Crossref","is-referenced-by-count":9,"title":["Coloring planar perfect graphs by decomposition"],"prefix":"10.1007","volume":"6","author":[{"given":"W. -L.","family":"Hsu","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02579263_CR1","volume-title":"Graphs and Hypergraphs","author":"C. Berge","year":"1973","unstructured":"C. Berge,Graphs and Hypergraphs, North Holland, 1973, Amsterdam."},{"key":"BF02579263_CR2","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02579273","volume":"1","author":"M. Gr\u00f6tschel","year":"1981","unstructured":"M. Gr\u00f6tschel, L. Lov\u00e1sz andA. Schrijver, The ellipsoid method and its consequences in combinatorial optimization,Combinatorica 1 (1981), 169\u2013197.","journal-title":"Combinatorica"},{"key":"BF02579263_CR3","doi-asserted-by":"crossref","unstructured":"W.-L. Hsu, Decomposition of perfect graphs,to appear in J. Combin. Theory (B). (1987).","DOI":"10.1016\/0095-8956(87)90031-1"},{"key":"BF02579263_CR4","doi-asserted-by":"crossref","unstructured":"W.-L. Hsu, Recognizing planar perfect graphs,to appear in J. Assoc. Comput. Mach. (1987).","DOI":"10.1145\/23005.31330"},{"key":"BF02579263_CR5","series-title":"Technical Report","volume-title":"A polynomial algorithm for the maximum independent set problem on planar perfect graphs","author":"W.-L. Hus","year":"1984","unstructured":"W.-L. Hus,A polynomial algorithm for the maximum independent set problem on planar perfect graphs, Technical Report, Northwestern University, Evanston, Illinois, (1984)."},{"key":"BF02579263_CR6","doi-asserted-by":"crossref","first-page":"103","DOI":"10.4153\/CJM-1973-009-3","volume":"25","author":"A. Tucker","year":"1973","unstructured":"A. Tucker, The strong perfect graph conjecture for planar graphs,Canadian Journal of Mathematics 25 (1973), 103\u2013114.","journal-title":"Canadian Journal of Mathematics"},{"key":"BF02579263_CR7","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/0196-6774(84)90040-3","volume":"5","author":"A. Tucker","year":"1984","unstructured":"A. Tucker, AnO(n 2) algorithm for coloring perfect planar graphs,Journal of Algorithms 5 (1984), 60\u201368.","journal-title":"Journal of Algorithms"},{"key":"BF02579263_CR8","volume-title":"Introduction to Graph Theory","author":"R. J. Wilson","year":"1972","unstructured":"R. J. Wilson,Introduction to Graph Theory, Academic Press, New York, (1972)."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579263.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579263\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579263","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T12:45:00Z","timestamp":1558183500000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579263"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,12]]},"references-count":8,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1986,12]]}},"alternative-id":["BF02579263"],"URL":"https:\/\/doi.org\/10.1007\/bf02579263","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,12]]}}}