{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T04:44:26Z","timestamp":1777524266945,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540003311","type":"print"},{"value":"9783540363798","type":"electronic"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36379-3_13","type":"book-chapter","created":{"date-parts":[[2010,3,29]],"date-time":"2010-03-29T17:12:05Z","timestamp":1269882725000},"page":"138-149","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A New 3-Color Criterion for Planar Graphs"],"prefix":"10.1007","author":[{"given":"Krzysztof","family":"Diks","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lukasz","family":"Kowalik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maciej","family":"Kurowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,2,28]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0304-3975(76)90059-1","volume":"1","author":"M. R. Garey","year":"1976","unstructured":"M. R. Garey, D. S. Johnson, and L. Stockmeyer, Some simplified NP-complete graph problems, Theoret. Comput. Sci., 1 (1976), pp. 237\u2013267.","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR2","first-page":"270","volume":"29","author":"P. J. Heawood","year":"1898","unstructured":"P. J. Heawood, On the four-color map theorem, Quart. J. Pure Math. 29 (1898) 270\u2013285","journal-title":"Quart. J. Pure Math"},{"key":"13_CR3","volume-title":"The Four-Color Problem","author":"O. Ore","year":"1967","unstructured":"O. Ore, The Four-Color Problem, Academic Press, New York, Chapter 13 (1967)."},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0167-5060(08)70391-1","volume":"55","author":"R. Steinberg","year":"1993","unstructured":"R. Steinberg, The state of the three color problem [in:], Quo Vadis, Graph Theory? Annals of Discrete Mathematics, 55 (1993) 211\u2013248","journal-title":"Annals of Discrete Mathematics"},{"key":"13_CR5","unstructured":"H. Kr\u00f3l, On a sufficient and necessary condition of 3-colorableness for the planar graphs. I, Prace Naukowe Inst. Mat. i Fiz. Teoret. P. Wr., Seria Studia i Materialy, No. 6 Grafy i hypergrafy, (1972) 37\u201340"},{"key":"13_CR6","unstructured":"H. Kr\u00f3l, On a sufficient and necessary condition of 3-colorableness for the planar graphs. II, Prace Naukowe Inst. Mat. i Fiz. Teoret. P. Wr., Seria Studia i Materialy, No. 9 Grafy i hypergrafy, (1973) 49\u201354"},{"key":"13_CR7","first-page":"11","volume":"3","author":"N. I. Martinov","year":"1977","unstructured":"N. I. Martinov, 3-colorable planar graphs, Serdica, 3, (1977) 11\u201316","journal-title":"Serdica"},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0304-3975(91)90020-3","volume":"86","author":"M. Chrobak","year":"1991","unstructured":"M. Chrobak, D. Eppstein, Planar orientations with low out-degree and compactions of adjacency matrices Theoretical Computer Science, 86, (1991) 243\u2013266","journal-title":"Theoretical Computer Science"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36379-3_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T22:15:30Z","timestamp":1578521730000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36379-3_13"}},"subtitle":["Extended Abstract"],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540003311","9783540363798"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-36379-3_13","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]},"assertion":[{"value":"28 February 2003","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}