A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata (Q4229423)
From MaRDI portal
scientific article; zbMATH DE number 1252585
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata |
scientific article; zbMATH DE number 1252585 |
Statements
A Time-Space Tradeoff for Undirected Graph Traversal by Walking Automata (English)
0 references
22 February 1999
0 references
graph connectivity
0 references
graph reachability
0 references
time-space tradeoff
0 references
walking automaton
0 references
jumping automaton
0 references
JAG
0 references
