Rank Vertex Cover as a Natural Problem for Algebraic Compression.

Syed Mohammad Meesum Fahad Panolan Saket Saurabh Meirav Zehavi

Published in: SIAM J. Discret. Math. (2019)

Keyphrases

vertex cover
approximation algorithms
partial order
precedence constraints
planar graphs
maximum likelihood
optimality criterion