{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:09:14Z","timestamp":1763467754386},"reference-count":25,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1109\/ipdps.2006.1639281","type":"proceedings-article","created":{"date-parts":[[2006,7,10]],"date-time":"2006-07-10T19:59:56Z","timestamp":1152561596000},"page":"10 pp.","source":"Crossref","is-referenced-by-count":13,"title":["Distributed coloring in O\/spl tilde\/(\/spl radic\/(log n)) bit rounds"],"prefix":"10.1109","author":[{"given":"K.","family":"Kothapalli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Scheideler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Onus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Schindelhauer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"19","DOI":"10.1016\/0022-0000(93)90033-S"},{"doi-asserted-by":"publisher","key":"17","DOI":"10.1137\/0221015"},{"doi-asserted-by":"publisher","key":"18","DOI":"10.1145\/22145.22146"},{"doi-asserted-by":"publisher","key":"15","DOI":"10.1145\/4221.4226"},{"key":"16","first-page":"1021","article-title":"End-to-end packet-scheduling in wireless ad-hoc networks","author":"kumar","year":"2004","journal-title":"ACM SODA"},{"doi-asserted-by":"publisher","key":"13","DOI":"10.1016\/S0020-0190(99)00064-2"},{"doi-asserted-by":"publisher","key":"14","DOI":"10.1016\/0196-6774(88)90006-5"},{"doi-asserted-by":"publisher","key":"11","DOI":"10.1017\/S0963548397003246"},{"doi-asserted-by":"publisher","key":"12","DOI":"10.1002\/(SICI)1098-2418(199705)10:3<385::AID-RSA6>3.3.CO;2-3"},{"doi-asserted-by":"publisher","key":"21","DOI":"10.1017\/CBO9780511814075"},{"key":"20","first-page":"630","article-title":"Fast distributed graph coloring with O(?) colors","author":"de marco","year":"2001","journal-title":"ACM SODA"},{"key":"22","article-title":"Constant density spanners for wireless ad-hoc networks","author":"onus","year":"2005","journal-title":"ACM SPAA"},{"doi-asserted-by":"publisher","key":"23","DOI":"10.1145\/135419.135465"},{"doi-asserted-by":"publisher","key":"24","DOI":"10.1006\/jagm.1996.0017"},{"doi-asserted-by":"publisher","key":"25","DOI":"10.1007\/s004460050033"},{"doi-asserted-by":"publisher","key":"3","DOI":"10.1145\/129712.129770"},{"key":"2","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1145\/1073970.1074023","article-title":"Adversarial contention resolution for simple channels","author":"bender","year":"2005","journal-title":"ACM SPAA"},{"doi-asserted-by":"publisher","key":"10","DOI":"10.1145\/28395.28429"},{"doi-asserted-by":"publisher","key":"1","DOI":"10.1145\/777412.777469"},{"doi-asserted-by":"publisher","key":"7","DOI":"10.1007\/s00453-004-1104-3"},{"doi-asserted-by":"publisher","key":"6","DOI":"10.1109\/CCC.1996.507690"},{"doi-asserted-by":"publisher","key":"5","DOI":"10.1007\/3-540-60313-1_162"},{"doi-asserted-by":"publisher","key":"4","DOI":"10.1145\/12130.12151"},{"year":"1979","author":"garey","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness","key":"9"},{"doi-asserted-by":"publisher","key":"8","DOI":"10.1016\/S0020-0190(97)00091-4"}],"event":{"name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","start":{"date-parts":[[2006,4,25]]},"location":"Rhodes Island, Greece","end":{"date-parts":[[2006,4,29]]}},"container-title":["Proceedings 20th IEEE International Parallel &amp; Distributed Processing Symposium"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/10917\/34366\/01639281.pdf?arnumber=1639281","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T00:55:02Z","timestamp":1683507302000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1639281\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/ipdps.2006.1639281","relation":{},"subject":[],"published":{"date-parts":[[2006]]}}}