Subquadratic Weighted Matroid Intersection Under Rank Oracles

Ta-Wei Tu

Given two matroids ${\mathcal{M}}_1=(V,{\mathcal{I}}_1)$ and ${\mathcal{M}}_2=(V,{\mathcal{I}}_2)$ over an $n$-element integer-weighted ground set $V$, the weighted matroid intersect…