C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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