Login / Signup

A Technique for Recognizing Graphs of Bounded Treewidth with Application to Subclasses of Partial 2-Paths.

Stefan ArnborgAndrzej Proskurowski
Published in: TAGT (1994)
Keyphrases
  • bounded treewidth
  • np complete
  • dynamic programming
  • graph theoretic