activity
20102026
most citedA new Lenstra-type Algorithm for Quasiconvex Polynomial Integer Minimization with Complexity 2^O(n log n)

38 citations · 129 across the 25 of their papers we have counts for

collaborators
Showing 2012 · math.OCShow all

2 papers · 2 filters

math.OC2012★ 14 cited

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. II. The Unimodular Two-Dimensional Case

Amitabh Basu, Robert Hildebrand, Matthias Köppe

We give an algorithm for testing the extremality of a large class of minimal valid functions for the two-dimensional infinite group problem.

math.OC2012★ 22 cited

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case

Amitabh Basu, Robert Hildebrand, Matthias Köppe

We give an algorithm for testing the extremality of minimal valid functions for Gomory and Johnson's infinite group problem that are piecewise linear (possibly discontinuous) with…