Time Optimal Algorithms for Black Hole Search in Rings

DOI10.1007/978-3-642-17461-2_5zbMath1311.90060OpenAlexW2170631384MaRDI QIDQ3066443

B. Balamohan, Ali Miri, Nicola Santoro, Paola Flocchini

Publication date: 10 January 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17461-2_5

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Search theory (90B40) Deterministic network models in operations research (90B10) Agent technology and artificial intelligence (68T42)

Related Items (2)

Searching for black holes in subways ⋮ Synchronous black hole search in directed graphs

This page was built for publication: Time Optimal Algorithms for Black Hole Search in Rings