Sciweavers

65
Voted
ORL
2010
97views more  ORL 2010»
14 years 3 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