Talk:Decomposition method (constraint satisfaction)

This is an old revision of this page, as edited by Tizio (talk | contribs) at 15:24, 21 April 2006 (drawing done). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Latest comment: 19 years ago by Paolo Liberatore

To do:

  • condition equivalent to hypergraph acyclicity this is said in tree clustering; move above?
  • clique-width
  • computing width and decomposition (cost, LOGCFL)
  • other structural restrictions: anything to add?
  • algorithms for the resulting acyclic problems: something else to be mentioned here?

- Liberatore(T) 19:37, 13 April 2006 (UTC)Reply