Jump to content

Talk:Decomposition method (constraint satisfaction)

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Tizio (talk | contribs) at 14:42, 13 April 2006 (to do). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

To do:

  • Clique-width
  • Generalized hypergraph decomposition
  • Width of tree clustering
  • Tree decomposition for hypergraph (based on primal graph)
  • Hinge+tree clustering
  • Computing width and decomposition (cost)
  • Other structural restriction (mention)
  • Algorithms for the resulting acyclic problems: dac or specialized
  • Using number of edges = more nodes in a single edge; example: single edge with n nodes
  • Comparison
  • First dualize

- Liberatore(T) 14:42, 13 April 2006 (UTC)[reply]