Author:
Czyzowicz Jurek,Dobrev Stefan,Gąsieniec Leszek,Ilcinkas David,Jansson Jesper,Klasing Ralf,Lignos Ioannis,Martin Russell,Sadakane Kunihiko,Sung Wing-Kin
Subject
General Computer Science,Theoretical Computer Science
Reference12 articles.
1. Automata and labyrinths;Budach;Mathematische Nachrichten,1978
2. Label-guided graph exploration by a finite automaton;Cohen;ACM Transactions on Algorithms,2008
3. Space lower bounds for maze threadability on restricted machines;Cook;SIAM Journal on Computing,1980
4. Finding short right-hand-on-the-wall walks in graphs;Dobrev,2005
5. The reduced automata technique for graph exploration space lower bounds;Fraigniaud,2006
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献