{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T16:21:34Z","timestamp":1770049294503,"version":"3.49.0"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032166319","type":"print"},{"value":"9783032166326","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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-16632-6_1","type":"book-chapter","created":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T06:49:17Z","timestamp":1770014957000},"page":"3-18","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["When Agents are Powerful: Black Hole Search in\u00a0Time-Varying 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"}]}],"member":"297","published-online":{"date-parts":[[2026,2,3]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Kaur, T., Saxena, A.: When agents are powerful: black hole search in time-varying graphs (2025)","DOI":"10.1145\/3700838.3700869"},{"issue":"2\u20133","key":"1_CR2","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":"1","key":"1_CR3","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. Distrib. Comput. 19(1), 1\u201335 (2006)","journal-title":"Distrib. Comput."},{"key":"1_CR4","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":"1_CR5","doi-asserted-by":"crossref","unstructured":"Kshemkalyani, A.D., Molla, A.R.,\u00a0Sharma, G.: Efficient dispersion of mobile robots on dynamic graphs. In: ICDCS, pp. 732\u2013742 (2020)","DOI":"10.1109\/ICDCS47774.2020.00100"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.tcs.2018.10.018","volume":"811","author":"GA Di Luna","year":"2020","unstructured":"Di Luna, G.A., Flocchini, P., Pagli, L., Prencipe, G., Santoro, N., Viglietta, G.: Gathering in dynamic rings. Theor. Comput. Sci. 811, 79\u201398 (2020)","journal-title":"Theor. Comput. Sci."},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Bhattacharya, A., Italiano, G.F., Mandal, P.S.: Black hole search in dynamic tori. In: SAND (2024)","DOI":"10.1007\/978-981-97-0566-5_21"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Kaur, T.,\u00a0Saxena, A., Mandal, P.S.,\u00a0Mondal,: Black hole search in dynamic graphs. In: ICDCN (2025)","DOI":"10.1145\/3700838.3700869"},{"key":"1_CR9","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. JPDC 196, 104998 (2025)","journal-title":"JPDC"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Bhattacharya, A., Italiano, G.F., Mandal, P.S.: Black hole search in dynamic cactus graph. In: WALCOM, pp. 288\u2013303 (2024)","DOI":"10.1007\/978-981-97-0566-5_21"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Augustine, J., Moses, W.K.: Dispersion of mobile robots: a study of memory-time trade-offs. In: ICDCN (2018)","DOI":"10.1145\/3154273.3154293"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Agarwalla, A.,\u00a0Augustine, J., Moses, W.K., Madhav, S.K., Sridhar, A.K.: Deterministic dispersion of mobile robots in dynamic rings. In: ICDCN 2018 (2018)","DOI":"10.1145\/3154273.3154294"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Czyzowicz, J.,\u00a0Kowalski, D.,\u00a0Markou, E.,\u00a0Pelc, A.: Searching for a black hole in tree networks. In: OPODIS, pp. 67\u201380 (2005)","DOI":"10.1007\/11516798_5"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Balamohan, B.,\u00a0Flocchini, P.,\u00a0Miri, A.,\u00a0Santoro, N.: Time optimal algorithms for black hole search in rings. In: COCOA, pp. 58\u201371 (2010)","DOI":"10.1007\/978-3-642-17461-2_5"},{"key":"1_CR15","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"},{"key":"1_CR16","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"},{"key":"1_CR17","unstructured":"Saxena, A.,\u00a0Kaur, T.,\u00a0Mondal, K.: Dispersion on time-varying graphs. CoRR arxiv:2410.04050 (2024)"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing and Intelligent Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-16632-6_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T06:49:21Z","timestamp":1770014961000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-16632-6_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032166319","9783032166326"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-16632-6_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"3 February 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICDCIT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Distributed Computing and Intelligent Technology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bhubaneswar","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 January 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 January 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icdcit2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icdcit.kiit.ac.in\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}