Pages that link to "Item:Q1401264"
From MaRDI portal
The following pages link to Log-space constructible universal traversal sequences for cycles of length O(\(n^{4.03}\)). (Q1401264):
Displaying 6 items.
- Impact of memory size on graph exploration capability (Q947116) (← links)
- Universal traversal sequences of length \(n^{0(\log \,n)}\) for cliques (Q1117703) (← links)
- Length lower bounds for reflecting sequences and universal traversal sequences (Q2407040) (← links)
- Graph exploration by a finite automaton (Q2575752) (← links)
- Lower Bounds on Universal Traversal Sequences for Cycles and Other Low Degree Graphs (Q4027857) (← links)
- Memory Efficient Anonymous Graph Exploration (Q5302040) (← links)