#### Filter Results:

- Full text PDF available (62)

#### Publication Year

2000

2018

- This year (9)
- Last 5 years (28)
- Last 10 years (52)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Brendan McGonigle, Steve Keeler, S Cecilia Lau, Matthias Köppe, Daniel O'Keefe
- Plant physiology
- 2000

By BLAST searching a large expressed sequence tag database for glutathione S-transferase (GST) sequences we have identified 25 soybean (Glycine max) and 42 maize (Zea mays) clones and obtained… (More)

- Raymond Hemmecke, Matthias Köppe, Jon Lee, Robert Weismantel
- 50 Years of Integer Programming
- 2010

Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached… (More)

- Velleda Baldoni, Nicole Berline, Jesús A. De Loera, Matthias Köppe, Michèle Vergne
- Math. Comput.
- 2011

This paper settles the computational complexity of the problem of integrating a polynomial function f over a rational simplex. We prove that the problem is NP-hard for arbitrary polynomials via a… (More)

- Matthias Köppe, Sven Verdoolaege
- Electr. J. Comb.
- 2008

Computations with Barvinok’s short rational generating functions are traditionally being performed in the dual space, to avoid the combinatorial complexity of inclusion–exclusion formulas for the… (More)

- Jesús A. De Loera, B. Dutra, Matthias Köppe, S. Moreinis, G. Pinto, J. Wu
- Comput. Geom.
- 2011

We are interested in quickly computing the exact value of integrals of polynomial functions over domains that are decomposable into convex polyhedra (e.g., a tetrahedral or cubical mesh decomposition… (More)

- Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe
- INFORMS Journal on Computing
- 2009

W settle the computational complexity of fundamental questions related to multicriteria integer linear programs, when the dimensions of the strategy space and of the outcome space are considered… (More)

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 rational… (More)

- Utz-Uwe Haus, Matthias Köppe, Robert Weismantel
- Math. Program.
- 2003

This paper introduces an exact algorithm for solving integer programs, neither using cutting planes nor enumeration techniques. It is a primal augmentation algorithm that relies on iteratively… (More)

- Velleda Baldoni, Nicole Berline, Matthias Köppe, Michèle Vergne
- ArXiv
- 2010

We study intermediate sums, interpolating between integrals and discrete sums, which were introduced by A. Barvinok [Computing the Ehrhart quasi-polynomial of a rational simplex, Math. Comp. 75… (More)

- Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe
- MOS-SIAM Series on Optimization
- 2013

This book presents recent advances in the mathematical theory of discrete optimization, particularly those supported by methods from algebraic geometry, commutative algebra, convex and discrete… (More)