The monadic second-order logic of graphs. I. recognizable sets of finite graphs
Information and Computation
Easy problems for tree-decomposable graphs
Journal of Algorithms
The expression of graph properties and graph transformations in monadic second-order logic
Handbook of graph grammars and computing by graph transformation
Branch-width and well-quasi-ordering in matroids and graphs
Journal of Combinatorial Theory Series B
Dynamic Programming on Graphs with Bounded Treewidth
ICALP '88 Proceedings of the 15th International Colloquium on Automata, Languages and Programming
A Parametrized Algorithm for Matroid Branch-Width
SIAM Journal on Computing
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Approximating clique-width and branch-width
Journal of Combinatorial Theory Series B
Branch-width, parse trees, and monadic second-order logic for matroids
Journal of Combinatorial Theory Series B
On Rota's conjecture and excluded minors containing large projective geometries
Journal of Combinatorial Theory Series B
European Journal of Combinatorics - Special issue on Eurocomb'03 - graphs and combinatorial structures
Journal of Combinatorial Theory Series B
MSO queries on tree decomposable structures are computable with linear delay
CSL'06 Proceedings of the 20th international conference on Computer Science Logic
On matroid representability and minor problems
MFCS'06 Proceedings of the 31st international conference on Mathematical Foundations of Computer Science
Decomposition width of matroids
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
Decomposition width of matroids
Discrete Applied Mathematics
Hi-index | 0.00 |
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.