Sciweavers

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