A polynomial time approximation scheme for embedding hypergraph in a weighted cycle.

Chaoxia Yang Guojun Li

Published in: Theor. Comput. Sci. (2011)

Keyphrases

polynomial time approximation
np hard
approximation algorithms
error bounds
bin packing
higher order
lower bound
search algorithm
special case
worst case
hypergraph partitioning
identical machines
pairwise
vector space
approximation guarantees
linear programming
scheduling problem