Dominance complexes and vertex cover numbers of graphs.

Takahiro Matsushita

Published in: J. Appl. Comput. Topol. (2023)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
undirected graph
precedence constraints
directed graph
graph theory
pairwise
np hard
weighted graph
spanning tree
minimum weight
polynomial time approximation