R. Hemmecke

activity

20022014

most citedA polynomial oracle-time algorithm for convex integer minimization

65 citations · 313 across the 28 of their papers we have counts for

collaborators

Showing 2006Show all

2 papers · 1 filter

math.CO2006★ 12 cited

Three Counterexamples on Semigraphoids

Raymond Hemmecke, Jason Morton, Anne Shiu +2

Semigraphoids are combinatorial structures that arise in statistical learning theory. They are equivalent to convex rank tests and to polyhedral fans that coarsen the reflection ar…

math.CO2006

Convex Integer Maximization via Graver Bases

J. De Loera, R. Hemmecke, S. Onn +2

We present a new algebraic algorithmic scheme to solve {\em convex integer maximization} problems of the following form, where $c$ is a convex function on $R^{d}$ and $w_{1} x, ..., w_{d} x$ …