Login / Signup
Exploring the Gap Between Treedepth and Vertex Cover Through Vertex Integrity.
Tatsuya Gima
Tesshu Hanaka
Masashi Kiyomi
Yasuaki Kobayashi
Yota Otachi
Published in:
CIAC (2021)
Keyphrases
</>
vertex cover
approximation algorithms
planar graphs
partial order
undirected graph
optimality criterion
precedence constraints
special case
minimum weight
evaluation function
polynomial time approximation
partially ordered