For every k ≥ 1 and two finite fields F and F′, we design a polynomial-time algorithm that given a matroid M of branch-width at most k represented over F decides whether M is representable over F′ and if so, it computes a representation of M over F′. The algorithm also counts the number of non-isomorphic representations of M over F′. Moreover, it can be modified to list all such non-isomorphic representations. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Král, D. (2007). Computing representations of matroids of bounded branch-width. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4393 LNCS, pp. 224–235). Springer Verlag. https://doi.org/10.1007/978-3-540-70918-3_20
Mendeley helps you to discover research relevant for your work.