News

Regular matroids at STOC

Our paper on regular matroids has been accepted to the 56th Annual ACM Symposium on Theory of Computing (STOC 2024)! The paper provides an upper bound on the exchange distance of basis pairs in regular matroids. As a byproduct, we also verify a conjecture of Gabow from 1976 on the serial symmetric exchange property of matroids for the regular case.