Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs.

Neeldhara Misra Saraswati Nanoti

Published in: CoRR (2022)

Keyphrases

bipartite graph
vertex cover
planar graphs
approximation algorithms
minimum weight
graph model
maximum matching
precedence constraints
bipartite networks
partial order
link prediction
polynomial time approximation
optimality criterion
np hard
state space