Login / Signup

Linear time low tree-width partitions and algorithmic consequences.

Jaroslav NesetrilPatrice Ossona de Mendez
Published in: STOC (2006)
Keyphrases
  • tree width
  • structural properties
  • tree decomposition
  • shortest path
  • constraint networks
  • exact and approximate
  • graph theory