Matthias Köppe
Orcid: 0000-0003-2492-4139Affiliations:
- University of California, Davis, Department of Mathematics
- Otto von Guericke University of Magdeburg, Department of Mathematics
According to our database1,
Matthias Köppe
authored at least 59 papers
between 2001 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on twitter.com
-
on orcid.org
-
on id.loc.gov
-
on github.com
-
on d-nb.info
On csauthors.net:
Bibliography
2024
Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024
2022
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse Semigroup Theory, Closures, Decomposition of Perturbations.
Open J. Math. Optim., March, 2022
Dual-feasible functions for integer programming and combinatorial optimization: Algorithms, characterizations, and approximations.
Discret. Appl. Math., 2022
2021
Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem.
Math. Program., 2021
2019
On Perturbation Spaces of Minimal Valid Functions: Inverse Semigroup Theory and Equivariant Decomposition Theorem.
Proceedings of the Integer Programming and Combinatorial Optimization, 2019
2018
Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case.
Optim. Methods Softw., 2018
Equivariant perturbation in Gomory and Johnson's infinite group problem. VI. The curious case of two-sided discontinuous minimal valid functions.
Discret. Optim., 2018
Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018
2017
New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem.
Math. Program. Comput., 2017
Equivariant perturbation in Gomory and Johnson's infinite group problem - III: foundations for the k-dimensional case with applications to k=2.
Math. Program., 2017
Electron. Notes Discret. Math., 2017
On the Notions of Facets, Weak Facets, and Extreme Functions of the Gomory-Johnson Infinite Group Problem.
Proceedings of the Integer Programming and Combinatorial Optimization, 2017
2016
SIAM J. Discret. Math., 2016
Light on the infinite group relaxation II: sufficient conditions for extremality, sequences, and algorithms.
4OR, 2016
Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016
Proceedings of the Mathematical Software - ICMS 2016, 2016
2015
An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem.
Oper. Res. Lett., 2015
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case.
Math. Oper. Res., 2015
2014
Graver basis and proximity techniques for block-structured separable convex integer minimization problems.
Math. Program., 2014
2013
SIAM J. Optim., 2013
A new Lenstra-type algorithm for quasiconvex polynomial integer minimization with complexity 2<sup>O(<i>n</i>log<i>n</i>)</sup>.
Discret. Optim., 2013
Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem: II. The Unimodular Two-Dimensional Case.
Proceedings of the Integer Programming and Combinatorial Optimization, 2013
MOS-SIAM Series on Optimization 14, SIAM, ISBN: 978-1-61197-243-6, 2013
2012
Computation of the Highest Coefficients of Weighted Ehrhart Quasi-polynomials of Rational Polyhedra.
Found. Comput. Math., 2012
2011
Challenging Computations of Hilbert Bases of Cones Associated with Algebraic Statistics.
Exp. Math., 2011
Algorithmic and Complexity Results for Cutting Planes Derived from Maximal Lattice-Free Convex Sets
CoRR, 2011
ACM Commun. Comput. Algebra, 2011
2010
A Polynomial-Time Algorithm for Optimizing over <i>N</i>-Fold 4-Block Decomposable Integer Programs.
Proceedings of the Integer Programming and Combinatorial Optimization, 2010
Proceedings of the 50 Years of Integer Programming 1958-2008, 2010
2009
Discret. Comput. Geom., 2009
2008
FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension.
Math. Program., 2008
Discret. Optim., 2008
Electron. J. Comb., 2008
An Implementation of the Barvinok--Woods Integer Projection Algorithm.
Proceedings of the 2008 International Conference on Information Theory and Statistical Learning, 2008
2007
SIAM J. Discret. Math., 2007
Proceedings of the 6th International Workshop on Design and Reliable Communication Networks, 2007
2006
Nondecomposable solutions to group equations and an application to polyhedral combinatorics.
4OR, 2006
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006
2004
Proceedings of the Sharpest Cut, 2004
2003
Integral decomposition of polyhedra and some applications in mixed integer programming.
Math. Program., 2003
2002
2001