10 résultats  enregistrer la recherche


hal-00307228v1  Communication dans un congrès
Ralf KlasingEuripides MarkouTomasz RadzikFabiano SarraccoApproximation bounds for Black Hole Search problems
Proceedings of the 9th International Conference on Principles of Distributed Systems (OPODIS 2005), Dec 2005, Italy. 3974, pp.261--274, 2006, LNCS
hal-00307229v1  Communication dans un congrès
Ralf KlasingEuripides MarkouTomasz RadzikFabiano SarraccoHardness and approximation results for black hole search in arbitrary graphs
Proceedings of the 12th Colloquium on Structural Information and Communication Complexity (SIROCCO 2005), May 2005, France. 3499, pp.200--215, 2005, LNCS
hal-00307025v1  Communication dans un congrès
Colin CooperRalf KlasingTomasz RadzikLocating and repairing faults in a network with mobile agents
Proceedings of the 15th Colloquium on Structural Information and Communication Complexity (SIROCCO 2008), 2008, Switzerland. 5058, pp.20--32, 2008, LNCS. <10.1007/978-3-540-69355-0_4>
hal-00307027v1  Communication dans un congrès
Colin CooperRalf KlasingTomasz RadzikSearching for black-hole faults in a network using multiple agents
Proceedings of the 10th International Conference on Principles of Distributed Systems (OPODIS 2006), Dec 2006, France. Springer, pp.320-332, 2006, Lecture Notes in Computer Science. <10.1007/11945529>
hal-00446022v1  Article dans une revue
Colin CooperRalf KlasingTomasz RadzikLocating and repairing faults in a network with mobile agents
Theoretical Computer Science, Elsevier, 2010, 411 (14--15), pp.1638--1647. <10.1016/j.tcs.2010.01.011>
hal-00342860v1  Article dans une revue
Colin CooperRalf KlasingTomasz RadzikA randomized algorithm for the joining protocol in dynamic distributed networks
Theoretical Computer Science, Elsevier, 2008, 406 (3), pp.248--262. <10.1016/j.tcs.2008.06.049>
hal-00307233v1  Article dans une revue
Ralf KlasingEuripides MarkouTomasz RadzikFabiano SarraccoHardness and approximation results for black hole search in arbitrary graphs
Theoretical Computer Science, Elsevier, 2007, 384 (2-3), pp.201-221