{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,17]],"date-time":"2026-05-17T23:07:11Z","timestamp":1779059231136,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,2,26]],"date-time":"2010-02-26T00:00:00Z","timestamp":1267142400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,2,26]]},"DOI":"10.1145\/1741906.1742013","type":"proceedings-article","created":{"date-parts":[[2010,3,30]],"date-time":"2010-03-30T08:32:28Z","timestamp":1269937948000},"page":"477-480","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Randomized distributed algorithm for vertex coloring"],"prefix":"10.1145","author":[{"given":"S.","family":"Choudhary","sequence":"first","affiliation":[{"name":"Banasthali University, C-Scheme, Jaipur"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G. N.","family":"Purohit","sequence":"additional","affiliation":[{"name":"Banasthali University, C-Scheme, Jaipur"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,2,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(86)90019-2"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536432"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12151"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1054916.1054931"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/545381.545461"},{"key":"e_1_3_2_1_6_1","volume-title":"Proc. of 1st Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS)","volume":"3121","author":"Hermann T.","unstructured":"Hermann T. and Tixeuil S. 2004: \"A distributed TDMA slot assignment algorithm for wireless sensor networks\". In Proc. of 1st Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), volume 3121 of Lecture Notes in Computer Science, pages 45--58"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1017\/s00446-002-0078-0"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/4221.4226"},{"key":"e_1_3_2_1_9_1","volume-title":"Proc. of the International Parallel and Distirbuted Processing Symposium (IPDPS).","author":"Kothapalli K.","year":"2006","unstructured":"Kothapalli, K., Onus, M., Scheideler, C., and Schindelhauer. 2006. \"Distributed coloring in \u00d5(√logn)-bits\". In Proc. of the International Parallel and Distirbuted Processing Symposium (IPDPS)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146381.1146387"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109666"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Leith D. J and Clifford P. 2006. \"Convergence of distributed learing algorithms for optimal wireless channel allocation\" In IEE CDC. Pages 2980--2985","DOI":"10.1109\/CDC.2006.376821"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","unstructured":"Linial N. 1992. \"Locality in distributed graph algorithms\" SIAM J. on Computing 20 n. 1 193--201. 10.1137\/0221015","DOI":"10.1137\/0221015"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22146"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Malone D. Clifford P. Reid D. and Leith D. 2007. \"Experimental implementation of optimal WLAN channel selection without communication\". In IEEE DySPAN 316--319","DOI":"10.1109\/DYSPAN.2007.49"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","unstructured":"Madhav V. Marathe Alessandro Panconesi Larry D. Risinger Jr. 2004. \"An experimental study of a simple distributed edge-coloring algorithm\". ACM Journal of Experimental Algorithmics 9. 10.1145\/1005813.1041515","DOI":"10.1145\/1005813.1041515"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019126406181"},{"key":"e_1_3_2_1_18_1","volume-title":"Sungpyo Hong, et al., Combinatorial and computational mathematics (World Scientific Pub","author":"Roberts F. S.","unstructured":"Roberts F. S. 2001. \"Some applications of graph theory\", in: Sungpyo Hong, et al., Combinatorial and computational mathematics (World Scientific Pub. Co.,)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400751.1400758"}],"event":{"name":"ICWET '10: International Conference and Workshop on Emerging Trends in Technology","location":"Mumbai Maharashtra India","acronym":"ICWET '10","sponsor":["AICTE All India Council for Technical Education","UNITECH Unitech Engineers, India","SIGAI ACM Special Interest Group on Artificial Intelligence","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the International Conference and Workshop on Emerging Trends in Technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1741906.1742013","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1741906.1742013","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,17]],"date-time":"2026-05-17T22:47:10Z","timestamp":1779058030000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1741906.1742013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,26]]},"references-count":19,"alternative-id":["10.1145\/1741906.1742013","10.1145\/1741906"],"URL":"https:\/\/doi.org\/10.1145\/1741906.1742013","relation":{},"subject":[],"published":{"date-parts":[[2010,2,26]]},"assertion":[{"value":"2010-02-26","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}