Approximating clique-width and branch-width

DOI10.1016/j.jctb.2005.10.006zbMath1114.05022MaRDI QIDQ2496203

Sang-il Oum, P. D. Seymour

Publication date: 12 July 2006

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2005.10.006

zbMATH Keywords

algorithm; submodular function; matroid; rank-width

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05B35: Combinatorial aspects of matroids and geometric lattices