Extended formulations for vertex cover.

Austin Buchanan

Published in: Oper. Res. Lett. (2016)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
bayesian networks
np hard
closed form
precedence constraints