Trading Space for Time in Undirected <i>s</i>-<i>t</i> Connectivity (Q4291560)
From MaRDI portal
scientific article; zbMATH DE number 567049
Language | Label | Description | Also known as |
---|---|---|---|
English | Trading Space for Time in Undirected <i>s</i>-<i>t</i> Connectivity |
scientific article; zbMATH DE number 567049 |
Statements
Trading Space for Time in Undirected <i>s</i>-<i>t</i> Connectivity (English)
0 references
16 June 1994
0 references
space-time tradeoff
0 references
connectivity testing
0 references
parallel random walks
0 references
reachability
0 references