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.

Abstract

Abstract is missing.