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 |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8397771120071411
0 references
0.7718069553375244
0 references
0.7705553770065308
0 references
0.761055052280426
0 references
