2 citations · 3 across the 4 of their papers we have counts for
1 paper · 2 filters
Ernst Althaus, Sarah Ziegler
In 1996, Bodlaender showed the celebrated result that an optimal tree decomposition of a graph of bounded treewidth can be found in linear time. The algorithm is based on an algori…