Minimizing the stabbing number of matchings, trees, and triangulations (Q1006396)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Minimizing the stabbing number of matchings, trees, and triangulations
scientific article

    Statements

    Minimizing the stabbing number of matchings, trees, and triangulations (English)
    0 references
    0 references
    0 references
    0 references
    24 March 2009
    0 references
    Stabbing number
    0 references
    Matching
    0 references
    Spanning tree
    0 references
    Triangulation
    0 references
    Complexity
    0 references
    Linear programming relaxation
    0 references
    Iterated rounding
    0 references

    Identifiers