{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,10]],"date-time":"2024-07-10T19:47:21Z","timestamp":1720640841451},"reference-count":6,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electronic Notes in Discrete Mathematics"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1016\/s1571-0653(05)80155-6","type":"journal-article","created":{"date-parts":[[2005,5,1]],"date-time":"2005-05-01T07:08:52Z","timestamp":1114931332000},"page":"174-176","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Finding the chromatic number by means of critical graphs"],"prefix":"10.1016","volume":"5","author":[{"given":"Francine","family":"Herrmann","sequence":"first","affiliation":[]},{"given":"Alain","family":"Hertz","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S1571-0653(05)80155-6_BIB1","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/359094.359101","article-title":"New Methods to Color the Vertices of a Graph","volume":"22","author":"Br\u00e9laz","year":"1979","journal-title":"Communications of the ACM"},{"key":"10.1016\/S1571-0653(05)80155-6_BIB2","doi-asserted-by":"crossref","first-page":"456","DOI":"10.1287\/mnsc.19.4.456","article-title":"Chromatic Scheduling and the Chromatic Number Problem","volume":"19","author":"Brown","year":"1972","journal-title":"Management Science"},{"key":"10.1016\/S1571-0653(05)80155-6_BIB3","doi-asserted-by":"crossref","DOI":"10.1090\/dimacs\/026","article-title":"Proceedings of the 2nd DIMACS Implementation Challenge, DIMACS","volume":"26","author":"Johnson","year":"1996","journal-title":"Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"10.1016\/S1571-0653(05)80155-6_BIB4","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1145\/3341.3350","article-title":"A Generalized Implicit Enumeration Algorithm for Graph Coloring","volume":"28","author":"Kubale","year":"1985","journal-title":"Communications of the ACM"},{"key":"10.1016\/S1571-0653(05)80155-6_BIB5","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1287\/ijoc.8.4.344","article-title":"A Column Generation Approach for Exact Graph Coloring","volume":"8","author":"Mehrotra","year":"1996","journal-title":"INFORMS Journal on Computing"},{"key":"10.1016\/S1571-0653(05)80155-6_BIB6","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1145\/358161.358171","article-title":"A Correction to Br\u00e9laz's Modification of Brown's Coloring Algorithm","volume":"26","author":"Peem\u00f6ller","year":"1983","journal-title":"Communications of the ACM"}],"container-title":["Electronic Notes in Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065305801556?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1571065305801556?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,26]],"date-time":"2019-01-26T14:58:00Z","timestamp":1548514680000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1571065305801556"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":6,"alternative-id":["S1571065305801556"],"URL":"https:\/\/doi.org\/10.1016\/s1571-0653(05)80155-6","relation":{},"ISSN":["1571-0653"],"issn-type":[{"value":"1571-0653","type":"print"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}