Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs

Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco. Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs. In Andrzej Pelc, Michel Raynal, editors, Structural Information and Communication Complexity, 12th International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005, Proceedings. Volume 3499 of Lecture Notes in Computer Science, pages 200-215, Springer, 2005. [doi]

Authors

Ralf Klasing

This author has not been identified. Look up 'Ralf Klasing' in Google

Euripides Markou

This author has not been identified. Look up 'Euripides Markou' in Google

Tomasz Radzik

This author has not been identified. Look up 'Tomasz Radzik' in Google

Fabiano Sarracco

This author has not been identified. Look up 'Fabiano Sarracco' in Google