𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximation and contamination bounds for

✍ Scribed by Martin Branda; Jitka Dupačová

Publisher
Springer US
Year
2010
Tongue
English
Weight
576 KB
Volume
193
Category
Article
ISSN
0254-5330

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximation bounds for Black Hole Sear
Approximation bounds for Black Hole Search problems
✍ Ralf Klasing; Euripides Markou; Tomasz Radzik; Fabiano Sarracco 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 329 KB

## Abstract A black hole is a highly harmful stationary process residing in a node of a network and destroying all mobile agents visiting the node without leaving any trace. The Black Hole Search is the task of locating all black holes in a network, through the exploration of its nodes by a set of