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

Vincenzo Auletta, Angelo Monti, Mimmo Parente, Pino Persiano. A Linear-Time Algorithm for the Feasibility of Pebble Motion on Trees. Algorithmica, 23(3):223-245, 1999. [doi]

Abstract

Abstract is missing.