Matroid intersection

Breaking the Quadratic Barrier for Matroid Intersection

The matroid intersection problem is a fundamental problem that has been extensively studied for half a century. In the classic version of this problem, we are given two matroids M1=(V,I1) and M2=(V,I2) on a comment ground set V of n elements, and then we have to find the largest common independent set SI1I2 by making independence oracle queries of the form ''Is SI1?