47 citations · 211 across the 38 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.CO2023
Polytope Extensions with Linear Diameters
Volker Kaibel, Kirill Kukharenko
We describe constructions of extended formulations that establish a certain relaxed version of the Hirsch conjecture and prove that if there is a pivot rule for the simplex algorit…
quant-ph2023★ 1 cited
Optimal Sufficient Requirements on the Embedded Ising Problem in Polynomial Time
Elisabeth Lobe, Volker Kaibel
One of the central applications for quantum annealers is to find the solutions of Ising problems. Suitable Ising problems, however, need to be formulated such that they, on the one…