Fully Polynomial-Time Parameterized Computations for Graphs and Matrices of Low Treewidth

A $c^k n$ 5-Approximation Algorithm for Treewidth

(2016) Hans L. Bodlaender et al.   SIAM JOURNAL ON COMPUTING

Graph Connectivities, Network Coding, and Expander Graphs

(2013) Ho Yee Cheung et al.   SIAM JOURNAL ON COMPUTING

On tree-partition-width

(2009) David R. Wood   EUROPEAN JOURNAL OF COMBINATORICS

Algebraic Algorithms for Matching and Matroid Problems

(2009) Nicholas J. A. Harvey   SIAM JOURNAL ON COMPUTING

Approximation Algorithms for Treewidth

(2008) Eyal Amir   ALGORITHMICA

Improved Approximation Algorithms for Minimum Weight Vertex Separators

(2008) Uriel Feige et al.   SIAM JOURNAL ON COMPUTING