An $O(\logn \log\logn)$ Space Algorithm for Undirected st-Connectivity (Q3624373)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An $O(\logn \log\logn)$ Space Algorithm for Undirected st-Connectivity |
scientific article |
Statements
An $O(\logn \log\logn)$ Space Algorithm for Undirected st-Connectivity (English)
0 references
30 April 2009
0 references
undirected st-connectivity
0 references
space-bounded computation
0 references
