Online Resources
Here are some links to online resources for tree/hypertree decomposition in general.
- Treewidthlib: A benchmark for algorithms for Treewidth and related graph problems
- 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.
- An implementation of Hypertree Decomposition, using several heuristics.
- Toolbar tool has implementation of some tree decomposition heuristics
- TreeD Library: has source code of some decomposition methods
Read more about this topic: Decomposition Method (constraint Satisfaction)
Famous quotes containing the word resources:
“But, with whatever exception, it is still true that tradition characterizes the preaching of this country; that it comes out of the memory, and not out of the soul; that it aims at what is usual, and not at what is necessary and eternal; that thus historical Christianity destroys the power of preaching, by withdrawing it from the exploration of the moral nature of man; where the sublime is, where are the resources of astonishment and power.”
—Ralph Waldo Emerson (1803–1882)