On the Congruency-Constrained Matroid Base

Siyue Liu, Chao Xu

Consider a matroid where all elements are labeled with an element in $\mathbb{Z}$. We are interested in finding a base where the sum of the labels is congruent to $g(\mathrm{mod}m)$. We s…