Branch-width of represented matroids in matrix multiplication time

Mujin Choi, Tuukka Korhonen, Sang-il Oum

For an $n$-element matroid $M$ given by an $n\times n$ matrix representation over a finite field $\mathbb{F}$ and an integer $k$, we present an algorithm with running time $O_{k,\m…