그래프의 트리 분해 계산 프로그램

고정 된 k (폭)에 대한 그래프의 트리 분해 계산을위한 오픈 소스 프로그램을 아는 사람이 있습니까? Tree-Decomposition을 찾는 문제는 변수 "k"에 대해 NP-Hard이지만 입력 인스턴스는 실제로 작고 (~ 10 개 노드) "k"는 고정되어 있습니다.

이러한 소프트웨어 중 일부가 도움이 될 수 있습니다. (모두 오픈 소스 인 것은 아닙니다.)

* 나무 http://www.itu.dk/people/sathi/treed/

* dlib http://dlib.net/

* QuickBB http://www.cs.washington.edu/homes/vgogate/quickbb.html

* Hypertree http://www.dbai.tuwien.ac.at/proj/hypertree/downloads.html

* LibTW http://www.treewidth.com/treewidth/

$n \sim 10$$k$$n \leq 13$$k \leq 4$

약 170 줄의 코드이며 GPL (또는 MIT 또는 BSD 또는 필요한 것)입니다.

$n\le150$

LibTW를 여전히 찾을 수 있습니다. 그것은에서의 http://www.treewidth.com/treewidth/ .

또한 최신 알고리즘 인 FlowCutter ( GitHub )와 Tamaki 등의 알고리즘에 관심이있을 수 있습니다 . ( 깃 허브 )