Preprint
Sep 2026
Subquadratic-Query Algorithms for Finding Another Maximum Matroid Intersection
A Las Vegas algorithm using $\tilde O(n\sqrt r)$ expected independence queries and a deterministic algorithm using $\tilde O(nr^{2/3})$ queries are given.
Makoto Watanabe
· 0 citations