Time Optimal Algorithms for Black Hole Search in Rings, Proc. of 4th International Conference on Combinatorial Optimization and Applications (COCOA), pp.58-71, 2010. ,
Locating and repairing faults in a network with mobile agents, Theoretical Computer Science, vol.411, pp.14-151638, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00307025
Searching for a Black Hole in Synchronous Tree Networks, Combinatorics, Probability and Computing, vol.16, issue.04, pp.595-619, 2007. ,
DOI : 10.1017/S0963548306008133
Black Hole Search in Directed Graphs, Proc. of 16th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp.182-194, 2009. ,
DOI : 10.1007/3-540-68671-1_4
Searching for a black hole in arbitrary networks, Proceedings of the twenty-first annual symposium on Principles of distributed computing , PODC '02, pp.1-18, 2006. ,
DOI : 10.1145/571825.571853
Mobile Search for a Black Hole in an Anonymous Ring, Algorithmica, vol.48, issue.1, pp.67-90, 2007. ,
DOI : 10.1007/s00453-006-1232-z
Improved Bounds for Optimal Black Hole Search with a Network Map, Proc. of 11th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp.111-122, 2004. ,
DOI : 10.1007/978-3-540-27796-5_11
Fast periodic graph exploration with constant memory, Journal of Computer and System Sciences (JCSS), vol.74, issue.5, pp.802-822, 2008. ,
Locating a Black Hole without the Knowledge of Incoming Link, Proc. of 5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), pp.128-138, 2009. ,
DOI : 10.1007/978-3-642-05434-1_13
Approximation bounds for Black Hole Search problems, Networks, vol.51, issue.4, pp.216-226, 2008. ,
DOI : 10.1002/net.20233
URL : https://hal.archives-ouvertes.fr/hal-00307228
Graph Decomposition for Improving Memoryless Periodic Exploration, Proc. of 34th International Symposium on Mathematical Foundations of Computer Science (MFCS), pp.501-512, 2009. ,
DOI : 10.1016/j.tcs.2008.03.035
Synchronization Helps Robots to Detect Black Holes in Directed Graphs, Proc. of 13th International Conference on Principles of Distributed Systems (OPODIS), pp.86-98, 2009. ,
DOI : 10.1007/978-3-642-10877-8_9