Sciweavers

ORL
2010
97views more  ORL 2010»
13 years 7 months ago
Bounds on the cleaning times of robot vacuums
We show a robot vacuum using a protocol that next cleans the "dirtiest" incident edge may take exponential time to clean a network. This disproves a conjecture of Messing...
Zhentao Li, Adrian Vetta