Skip to main content
MathOverflow

Return to Answer

added a Wayback Machine link for the dead link
Source Link
Martin Sleziak
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

A list of about 60 algorithmic problems pertaining to trees are given in the paperpaper by Stephen T. Hedetniemi (Wayback Machine, journal website). Some of the discussion in the paper can be extended to questions on graphs of bounded treewidthtreewidth.

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.

A list of about 60 algorithmic problems pertaining to trees are given in the paper by Stephen T. Hedetniemi (Wayback Machine, journal website). Some of the discussion in the paper can be extended to questions on graphs of bounded treewidth.

Source Link
Uday
Uday
  • 2.2k
  • 22
  • 27

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.