Almost optimal super-constant-pass streaming lower bounds for reachability (Q6087027)

From MaRDI portal
scientific article; zbMATH DE number 7765194
Language Label Description Also known as
English
Almost optimal super-constant-pass streaming lower bounds for reachability
scientific article; zbMATH DE number 7765194

    Statements

    Almost optimal super-constant-pass streaming lower bounds for reachability (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    14 November 2023
    0 references
    communication complexity
    0 references
    graph streaming
    0 references
    lower bounds
    0 references

    Identifiers