Algebraic algorithms for fractional linear matroid parity via noncommutative rank

DOI10.1137/22m1537096MaRDI QIDQ6670353

Tasuku Soma, Taihei Oki

Publication date: 23 January 2025

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

fractional matchingnoncommutative ranksearch-to-decision reductionfractional matroid paritynoncommutative Edmonds' problem

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

This page was built for publication: Algebraic algorithms for fractional linear matroid parity via noncommutative rank