Treewidth and Pathwidth parameterized by the vertex cover number.

Mathieu Chapelle Mathieu Liedloff Ioan Todinca Yngve Villanger

Published in: Discret. Appl. Math. (2017)

Keyphrases

vertex cover
space complexity
computational complexity
information theoretic