Some Algorithmic Results for Eternal Vertex Cover Problem in Graphs.

Kaustav Paul Arti Pandey

Published in: WALCOM (2023)

Keyphrases

vertex cover
planar graphs
approximation algorithms
undirected graph
precedence constraints
partial order
graph theory
polynomial time approximation
directed graph
optimality criterion
reinforcement learning
expectation maximization