{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:11:49Z","timestamp":1794381109838,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540229247","type":"print"},{"value":"9783540278665","type":"electronic"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"vor","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":[[2004]]},"DOI":"10.1007\/978-3-540-27866-5_107","type":"book-chapter","created":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T16:20:42Z","timestamp":1284654042000},"page":"804-811","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Distributed Largest-First Algorithm for Graph Coloring"],"prefix":"10.1007","author":[{"given":"Jennie","family":"Hansen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marek","family":"Kubale","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"\u0141ukasz","family":"Kuszner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adam","family":"Nadolski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"107_CR1","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1023\/A:1019146910724","volume":"5","author":"R. Battiti","year":"1999","unstructured":"Battiti, R., Bertossi, A.A., Bonuccelli, M.A.: Assigning codes in wireless networks. Wireless Networks\u00a05, 195\u2013209 (1999)","journal-title":"Wireless Networks"},{"key":"107_CR2","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1006\/jagm.2000.1097","volume":"37","author":"D.A. Grable","year":"2000","unstructured":"Grable, D.A., Panconesi, A.: Fast distributed algorithms for Brooks-Vizing colorings. J. Algorithms\u00a037, 85\u2013120 (2000)","journal-title":"J. Algorithms"},{"key":"107_CR3","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/S0020-0190(99)00064-2","volume":"70","author":"\u00d6. Johansson","year":"1999","unstructured":"Johansson, \u00d6.: Simple distributed \u0394 + 1 \u2013 coloring of graphs. Inf. Process. Lett.\u00a070, 229\u2013232 (1999)","journal-title":"Inf. Process. Lett."},{"key":"107_CR4","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1145\/195613.195632","volume":"41","author":"R.M. Karp","year":"1994","unstructured":"Karp, R.M.: Probabilistic recurrence relations. J. ACM\u00a041, 1136\u20131150 (1994)","journal-title":"J. ACM"},{"key":"107_CR5","unstructured":"Kubale, M.: Introduction to Computational Complexity and Algorithmic Graph Coloring. GTN, Gda\u0144sk (1998)"},{"key":"107_CR6","doi-asserted-by":"crossref","unstructured":"Kubale, M., Kuszner, \u0141.: A better practical algorithm for distributed graph coloring. In: Proc. of IEEE International Conference on Parallel Computing in Electrical Engineering, pp. 72\u201375 (2002)","DOI":"10.1109\/PCEE.2002.1115204"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2004 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27866-5_107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T16:54:44Z","timestamp":1740502484000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27866-5_107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540229247","9783540278665"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27866-5_107","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b99409","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}