Propagation via Kernelization: The Vertex Cover Constraint.

Clément Carbonnel Emmanuel Hebrard

Published in: CP (2016)

Keyphrases

vertex cover
approximation algorithms
planar graphs
partial order
precedence constraints
partially ordered
optimality criterion
polynomial time approximation
reinforcement learning
upper bound
worst case
theoretical analysis