{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:57:29Z","timestamp":1762300649972,"version":"3.40.5"},"reference-count":7,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-16-1-0404"],"award-info":[{"award-number":["W911NF-16-1-0404"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1550991"],"award-info":[{"award-number":["DMS-1550991"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,2,29]]},"DOI":"10.1137\/18m1234849","type":"journal-article","created":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T09:59:11Z","timestamp":1709114351000},"page":"146-187","source":"Crossref","is-referenced-by-count":2,"title":["Four-Coloring \\(\\boldsymbol{P_6}\\)-Free Graphs. II. Finding an Excellent Precoloring"],"prefix":"10.1137","volume":"53","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8920-4944","authenticated-orcid":false,"given":"Maria","family":"Chudnovsky","sequence":"first","affiliation":[{"name":"Department of Mathematics, Princeton University, Princeton, NJ 08544 USA."}]},{"given":"Sophie","family":"Spirkl","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ 08544 USA. Current address: Department of Combinatorics and Optimization, University of Waterloo, Waterloo N2L 3G1, ON, Canada."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5924-1296","authenticated-orcid":false,"given":"Mingxian","family":"Zhong","sequence":"additional","affiliation":[{"name":"Computer Science Department, Columbia University, New York, NY 10027 USA. Current address: Lehman College, CUNY, Bronx, NY 10468 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,2,28]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-017-3553-8"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2018.04.020"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1137\/18M1234837","volume":"53","author":"Chudnovsky M.","year":"2024","journal-title":"SIAM J. Comput."},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90184-2"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2014.02.004"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9197-8"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2015.06.005"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T09:59:15Z","timestamp":1709114355000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/18M1234849"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,28]]},"references-count":7,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,2,29]]}},"alternative-id":["10.1137\/18M1234849"],"URL":"https:\/\/doi.org\/10.1137\/18m1234849","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2024,2,28]]}}}