Fundamental Problems on Bounded-Treewidth Graphs: The Real Source of Hardness.

Baris Can Esmer Jacob Focke Dániel Marx Pawel Rzazewski

Published in: CoRR (2024)

Keyphrases

np complete
bounded treewidth
computational complexity
decision problems
highly parallelizable
np hard
fixed parameter tractable