Login / Signup

In absence of long chordless cycles, large tree-width becomes a local phenomenon.

Daniel Weißauer
Published in: J. Comb. Theory, Ser. B (2019)
Keyphrases
  • tree width
  • structural properties
  • tree decomposition
  • constraint networks
  • conjunctive queries
  • shortest path
  • computationally challenging
  • exact and approximate
  • database
  • graphical models
  • decomposition method