Eternal Vertex Cover on Bipartite Graphs.

Jasine Babu Neeldhara Misra Saraswati Nanoti

Published in: CSR (2022)

Keyphrases

vertex cover
bipartite graph
planar graphs
approximation algorithms
maximum matching
minimum weight
partial order
np hard
link prediction
precedence constraints
optimality criterion
polynomial time approximation
machine learning
special case
belief propagation
edge weights