Synchronization Helps Robots to Detect Black Holes in Directed Graphs

Adrian Kosowski, Alfredo Navarra, Maria Cristina Pinotti. Synchronization Helps Robots to Detect Black Holes in Directed Graphs. In Tarek F. Abdelzaher, Michel Raynal, Nicola Santoro, editors, Principles of Distributed Systems, 13th International Conference, OPODIS 2009, Nîmes, France, December 15-18, 2009. Proceedings. Volume 5923 of Lecture Notes in Computer Science, pages 86-98, Springer, 2009. [doi]

@inproceedings{KosowskiNP09,
  title = {Synchronization Helps Robots to Detect Black Holes in Directed Graphs},
  author = {Adrian Kosowski and Alfredo Navarra and Maria Cristina Pinotti},
  year = {2009},
  doi = {10.1007/978-3-642-10877-8_9},
  url = {http://dx.doi.org/10.1007/978-3-642-10877-8_9},
  tags = {synchronization, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/KosowskiNP09},
  cites = {0},
  citedby = {0},
  pages = {86-98},
  booktitle = {Principles of Distributed Systems, 13th International Conference, OPODIS 2009, Nîmes, France, December 15-18, 2009. Proceedings},
  editor = {Tarek F. Abdelzaher and Michel Raynal and Nicola Santoro},
  volume = {5923},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-10876-1},
}