Sign in
On the Partial Vertex Cover Problem in Bipartite Graphs - a Parameterized Perspective.
Vahan Mkrtchyan
Garik Petrosyan
K. Subramani
Piotr Wojciechowski
Published in:
Theory Comput. Syst. (2024)
Keyphrases
</>
bipartite graph
vertex cover
approximation algorithms
planar graphs
maximum matching
partial order
precedence constraints
minimum weight
link prediction
optimality criterion
maximum cardinality
np hard
machine learning
learning algorithm
social network analysis