{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:45:38Z","timestamp":1742399138288,"version":"3.28.0"},"reference-count":16,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1109\/ipdps.2002.1016537","type":"proceedings-article","created":{"date-parts":[[2005,8,25]],"date-time":"2005-08-25T03:23:34Z","timestamp":1124940214000},"page":"5 pp","source":"Crossref","is-referenced-by-count":8,"title":["Fault tolerant distributed coloring algorithms that stabilize in linear time"],"prefix":"10.1109","author":[{"given":"S.T.","family":"Hedetniemi","sequence":"first","affiliation":[]},{"given":"D.P.","family":"Jacobs","sequence":"additional","affiliation":[]},{"given":"P.K.","family":"Srimani","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"7.1","article-title":"Observations on self-stabilizing graph algorithms for anonymous networks","author":"shukla","year":"1995","journal-title":"Proc Workshop Self-Stabilizing Systems"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0002772"},{"journal-title":"Computers and Intractability","year":"1979","author":"garey","key":"ref12"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"ref14","first-page":"6","article-title":"Mathematics and games","volume":"2","author":"grundy","year":"1939","journal-title":"Eureka"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1017\/S0305004100051124","article-title":"On coloring random graphs","volume":"77","author":"grimmett","year":"1975","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1017\/S030500410002168X","article-title":"On coloring the nodes of a network","volume":"37","author":"brooks","year":"1941","journal-title":"Proc of Cambridge Philos Soc"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01843566"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"ref6","first-page":"823","article-title":"Mutual exclusion between neighboring nodes in an arbitrary system graph tree that stabilizes using read\/write atomicity. In Europar'99 Parallel Processing","author":"antonoiu","year":"1999","journal-title":"Proceedings LNCS 1685"},{"key":"ref5","first-page":"254","article-title":"Stabilization-preserving atomicity refinement","volume":"1693","author":"nesterenko","year":"1999","journal-title":"Distributed Computing 13th International Symposium"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02278856"},{"key":"ref7","article-title":"Self-stabilizing local mutual exclusion and daemon refinement","volume":"1914","author":"beauquier","year":"2000","journal-title":"DISCOO Distributed Computing 14th International Symposium"},{"journal-title":"Graph Coloring Problems","year":"1995","author":"jensen","key":"ref2"},{"key":"ref1","first-page":"55","article-title":"Self-stabilizing vertex coloration and arbritary graphs","author":"gradinariu","year":"2000","journal-title":"OPODIS'2000 4th International Conference On Principles Of Distributed Systems"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(93)90121-2"}],"event":{"name":"Proceedings 16th International Parallel and Distributed Processing Symposium. IPDPS 2002","start":{"date-parts":[[2001,4,15]]},"location":"Ft. Lauderdale, FL","end":{"date-parts":[[2001,4,19]]}},"container-title":["Proceedings 16th International Parallel and Distributed Processing Symposium"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/7926\/21854\/01016537.pdf?arnumber=1016537","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T22:55:05Z","timestamp":1497653705000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1016537\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"references-count":16,"URL":"https:\/\/doi.org\/10.1109\/ipdps.2002.1016537","relation":{},"subject":[],"published":{"date-parts":[[2002]]}}}