Time Optimal Algorithms for Black Hole Search in Rings

Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro. Time Optimal Algorithms for Black Hole Search in Rings. In Weili Wu, Ovidiu Daescu, editors, Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part II. Volume 6509 of Lecture Notes in Computer Science, pages 58-71, Springer, 2010. [doi]

@inproceedings{BalamohanFMS10,
  title = {Time Optimal Algorithms for Black Hole Search in Rings},
  author = {Balasingham Balamohan and Paola Flocchini and Ali Miri and Nicola Santoro},
  year = {2010},
  doi = {10.1007/978-3-642-17461-2_5},
  url = {http://dx.doi.org/10.1007/978-3-642-17461-2_5},
  tags = {search},
  researchr = {https://researchr.org/publication/BalamohanFMS10},
  cites = {0},
  citedby = {0},
  pages = {58-71},
  booktitle = {Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part II},
  editor = {Weili Wu and Ovidiu Daescu},
  volume = {6509},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-17460-5},
}