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
    0 references
    0 references
    0 references
    28 October 1999
    0 references
    lower bounds
    0 references
    space-time tradeoffs
    0 references
    space complexity
    0 references
    connectivity
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references