Login / Signup
Price of Connectivity for the Vertex Cover Problem and the Dominating Set Problem: Conjectures and Investigation of Critical Graphs.
Eglantine Camby
Published in:
Graphs Comb. (2019)
Keyphrases
</>
vertex cover
dominating set
connected dominating set
approximation algorithms
facility location problem
planar graphs
undirected graph
special case
np hard
partial order
worst case
optimality criterion
minimum cost
precedence constraints
upper bound
bipartite graph
metaheuristic