Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles

Balasingham Balamohan, Stefan Dobrev, Paola Flocchini, Nicola Santoro. Asynchronous Exploration of an Unknown Anonymous Dangerous Graph with O(1) Pebbles. In Guy Even, Magnús M. Halldórsson, editors, Structural Information and Communication Complexity - 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers. Volume 7355 of Lecture Notes in Computer Science, pages 279-290, Springer, 2012. [doi]

Abstract

Abstract is missing.