Sciweavers

31 search results - page 7 / 7
» Local algorithms in (weakly) coloured graphs
Sort
View
TALG
2011
98views more  TALG 2011»
13 years 5 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...