Hacker News new | ask | show | jobs
by pkhuong 519 days ago
I've been summarising treewidth as the minimal number of variables you have to carry from one stage to the next(s) to solve with dynamic programming.

You're on your own for fractional hypertreewidth though.