A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks (Q452816)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks
scientific article

    Statements

    A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks (English)
    0 references
    0 references
    0 references
    0 references
    17 September 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    spanning tree
    0 references
    bounded depth
    0 references
    Steiner tree
    0 references
    bounded diameter
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references