On Partial Vertex Cover on Bipartite Graphs and Trees
Bugra CaskurluK. SubramaniPublished in: CoRR (2013)
Keyphrases
- bipartite graph
- vertex cover
- planar graphs
- approximation algorithms
- maximum matching
- minimum weight
- partial order
- maximum cardinality
- decision trees
- tree structure
- precedence constraints
- link prediction
- optimality criterion
- polynomial time approximation
- special case
- worst case
- search algorithm
- edge weights
- log likelihood
- np hard
- training set