Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco. Approximation Bounds for Black Hole Search Problems. In James H. Anderson, Giuseppe Prencipe, Roger Wattenhofer, editors, Principles of Distributed Systems, 9th International Conference, OPODIS 2005, Pisa, Italy, December 12-14, 2005, Revised Selected Papers. Volume 3974 of Lecture Notes in Computer Science, pages 261-274, Springer, 2005. [doi]
Abstract is missing.