On Partial Vertex Cover and Budgeted Maximum Coverage Problems in Bipartite Graphs.

Bugra Caskurlu Vahan Mkrtchyan Ojas Parekh K. Subramani

Published in: IFIP TCS (2014)

Keyphrases

vertex cover
bipartite graph
approximation algorithms
maximum matching
planar graphs
partial order
graphical models
markov chain