Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens

Paola Flocchini, David Ilcinkas, Nicola Santoro. Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens. In Gadi Taubenfeld, editor, Distributed Computing, 22nd International Symposium, DISC 2008, Arcachon, France, September 22-24, 2008. Proceedings. Volume 5218 of Lecture Notes in Computer Science, pages 227-241, Springer, 2008. [doi]

@inproceedings{FlocchiniIS08,
  title = {Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens},
  author = {Paola Flocchini and David Ilcinkas and Nicola Santoro},
  year = {2008},
  doi = {10.1007/978-3-540-87779-0_16},
  url = {http://dx.doi.org/10.1007/978-3-540-87779-0_16},
  tags = {graph-rewriting, rewriting, search},
  researchr = {https://researchr.org/publication/FlocchiniIS08},
  cites = {0},
  citedby = {0},
  pages = {227-241},
  booktitle = {Distributed Computing, 22nd International Symposium, DISC 2008, Arcachon, France, September 22-24, 2008. Proceedings},
  editor = {Gadi Taubenfeld},
  volume = {5218},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-87778-3},
}