Tight Lower Bounds for <i>st</i>-Connectivity on the NNJAG Model (Q4268867)
From MaRDI portal
scientific article; zbMATH DE number 1354505
Language | Label | Description | Also known as |
---|---|---|---|
English | Tight Lower Bounds for <i>st</i>-Connectivity on the NNJAG Model |
scientific article; zbMATH DE number 1354505 |
Statements
Tight Lower Bounds for <i>st</i>-Connectivity on the NNJAG Model (English)
0 references
28 October 1999
0 references
lower bounds
0 references
space-time tradeoffs
0 references
space complexity
0 references
connectivity
0 references