Saya menulis sebuah makalah bernama A Fast Parallel Branch dan Algoritma Bound untuk Treewidth, di ICTAI 2011. Ia dapat menghitung treewidth dalam multi-core . Saya menggunakan banyak heuristik dan menghabiskan banyak waktu menyempurnakan program.
Saya adalah seorang mahasiswa sarjana acak di China dan tidak berhasil menghadiri konferensi yang baik. Tetapi berdasarkan hasil percobaan saya, saya pikir program saya sangat cepat. Saya memecahkan banyak tolok ukur yang belum terpecahkan di Treewidth lib, dan program saya 40 kali lebih cepat daripada algoritma yang diusulkan oleh Zhou dan Hansen di IJCAI 09 ..
Saya tidak mengerjakan topik ini lagi. Tetapi jika pekerjaan saya sebelumnya sangat membantu, Anda dapat mengunduh program saya (src dan exe) dari http://www.callowbird.com/undergrad-stuff.html , dan cobalah. (masih, ini sangat sangat lambat pada contoh yang sedikit lebih besar)