Improved Approximation Algorithms for Weighted Hypergraph Embedding in a Cycle
From MaRDI portal
Publication:3544271
DOI10.1137/050631951zbMath1151.05326OpenAlexW2019149868MaRDI QIDQ3544271
Publication date: 5 December 2008
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/050631951
linear programminghypergraphapproximation algorithmNP-completeweighted hypergraph embedding in a cycle
Linear programming (90C05) Hypergraphs (05C65) Combinatorial optimization (90C27) Approximation algorithms (68W25)
Related Items
A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring, A polynomial time approximation scheme for embedding hypergraph in a weighted cycle