Improved Approximation Algorithms for Weighted Hypergraph Embedding in a Cycle.
Hann-Jang HoSing-Ling LeePublished in: SIAM J. Optim. (2008)
Keyphrases
- approximation algorithms
- np hard
- special case
- worst case
- vertex cover
- minimum cost
- facility location problem
- randomized algorithms
- primal dual
- network design problem
- set cover
- np hardness
- approximation ratio
- precedence constraints
- exact algorithms
- open shop
- constant factor
- hypergraph partitioning
- undirected graph
- disjoint paths