Skip to content

Comment on Treewidth?parent

Comments

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.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.