Sciweavers

2 search results - page 1 / 1
» Multi-Color Pebble Motion on Graphs
Sort
View
ALGORITHMICA
2010
115views more  ALGORITHMICA 2010»
13 years 4 months ago
Multi-Color Pebble Motion on Graphs
We consider a graph with n vertices, and p < n pebbles of m colors. A pebble move consists of transferring a pebble from its current host vertex to an adjacent unoccupied verte...
Gilad Goraly, Refael Hassin