Improved Approximation Algorithms for Weighted Hypergraph Embedding in a Cycle (Q3544271)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Approximation Algorithms for Weighted Hypergraph Embedding in a Cycle |
scientific article |
Statements
Improved Approximation Algorithms for Weighted Hypergraph Embedding in a Cycle (English)
0 references
5 December 2008
0 references
weighted hypergraph embedding in a cycle
0 references
linear programming
0 references
approximation algorithm
0 references
hypergraph
0 references
NP-complete
0 references
