Login / Signup
Hypercontractive inequalities via SOS, with an application to Vertex-Cover
Manuel Kauers
Ryan O'Donnell
Li-Yang Tan
Yuan Zhou
Published in:
CoRR (2012)
Keyphrases
</>
vertex cover
planar graphs
approximation algorithms
sufficient conditions
minimum weight
partial order
approximate inference
precedence constraints
optimality criterion
computational complexity
search space
special case
metaheuristic
belief propagation
weighted graph
polynomial time approximation