-
On treewidth approximations
We introduce a natural heuristic for approximating the treewidth of graphs. We prove that this heuristic gives a constant factor approximation for the treewidth of... -
Bidimensional Structures: Algorithms, Combinatorics and Logic (Dagstuhl Semin...
International audience -
Linear Time Split Decomposition Revisited
International audience -
A note on domino treewidth
International audience -
Path separability of graphs
International audience -
Computer Mathematics - Proceedings of the Fourth Asian Symposium - ASCM'2000
Ouvrage (éditeur).
