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

Baris Can Esmer Jacob Focke Dániel Marx Pawel Rzazewski

Published in: ICALP (2024)

Keyphrases

np complete
bounded treewidth
highly parallelizable
decision problems
fixed parameter tractable
tractable cases
database
reinforcement learning
computational complexity
prior knowledge
incomplete information
graph theoretic
parameterized complexity