This note shows that a recognition algorithm for matroid systems developed by J.S. Provan and M.O. Ball can be modified to run in O(n2m) time. The original algorithm runs in O(n3m) time.
References (1)
J.S. Provan et al.
Efficient Recognition of Matroid and 2-Monotonic Systems