65 citations · 253 across the 47 of their papers we have counts for
Showing 2023 · math.OCShow all
2 papers · 2 filters
math.OC2023
Forall-exist statements in pseudopolynomial time
Eleonore Bach, Friedrich Eisenbrand, Thomas Rothvoss +1
Given a convex set and an integer matrix , we consider statements of the form s.t. $Wx \leq…
math.OC2023
On Matrices over a Polynomial Ring with Restricted Subdeterminants
Marcel Celaya, Stefan Kuhlmann, Robert Weismantel
This paper introduces a framework to study discrete optimization problems which are parametric in the following sense: their constraint matrices correspond to matrices over the rin…