Time Optimal Algorithms for Black Hole Search in Rings - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro. Time Optimal Algorithms for Black Hole Search in Rings. In Weili Wu, Ovidiu Daescu, editors, Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part II. Volume 6509 of Lecture Notes in Computer Science, pages 58-71, Springer, 2010. [doi]

The following publications are possibly variants of this publication:

Time Optimal Algorithms for Black Hole Search in RingsBalasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro. dmaa, 3(4):457-472, 2011. [doi]

Improving the Optimal Bounds for Black Hole Search in RingsBalasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro. sirocco 2011: 198-209 [doi]

Black Hole Search in Asynchronous Rings Using TokensStefan Dobrev, Rastislav Kralovic, Nicola Santoro, Wei Shi. ciac 2006: 139-150 [doi]

Scattered Black Hole Search in an Oriented Ring using TokensStefan Dobrev, Nicola Santoro, Wei Shi. ipps 2007: 1-8 [doi]

Mobile Search for a Black Hole in an Anonymous RingStefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro. wdag 2001: 166-179 [doi]

Mobile Search for a Black Hole in an Anonymous RingStefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro. algorithmica, 48(1):67-90, 2007. [doi]

Improved Bounds for Optimal Black Hole Search with a Network MapStefan Dobrev, Paola Flocchini, Nicola Santoro. sirocco 2004: 111-122 [doi]

Black Hole Search in Dynamic RingsGiuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro. icdcs 2021: 987-997 [doi]

Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure TokensPaola Flocchini, David Ilcinkas, Nicola Santoro. wdag 2008: 227-241 [doi]

runs on WebDSL