Pages that link to "Item:Q5215469"
From MaRDI portal
The following pages link to Tight Bounds for Undirected Graph Exploration with Pebbles and Multiple Agents (Q5215469):
Displaying 14 items.
- An improved lower bound for competitive graph exploration (Q831137) (← links)
- State complexity of union and intersection on graph-walking automata (Q2096590) (← links)
- Pebble guided near optimal treasure hunt in anonymous graphs (Q2117728) (← links)
- Homomorphisms on graph-walking automata (Q2164747) (← links)
- Online graph exploration on a restricted graph class: optimal solutions for tadpole graphs (Q2196574) (← links)
- Exploration of dynamic networks: tight bounds on the number of agents (Q2229946) (← links)
- Pebble guided optimal treasure hunt in anonymous graphs (Q2672573) (← links)
- State complexity of transforming graph-walking automata to halting, returning and reversible (Q2687992) (← links)
- Lower Bounds for Graph Exploration Using Local Policies (Q2803810) (← links)
- Exploration of a finite graph by a collective of agents (Q2901730) (← links)
- Undirected Graph Exploration with ⊝(log log <i>n</i>) Pebbles (Q4575577) (← links)
- Homomorphisms and inverse homomorphisms on graph-walking automata (Q6057839) (← links)
- Invited paper: One bit agent memory is enough for snap-stabilizing perpetual exploration of cactus graphs with distinguishable cycles (Q6155234) (← links)
- Graph exploration by a deterministic memoryless automaton with pebbles (Q6585255) (← links)