{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T20:08:27Z","timestamp":1780776507058,"version":"3.54.1"},"reference-count":26,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1137\/17m1146579","type":"journal-article","created":{"date-parts":[[2018,11,27]],"date-time":"2018-11-27T14:59:35Z","timestamp":1543330775000},"page":"2675-2702","source":"Crossref","is-referenced-by-count":26,"title":["Conflict-Free Coloring of Graphs"],"prefix":"10.1137","volume":"32","author":[{"given":"Zachary","family":"Abel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Victor","family":"Alvarez","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erik D.","family":"Demaine","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9062-4241","authenticated-orcid":true,"given":"S\u00e1ndor P.","family":"Fekete","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aman","family":"Gour","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adam","family":"Hesterberg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Phillip","family":"Keldenich","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian","family":"Scheffer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,11,27]]},"reference":[{"key":"atypb1","first-page":"13","author":"Abam M. A.","year":"2008","journal-title":"Canada"},{"key":"atypb2","first-page":"1951","author":"Abel Z.","year":"2017","journal-title":"Philadelphia"},{"key":"atypb3","first-page":"181","author":"Ajwani D.","year":"2007","journal-title":"New York"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990309"},{"key":"atypb5","first-page":"41","author":"Alon N.","year":"2006","journal-title":"New York"},{"key":"atypb6","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1215\/ijm\/1256049011","volume":"21","author":"Appel K.","year":"1977","journal-title":"Illinois J. Math."},{"key":"atypb7","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1215\/ijm\/1256049012","volume":"21","author":"Appel K.","year":"1977","journal-title":"Illinois J. Math."},{"key":"atypb8","first-page":"271","author":"Ashok P.","year":"2015","journal-title":"Berlin"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1145\/174644.174650"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990587"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-014-9929-x"},{"key":"atypb12","first-page":"424","author":"Cheilaris P.","year":"2011","journal-title":"New York"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2011.03.005"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704446682"},{"key":"atypb15","first-page":"254","author":"Elbassioni K.","year":"2006","journal-title":"Berlin"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702431840"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.11.029"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548313000540"},{"key":"atypb19","first-page":"133","volume":"88","author":"Hadwiger H.","year":"1943","journal-title":"Vierteljahresschrift der Naturforschenden Gesellschaft in Z\u00fcrich"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-005-1162-6"},{"key":"atypb21","first-page":"421","author":"Hoffmann F.","year":"2015","journal-title":"The Netherlands"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(83)90003-3"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.09.005"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/1346330.1346336"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990290"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1997.1750"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1146579","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,5]],"date-time":"2019-11-05T23:24:23Z","timestamp":1572996263000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1146579"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":26,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2018,10,4]]},"published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1146579"],"URL":"https:\/\/doi.org\/10.1137\/17m1146579","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}