Decomposition method (constraint satisfaction): Difference between revisions

Revision as of 00:45, 14 May 2014

Revision as of 12:02, 31 March 2015

Line 263:

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

# [http://www.cs.uu.nl/~hansbresearch/projects/treewidthlib/index.php Treewidthlib]: A benchmark for algorithms for Treewidth and related graph problems

# [http://www.ics.uci.edu/~vgogate/ A C++ implementation] used in the paper "A complete [[Anytime Algorithm]] for Treewidth, Vibhav Gogate and Rina Dechter, UAI 2004." [http://www.ics.uci.edu/~vgogate/ The link] is to the author homepage, where both LINUX source and Windows executable is distributed.

# [http://www.dbai.tuwien.ac.at/proj/hypertree/downloads.html An implementation of Hypertree Decomposition], using several heuristics.