Approximate Hypergraph Vertex Cover and generalized Tuza's conjecture.

Venkatesan Guruswami Sai Sandeep

Published in: Electron. Colloquium Comput. Complex. (2020)

Keyphrases

vertex cover
approximation algorithms
planar graphs
partial order
higher order
optimality criterion
special case
precedence constraints
polynomial time approximation
pairwise
np hard
worst case
error bounds
log likelihood
single machine scheduling problem