Decomposition method (constraint satisfaction): Difference between revisions

Content deleted Content added
Monkbot (talk | contribs)
Treewidthlib was moved in Dec 2011
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.