{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T16:18:45Z","timestamp":1772554725106,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,1,4]],"date-time":"2019-01-04T00:00:00Z","timestamp":1546560000000},"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":[[2019,1,4]]},"DOI":"10.1145\/3288599.3288610","type":"proceedings-article","created":{"date-parts":[[2019,1,9]],"date-time":"2019-01-09T18:42:31Z","timestamp":1547059351000},"page":"218-227","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Efficient dispersion of mobile robots on graphs"],"prefix":"10.1145","author":[{"given":"Ajay D.","family":"Kshemkalyani","sequence":"first","affiliation":[{"name":"University of Illinois at Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Faizan","family":"Ali","sequence":"additional","affiliation":[{"name":"University of Illinois at Chicago"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,1,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921659.1921663"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3154273.3154293"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3154273.3154293"},{"key":"e_1_3_2_1_4_1","volume-title":"23rd International Symposium, DISC 2009, Elche, Spain, September 23--25, 2009. Proceedings. 423--435","author":"Bampas Evangelos","year":"2009","unstructured":"Evangelos Bampas , Leszek Gasieniec , Nicolas Hanusse , David Ilcinkas , Ralf Klasing , and Adrian Kosowski . 2009 . Euler Tour Lock-In Problem in the Rotor-Router Model. In Distributed Computing , 23rd International Symposium, DISC 2009, Elche, Spain, September 23--25, 2009. Proceedings. 423--435 . Evangelos Bampas, Leszek Gasieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, and Adrian Kosowski. 2009. Euler Tour Lock-In Problem in the Rotor-Router Model. In Distributed Computing, 23rd International Symposium, DISC 2009, Elche, Spain, September 23--25, 2009. Proceedings. 423--435."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054111008295"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2011.2121170"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICARCV.2014.7064607"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1383369.1383373"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(89)90021-X"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2014.12.005"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.11.023"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1152141.1152145"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.07.014"},{"key":"e_1_3_2_1_14_1","volume-title":"44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) (Leibniz International Proceedings in Informatics (LIPIcs))","volume":"80","author":"Gorain Barun","year":"2017","unstructured":"Barun Gorain and Andrzej Pelc . 2017 . Deterministic Graph Exploration with Advice. In 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) (Leibniz International Proceedings in Informatics (LIPIcs)) , Vol. 80 . 132:1--132:14. Barun Gorain and Andrzej Pelc. 2017. Deterministic Graph Exploration with Advice. In 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) (Leibniz International Proceedings in Informatics (LIPIcs)), Vol. 80. 132:1--132:14."},{"key":"e_1_3_2_1_15_1","volume-title":"Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics, WAFR 2002","author":"Hsiang Tien-Ruey","year":"2002","unstructured":"Tien-Ruey Hsiang , Esther M. Arkin , Michael A. Bender , S\u00e1ndor P. Fekete , and Joseph S. B. Mitchell . 2002. Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments. In Algorithmic Foundations of Robotics V , Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics, WAFR 2002 , Nice, France, December 15--17 , 2002 . 77--94. Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, S\u00e1ndor P. Fekete, and Joseph S. B. Mitchell. 2002. Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments. In Algorithmic Foundations of Robotics V, Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics, WAFR 2002, Nice, France, December 15--17, 2002. 77--94."},{"key":"e_1_3_2_1_16_1","volume-title":"Kshemkalyani and Faizan Ali","author":"Ajay","year":"2018","unstructured":"Ajay D. Kshemkalyani and Faizan Ali . 2018 . Efficient Dispersion of Mobile Robots on Graphs. CoRR abs\/1805.12242 (2018). arXiv:1805.12242 http:\/\/arxiv.org\/abs\/1805.12242 Ajay D. Kshemkalyani and Faizan Ali. 2018. Efficient Dispersion of Mobile Robots on Graphs. CoRR abs\/1805.12242 (2018). arXiv:1805.12242 http:\/\/arxiv.org\/abs\/1805.12242"},{"key":"e_1_3_2_1_17_1","volume-title":"1st IEEE International Conference on Artificial Intelligence and Knowledge Engineering, AIKE 2018","author":"Ajay","year":"2018","unstructured":"Ajay D. Kshemkalyani and Faizan Ali. 2018. Fast Graph Exploration by a Mobile Robot . In 1st IEEE International Conference on Artificial Intelligence and Knowledge Engineering, AIKE 2018 , Laguna Hills, CA, USA, September 26--28 , 2018 . 115--118. Ajay D. Kshemkalyani and Faizan Ali. 2018. Fast Graph Exploration by a Mobile Robot. In 1st IEEE International Conference on Artificial Intelligence and Knowledge Engineering, AIKE 2018, Laguna Hills, CA, USA, September 26--28, 2018. 115--118."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2017.06.010"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002240000092"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391289.1391291"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/181014.181361"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(92)90021-E"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1030-9"}],"event":{"name":"ICDCN '19: International Conference on Distributed Computing and Networking","location":"Bangalore India","acronym":"ICDCN '19","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","Indian Institute of Science Indian Institute of Science","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 20th International Conference on Distributed Computing and Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3288599.3288610","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3288599.3288610","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:46Z","timestamp":1750208266000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3288599.3288610"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,4]]},"references-count":23,"alternative-id":["10.1145\/3288599.3288610","10.1145\/3288599"],"URL":"https:\/\/doi.org\/10.1145\/3288599.3288610","relation":{},"subject":[],"published":{"date-parts":[[2019,1,4]]},"assertion":[{"value":"2019-01-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}