Approximating Matroid Basis Testing for Partition Matroids using Budget-In-Expectation.

Lisa Hellerstein, Benedikt M. Plank, Kevin Schewior

Browse the full SODA paper archive.