Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems

Friedrich Eisenbrand, Lars Rohwedder, Karol Węgrzycki

We consider the problem of finding a basis of a matroid with weight exactly equal to a given target. Here weights can be discrete values from $\{-\Delta ,\dots ,\Delta \}$ or more generally $m…