Minimizing the stabbing number of matchings, trees, and triangulations (Q1006396)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Minimizing the stabbing number of matchings, trees, and triangulations |
scientific article; zbMATH DE number 5532468
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimizing the stabbing number of matchings, trees, and triangulations |
scientific article; zbMATH DE number 5532468 |
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
