Revision as of 03:38, 5 December 2007 edit 128.195.56.130 (talk) →Generalized hypertree decomposition ← Previous edit		Revision as of 11:17, 31 December 2007 edit undo Waldyrious (talk \| contribs) Administrators 20,617 edits →Online Resources: «"Anytime Algorithm" → "Anytime Algorithm"» Next edit →
Line 262: # [http://www.cs.uu.nl/~hansb/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. # [http://carlit.toulouse.inra.fr/cgi-bin/awki.cgi/ToolBarIntro Toolbar tool has implementation of some tree decomposition heuristics]

Decomposition method (constraint satisfaction): Difference between revisions