{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T08:47:45Z","timestamp":1770972465743,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,1,4]],"date-time":"2025-01-04T00:00:00Z","timestamp":1735948800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,1,4]]},"DOI":"10.1145\/3700838.3700869","type":"proceedings-article","created":{"date-parts":[[2025,1,2]],"date-time":"2025-01-02T12:58:12Z","timestamp":1735822692000},"page":"221-230","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Black Hole Search in Dynamic Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-3651-994X","authenticated-orcid":false,"given":"Tanvir","family":"Kaur","sequence":"first","affiliation":[{"name":"Indian Institute of Technology Ropar, Rupnagar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-4767-8862","authenticated-orcid":false,"given":"Ashish","family":"Saxena","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Ropar, Rupnagar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8632-5767","authenticated-orcid":false,"given":"Partha Sarathi","family":"Mandal","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Guwahati, Guwahati, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9606-9293","authenticated-orcid":false,"given":"Kaushik","family":"Mondal","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology Ropar, Rupnagar, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,1,4]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258630"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3154273.3154293"},{"key":"e_1_3_3_2_4_2","first-page":"58","volume-title":"COCOA","author":"Balamohan B.","year":"2010","unstructured":"B. Balamohan, P. Flocchini, A. Miri, and N. Santoro. 2010. Time Optimal Algorithms for Black Hole Search in Rings. In COCOA. 58\u201371."},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-97-0566-5_21"},{"key":"e_1_3_3_2_6_2","volume-title":"SAND","author":"Bhattacharya A.","year":"2024","unstructured":"A. Bhattacharya, G.\u00a0F. Italiano, and P.\u00a0S. Mandal. 2024. Black Hole Search in Dynamic Tori. In SAND."},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24100-0_41"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/11516798_5"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"crossref","unstructured":"J. Czyzowicz D.\u00a0R. Kowalski E. Markou and A. Pelc. 2006. Complexity of Searching for a Black Hole. Fundam. Informaticae 71 2-3 (2006) 229\u2013242.","DOI":"10.3233\/FUN-2006-712-305"},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-11072-7_16"},{"key":"e_1_3_3_2_11_2","first-page":"987","volume-title":"ICDCS","author":"Luna G.\u00a0A. di","year":"2021","unstructured":"G.\u00a0A. di Luna, P. Flocchini, G. Prencipe, and N. Santoro. 2021. Black Hole Search in Dynamic Rings. In ICDCS. 987\u2013997."},{"key":"e_1_3_3_2_12_2","first-page":"33:1\u201333:18","volume-title":"OPODIS","author":"Di\u00a0Luna G.\u00a0A.","year":"2024","unstructured":"G.\u00a0A. Di\u00a0Luna, P. Flocchini, G. Prencipe, and N. Santoro. 2024. Black Hole Search in Dynamic Rings: The Scattered Case. In OPODIS. 33:1\u201333:18."},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"crossref","unstructured":"Y. Dieudonn\u00e9 A. Pelc and D. Peleg. 2014. Gathering Despite Mischief. ACM Trans. Algorithms 11 1 (2014) 1:1\u20131:28.","DOI":"10.1145\/2629656"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"crossref","unstructured":"S. Dobrev P. Flocchini G. Prencipe and N. Santoro. 2006. Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Distributed Comput. 19 1 (2006) 1\u201335.","DOI":"10.1007\/s00446-006-0154-y"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27796-5_11"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"crossref","unstructured":"S. Dobrev N. Santoro and W. Shi. 2008. Using Scattered Mobile Agents to Locate a Black Hole in an un-Oriented Ring with Tokens. Int. J. Found. Comput. Sci. 19 6 (2008) 1355\u20131372.","DOI":"10.1142\/S0129054108006327"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"crossref","unstructured":"T. Gotoh P. Flocchini T. Masuzawa and N. Santoro. 2021. Exploration of dynamic networks: Tight bounds on the number of agents. J. Comput. System Sci. 122 (2021) 1\u201318.","DOI":"10.1016\/j.jcss.2021.04.003"},{"key":"e_1_3_3_2_18_2","unstructured":"T. Kaur A. Saxena P.\u00a0S. Mandal and K. Mondal. 2024. Black Hole Search in Dynamic Graphs. CoRR abs\/2405.18367 (2024)."},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS47774.2020.00100"},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"crossref","unstructured":"G.\u00a0A.\u00a0Di Luna S. Dobrev P. Flocchini and N. Santoro. 2020. Distributed exploration of dynamic rings. Distributed Comput. 33 (2020) 41\u201367.","DOI":"10.1007\/s00446-018-0339-1"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"crossref","unstructured":"G.\u00a0A.\u00a0Di Luna P. Flocchini L. Pagli G. Prencipe N. Santoro and G. Viglietta. 2020. Gathering in dynamic rings. Theor. Comput. Sci. 811 (2020) 79\u201398.","DOI":"10.1016\/j.tcs.2018.10.018"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35476-2_17"}],"event":{"name":"ICDCN 2025: 26th International Conference on Distributed Computing and Networking","location":"Hyderabad India","acronym":"ICDCN 2025"},"container-title":["Proceedings of the 26th International Conference on Distributed Computing and Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3700838.3700869","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3700838.3700869","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:22Z","timestamp":1750295422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3700838.3700869"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,4]]},"references-count":21,"alternative-id":["10.1145\/3700838.3700869","10.1145\/3700838"],"URL":"https:\/\/doi.org\/10.1145\/3700838.3700869","relation":{},"subject":[],"published":{"date-parts":[[2025,1,4]]},"assertion":[{"value":"2025-01-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}