On approximating tree spanners that are breadth first search trees (Q269500)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On approximating tree spanners that are breadth first search trees
scientific article

    Statements

    On approximating tree spanners that are breadth first search trees (English)
    0 references
    18 April 2016
    0 references
    tree spanner
    0 references
    low stretch
    0 references
    hardness of approximation
    0 references
    spanning tree
    0 references
    distance
    0 references

    Identifiers

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