Fast deterministic distributed algorithms for sparse spanners (Q930906)

From MaRDI portal





scientific article; zbMATH DE number 5292241
Language Label Description Also known as
English
Fast deterministic distributed algorithms for sparse spanners
scientific article; zbMATH DE number 5292241

    Statements

    Fast deterministic distributed algorithms for sparse spanners (English)
    0 references
    0 references
    0 references
    24 June 2008
    0 references
    distributed algorithms
    0 references
    graph spanners
    0 references
    time complexity
    0 references
    Linial's free model
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers