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
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
