brenjohn / QuickBB.jl

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

QuickBB.jl

A standard algorithm for finding vertex elimination orders, whose treewidth provides a good upper bound for the minimal treewidth of a graph, is known as the QuickBB algorithm. It was first proposed by Vibhav Gogate and Rina Dechter in their 2004 paper "A complete Anytime Algorithm for Treewidth". The paper along with a binary implementation of the algorithm is provided here. Here we provide a julia wrapper for their binary which requires a linux OS.

About


Languages

Language:Julia 96.9%Language:Shell 1.9%Language:Dockerfile 1.3%