Computing Representations of Matroids of Bounded Branch-Width

DOI10.1007/978-3-540-70918-3_20zbMATH Open1186.05038OpenAlexW1506349347MaRDI QIDQ3590936FDOQ3590936

Authors: Daniel Král' 

Publication date: 3 September 2007

Published in: STACS 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70918-3_20

Recommendations

• A Parametrized Algorithm for Matroid Branch-Width
• Decomposition width of matroids
• Decomposition width of matroids
• On Matroid Representability and Minor Problems
• Combinatorial generation of matroid representations: theory and practice

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorial aspects of matroids and geometric lattices (05B35)

Cited In (10)

• Outerplanar obstructions for matroid pathwidth
• Decomposition width of matroids
• The extremal functions of classes of matroids of bounded branch-width
• Combinatorial generation of matroid representations: theory and practice
• First order convergence of matroids
• Finding branch-decompositions of matroids, hypergraphs, and more
• On Matroid Representability and Minor Problems
• Amalgam width of matroids
• Outerplanar obstructions for matroid pathwidth
• Title not available (Why is that?)

This page was built for publication: Computing Representations of Matroids of Bounded Branch-Width

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3590936)