m-Secure vertex cover of a graph.

P. Roushini Leely Pushpam Chitra Suseendran

Published in: Discret. Math. Algorithms Appl. (2018)

Keyphrases

vertex cover
planar graphs
approximation algorithms
directed graph
partial order
precedence constraints
graph structure
graph theory
bipartite graph
polynomial time approximation
optimality criterion
search space
social networks
markov decision processes
constant factor
theoretical analysis
random walk
pairwise