Approximate Hypergraph Vertex Cover and generalized Tuza's conjecture.

Venkatesan Guruswami Sai Sandeep

Published in: SODA (2022)

Keyphrases

vertex cover
approximation algorithms
np hard
planar graphs
partial order
pairwise
precedence constraints
higher order
log likelihood
objective function
special case
parameter estimation
piecewise linear
optimality criterion
polynomial time approximation