A Linear Time Algorithm for the Feasibility of Pebble Motion on Trees

Vincenzo Auletta, Angelo Monti, Domenico Parente, Giuseppe Persiano. A Linear Time Algorithm for the Feasibility of Pebble Motion on Trees. In Rolf G. Karlsson, Andrzej Lingas, editors, Algorithm Theory - SWAT 96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3-5, 1996, Proceedings. Volume 1097 of Lecture Notes in Computer Science, pages 259-270, Springer, 1996.

@inproceedings{AulettaMPP96,
  title = {A Linear Time Algorithm for the Feasibility of Pebble Motion on Trees},
  author = {Vincenzo Auletta and Angelo Monti and Domenico Parente and Giuseppe Persiano},
  year = {1996},
  researchr = {https://researchr.org/publication/AulettaMPP96},
  cites = {0},
  citedby = {0},
  pages = {259-270},
  booktitle = {Algorithm Theory - SWAT  96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3-5, 1996, Proceedings},
  editor = {Rolf G. Karlsson and Andrzej Lingas},
  volume = {1097},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-61422-2},
}