Sciweavers

11 search results - page 3 / 3
» Robot task switching under diminishing returns
Sort
View
TALG
2011
98views more  TALG 2011»
12 years 11 months ago
Tree exploration with logarithmic memory
We consider the task of network exploration by a mobile agent (robot) with small memory. The agent has to traverse all nodes and edges of a network (represented as an undirected c...
Christoph Ambühl, Leszek Gasieniec, Andrzej P...