Synchronous black hole search in directed graphs

Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti. Synchronous black hole search in directed graphs. Theoretical Computer Science, 412(41):5752-5759, 2011. [doi]

@article{KosowskiNP11,
  title = {Synchronous black hole search in directed graphs},
  author = {Adrian Kosowski and Alfredo Navarra and Maria Cristina Pinotti},
  year = {2011},
  doi = {10.1016/j.tcs.2011.05.054},
  url = {http://dx.doi.org/10.1016/j.tcs.2011.05.054},
  researchr = {https://researchr.org/publication/KosowskiNP11},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {412},
  number = {41},
  pages = {5752-5759},
}