A list of about 60 algorithmic problems pertaining to trees are given in the paper by Stephen T. Hedetniemi. Some of the discussion in the paper can be extended to questions on graphs of bounded treewidth.
Uday
- 2.2k
- 22
- 27