{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T21:14:13Z","timestamp":1763414053356,"version":"3.45.0"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032111265","type":"print"},{"value":"9783032111272","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T00:00:00Z","timestamp":1763424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-11127-2_25","type":"book-chapter","created":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T20:03:41Z","timestamp":1763409821000},"page":"309-324","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Black Hole Search by\u00a0Scattered Agents on\u00a0Time-Varying Dynamic Graphs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-3651-994X","authenticated-orcid":false,"given":"Tanvir","family":"Kaur","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-4767-8862","authenticated-orcid":false,"given":"Ashish","family":"Saxena","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8632-5767","authenticated-orcid":false,"given":"Partha Sarathi","family":"Mandal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9606-9293","authenticated-orcid":false,"given":"Kaushik","family":"Mondal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,18]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Augustine, J.,\u00a0Moses Jr., W.K.: Dispersion of mobile robots: a study of memory-time trade-offs. In: ICDCN, pp. 1:1\u20131:10 (2018)","DOI":"10.1145\/3154273.3154293"},{"issue":"4","key":"25_CR2","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1142\/S1793830911001346","volume":"3","author":"B Balamohan","year":"2011","unstructured":"Balamohan, B., Flocchini, P., Miri, A., Santoro, N.: Time optimal algorithms for black hole search in rings. Discret. Math. Algorithms Appl. 3(4), 457\u2013472 (2011)","journal-title":"Discret. Math. Algorithms Appl."},{"key":"25_CR3","unstructured":"Bhattacharya, A., Goswami, P., Bampas, E., Mandal, P.S.: Perpetual exploration in anonymous synchronous networks with a Byzantine black hole. In: DISC 2025, Berlin, Germany, 27\u201331 October. LIPIcs (2025)"},{"key":"25_CR4","unstructured":"Bhattacharya, A., Italiano, G.F., Mandal, P.S.: Black hole search in dynamic tori. In: SAND, vol. 292, pp. 6:1\u20136:16 (2024)"},{"issue":"2","key":"25_CR5","first-page":"127","volume":"29","author":"A Bhattacharya","year":"2025","unstructured":"Bhattacharya, A., Italiano, G.F., Mandal, P.S.: Searching for a black hole in a dynamic cactus. J. Graph Alg. Appl. 29(2), 127\u2013166 (2025)","journal-title":"J. Graph Alg. Appl."},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Chalopin, J.,\u00a0Das, S.,\u00a0Labourel, A.,\u00a0Markou, E.: Black hole search with finite automata scattered in a synchronous torus. In: DISC, pp. 432\u2013446 (2011)","DOI":"10.1007\/978-3-642-24100-0_41"},{"issue":"2\u20133","key":"25_CR7","doi-asserted-by":"publisher","first-page":"229","DOI":"10.3233\/FUN-2006-712-305","volume":"71","author":"J Czyzowicz","year":"2006","unstructured":"Czyzowicz, J., Kowalski, D.R., Markou, E., Pelc, A.: Complexity of searching for a black hole. Fundam. Informaticae 71(2\u20133), 229\u2013242 (2006)","journal-title":"Fundam. Informaticae"},{"issue":"4","key":"25_CR8","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1017\/S0963548306008133","volume":"16","author":"J Czyzowicz","year":"2007","unstructured":"Czyzowicz, J., Kowalski, D.R., Markou, E., Pelc, A.: Searching for a black hole in synchronous tree networks. Comb. Probab. Comput. 16(4), 595\u2013619 (2007)","journal-title":"Comb. Probab. Comput."},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Dobrev, S.,\u00a0Flocchini, P.,\u00a0Prencipe, G.,\u00a0Santoro, N.: Searching for a black hole in arbitrary networks: optimal mobile agent protocols. In: PODC, pp. 153\u2013162 (2002)","DOI":"10.1145\/571825.571853"},{"issue":"1","key":"25_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00446-006-0154-y","volume":"19","author":"S Dobrev","year":"2006","unstructured":"Dobrev, S., Flocchini, P., Prencipe, G., Santoro, N.: Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Distributed Comput. 19(1), 1\u201335 (2006)","journal-title":"Distributed Comput."},{"key":"25_CR11","doi-asserted-by":"crossref","unstructured":"Dobrev, S.,\u00a0Flocchini, P.,\u00a0Santoro, N.: Improved bounds for optimal black hole search with a network map. In: SIROCCO, pp. 111\u2013122 (2004)","DOI":"10.1007\/978-3-540-27796-5_11"},{"issue":"6","key":"25_CR12","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1142\/S0129054108006327","volume":"19","author":"S Dobrev","year":"2008","unstructured":"Dobrev, S., Santoro, N., Shi, W.: Using scattered mobile agents to locate a black hole in an un-oriented ring with tokens. Int. J. Found. Comput. Sci. 19(6), 1355\u20131372 (2008)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"25_CR13","unstructured":"Goswami, P., Bhattacharya, A., Das, R., Mandal, P.S.: Perpetual exploration of a ring in presence of Byzantine black hole. In: OPODIS 2024, Lucca, Italy, 11\u201313 December, volume 324 of LIPIcs, pp. 17:1\u201317:17 (2024)"},{"key":"25_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcss.2021.04.003","volume":"122","author":"T Gotoh","year":"2021","unstructured":"Gotoh, T., Flocchini, P., Masuzawa, T., Santoro, N.: Exploration of dynamic networks: tight bounds on the number of agents. J. Comput. Syst. Sci. 122, 1\u201318 (2021)","journal-title":"J. Comput. Syst. Sci."},{"key":"25_CR15","doi-asserted-by":"crossref","unstructured":"Kaur, T.,\u00a0Saxena, A., Mandal, P.S.,\u00a0Mondal, K.: Black hole search in dynamic graphs. In: ICDCN (2025)","DOI":"10.1145\/3700838.3700869"},{"key":"25_CR16","doi-asserted-by":"crossref","unstructured":"Kuhn, F.,\u00a0Lynch, N.,\u00a0Oshman, R.: Distributed computation in dynamic networks. In: Proceedings of the Forty-Second ACM Symposium on Theory of Computing, pp. 513\u2013522 (2010)","DOI":"10.1145\/1806689.1806760"},{"key":"25_CR17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2024.104998","volume":"196","author":"GAD Luna","year":"2025","unstructured":"Luna, G.A.D., Flocchini, P., Prencipe, G., Santoro, N.: Locating a black hole in a dynamic ring. J. Parallel Distributed Comput. 196, 104998 (2025)","journal-title":"J. Parallel Distributed Comput."},{"key":"25_CR18","doi-asserted-by":"crossref","unstructured":"Markou, E.,\u00a0Paquette, M.: Black hole search and exploration in unoriented tori with synchronous scattered finite automata. In: OPODIS, pp. 239\u2013253 (2012)","DOI":"10.1007\/978-3-642-35476-2_17"}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-11127-2_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T20:03:45Z","timestamp":1763409825000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-11127-2_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,18]]},"ISBN":["9783032111265","9783032111272"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-11127-2_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,18]]},"assertion":[{"value":"18 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SSS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Stabilizing, Safety, and Security of Distributed Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kathmandu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nepal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 October 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 October 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sss2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}