Decomposition Method (constraint Satisfaction) - Online Resources

Online Resources

Here are some links to online resources for tree/hypertree decomposition in general.

  1. Treewidthlib: A benchmark for algorithms for Treewidth and related graph problems
  2. A C++ implementation used in the paper "A complete Anytime Algorithm for Treewidth, Vibhav Gogate and Rina Dechter, UAI 2004." The link is to the author homepage, where both LINUX source and Windows executable is distributed.
  3. An implementation of Hypertree Decomposition, using several heuristics.
  4. Toolbar tool has implementation of some tree decomposition heuristics
  5. TreeD Library: has source code of some decomposition methods

Read more about this topic:  Decomposition Method (constraint Satisfaction)

Famous quotes containing the word resources:

    Your children don’t have equal talents now and they won’t have equal opportunities later in life. You may be able to divide resources equally in childhood, but your best efforts won’t succeed in shielding them from personal or physical crises. . . . Your heart will be broken a thousand times if you really expect to equalize your children’s happiness by striving to love them equally.
    Marianne E. Neifert (20th century)