Я написав документ під назвою Швидка паралельна розгалуження та зв'язаний алгоритм Treewidth в ICTAI 2011. Він може обчислити ширину широти в багатоядерних . Я використав багато евристики і витратив багато часу на вдосконалення програми.
Я був випадковим студентом магістратури в Китаї і не потрапив на хорошу конференцію. Але, грунтуючись на результатах експерименту, я думаю, що моя програма дуже швидка. Я вирішив багато невирішених орієнтирів у Treewidth lib, і моя програма була в 40 разів швидшою, ніж алгоритм, запропонований Чжоу та Хансеном в IJCAI 09 ..
Я вже не працюю над цією темою. Але якщо моя попередня робота корисна, ви можете завантажити мою програму (src та exe) з http://www.callowbird.com/undergraduate-stuff.html і спробувати. (все-таки це дуже повільно на трохи більший екземпляр)