search
search
reviewers
reviewers
feeds
feeds
assignments
assignments

settings
logout

Connected Vertex Cover on AT-Free Graphs.

Joydeep Mukherjee Tamojit Saha

Published in: ISAAC (2023)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
undirected graph
precedence constraints
directed graph
graph theory
minimum cost
connected components
graph structure
optimality criterion
pairwise
special case
np hard
weighted graph