Categories Companies Research

Loading the SOTA2 catalog…

Explore

Categories Companies Research

Contribute

Join SOTA2 Contact

SOTA2

© 2026 SOTA2

Build in Bellevue, USA

WizWand is now SOTA2 Research

Papers Benchmarks Datasets Tasks

Matroid Optimization research benchmarks · SOTA2 Research

Matroid Optimization

Benchmarks

Dataset NameSOTA MethodSort

Dataset NameSOTA methodMetricTrendResultsLast Updated

Transversal matroid D=6, |E|=7, |B|=7

17.44Execution Time (s)

2

Feb 26, 2026

Uniform Matroid (D=15, |E|=30, |B|=1.55 · 10^8)

7.51Execution Time (s)

2

Feb 26, 2026

Uniform Matroid (D=15, |E|=20, |B|=15504)

3.5Time (s)

2

Feb 26, 2026

Uniform Matroid (D=7, |E|=15, |B|=6435)

3.84Time (s)

2

Feb 26, 2026

Uniform Matroid (D=7, |E|=10, |B|=120)

1.92Time (s)

2

Feb 26, 2026

Linear matroid (D=16, |E|=100) unknown |B|

60.49Execution Time

2

Feb 26, 2026

K20 Graphic Matroid (D=19, |E|=190, |B|=2.22 * 10^23)

235.67Time (s)

2

Feb 26, 2026

K15 Graphic Matroid (D=14, |E|=105, |B|=1.95 * 10^15)

108.43Time (s)

2

Feb 26, 2026

K7 Graphic Matroid (D=6, |E|=21, |B|=16807)

18.02Time (s)

2

Feb 26, 2026

K5 Graphic Matroid (D=4, |E|=10, |B|=125)

7.83Time (s)

2

Feb 26, 2026

Popular datasets

Uniform Matroid Graphic Matroid K5 Graphic Matroid K7 Graphic Matroid Linear matroid

Follow for updates

Join SOTA2 Contact