Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens

Paola Flocchini, David Ilcinkas, Nicola Santoro. Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens. In Gadi Taubenfeld, editor, Distributed Computing, 22nd International Symposium, DISC 2008, Arcachon, France, September 22-24, 2008. Proceedings. Volume 5218 of Lecture Notes in Computer Science, pages 227-241, Springer, 2008. [doi]

Abstract

Abstract is missing.