Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time (Q3523207)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time
scientific article

    Statements

    Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time (English)
    0 references
    0 references
    0 references
    0 references
    2 September 2008
    0 references
    distributed algorithms
    0 references
    graph spanners
    0 references
    time complexity
    0 references

    Identifiers

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