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. Discrete Math., Alg. and Appl., 3(4):457-472, 2011. [doi]

@article{BalamohanFMS11-0,
  title = {Time Optimal Algorithms for Black Hole Search in Rings},
  author = {Balasingham Balamohan and Paola Flocchini and Ali Miri and Nicola Santoro},
  year = {2011},
  doi = {10.1142/S1793830911001346},
  url = {http://dx.doi.org/10.1142/S1793830911001346},
  researchr = {https://researchr.org/publication/BalamohanFMS11-0},
  cites = {0},
  citedby = {0},
  journal = {Discrete Math., Alg. and Appl.},
  volume = {3},
  number = {4},
  pages = {457-472},
}