{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:32:50Z","timestamp":1750307570797,"version":"3.41.0"},"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-30T12:32:28Z","timestamp":1269952348000},"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"}]},{"given":"G. N.","family":"Purohit","sequence":"additional","affiliation":[{"name":"Banasthali University, C-Scheme, Jaipur"}]}],"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"},{"volume-title":"Proc. of the ACM Symposium on Discrete Algorithms (SODA).","author":"Finocchi I.","key":"e_1_3_2_1_5_1","unstructured":"Finocchi , I. , Panconesi , A. , and Silvestri , R . 2002.: \"Experimental analysis of simple, distributed vertex colouring algorithms \". In Proc. of the ACM Symposium on Discrete Algorithms (SODA). Finocchi, I., Panconesi, A., and Silvestri, R. 2002.: \"Experimental analysis of simple, distributed vertex colouring algorithms\". In Proc. of the ACM Symposium on Discrete Algorithms (SODA)."},{"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 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). 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  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","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  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","DOI":"10.1145\/1005813.1041515"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019126406181"},{"volume-title":"Sungpyo Hong, et al., Combinatorial and computational mathematics (World Scientific Pub","author":"Roberts F. S.","key":"e_1_3_2_1_18_1","unstructured":"Roberts F. S. 2001. \" Some applications of graph theory\" , in: Sungpyo Hong, et al., Combinatorial and computational mathematics (World Scientific Pub . Co .,). 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","sponsor":["UNITECH Unitech Engineers, India","AICTE All India Council for Technical Education","SIGAI ACM Special Interest Group on Artificial Intelligence","SIGARCH ACM Special Interest Group on Computer Architecture"],"location":"Mumbai Maharashtra India","acronym":"ICWET '10"},"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":[[2025,6,18]],"date-time":"2025-06-18T12:41:01Z","timestamp":1750250461000},"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":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}