Home /Research /A Linear-Time Algorithm for the Feasibility of Pebble Motion on Trees
OTHER

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

Vincenzo Auletta, Angelo Monti, Mimmo Parente, Pino Persiano

Year
1999
Citations
78

Keywords

PebbleVertex (graph theory)Theory of computationCombinatoricsAlgorithmMathematicsTree (set theory)Time complexityPolyhedronComputer science

Related papers

Browse all OTHER papers