Matthias Schymura

According to our database, Matthias Schymura authored at least 22 papers between 2011 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

On the size of integer programs with bounded non-vanishing subdeterminants.

Björn Kriepke, Gohar M. Kyureghyan, Matthias Schymura

J. Comb. Theory, Ser. A, 2025

2024

On the maximal number of columns of a Δ-modular integer matrix: bounds and computations.

Gennadiy Averkov, Matthias Schymura

Math. Program., July, 2024

2023

Lifts for Voronoi Cells of Lattices.

Matthias Schymura, Ina Seidel, Stefan Weltge

Discret. Comput. Geom., October, 2023

Efficient MIP techniques for computing the relaxation complexity.

Gennadiy Averkov, Christopher Hojny, Matthias Schymura

Math. Program. Comput., September, 2023

Computational aspects of relaxation complexity: possibilities and limitations.

Gennadiy Averkov, Christopher Hojny, Matthias Schymura

Math. Program., February, 2023

2022

Complexity of linear relaxations in integer programming.

Gennadiy Averkov, Matthias Schymura

Math. Program., 2022

The Covering Radius and a Discrete Surface Area for Non-Hollow Simplices.

Giulia Codenotti, Francisco Santos, Matthias Schymura

Discret. Comput. Geom., 2022

Computing the Covering Radius of a Polytope with an Application to Lonely Runners.

Jana Cslovjecsek, Romanos-Diogenes Malikiosis, Márton Naszódi, Matthias Schymura

Comb., 2022

On the Maximal Number of Columns of a $\varDelta $-modular Matrix.

Gennadiy Averkov, Matthias Schymura

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021

Computational Aspects of Relaxation Complexity.

Gennadiy Averkov, Christopher Hojny, Matthias Schymura

Proceedings of the Integer Programming and Combinatorial Optimization, 2021

2020

On compact representations of Voronoi cells of lattices.

Christoph Hunkenschröder, Gina Reuland, Matthias Schymura

Math. Program., 2020

2019

Lonely Runner Polyhedra.

Matthias Beck, Serkan Hosten, Matthias Schymura

Integers, 2019

2018

Partial-Matching RMS Distance Under Translation: Combinatorics and Algorithms.

Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis

Algorithmica, 2018

2017

On Densities of Lattice Arrangements Intersecting Every i-Dimensional Affine Subspace.

Bernardo González Merino, Matthias Schymura

Discret. Comput. Geom., 2017

Tight bounds on discrete quantitative Helly numbers.

Gennadiy Averkov, Bernardo González Merino, Ingo Paschke, Matthias Schymura, Stefan Weltge

Adv. Appl. Math., 2017

2016

Bottleneck partial-matching Voronoi diagrams and applications.

Matthias Henze, Rafel Jaume

Comput. Geom., 2016

2014

Bottleneck Partial-Matching Voronoi Diagrams.

Matthias Henze, Rafel Jaume

CoRR, 2014

Partial-Matching and Hausdorff RMS Distance Under Translation: Combinatorics and Algorithms.

Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis

CoRR, 2014

On Counterexamples to a Conjecture of Wills and Ehrhart Polynomials whose Roots have Equal Real Parts.

Matthias Henze

Electron. J. Comb., 2014

Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms.

Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis

Proceedings of the Algorithms - ESA 2014, 2014

2013

Face Numbers of Centrally Symmetric Polytopes Produced from Split Graphs.

Ragnar Freij, Matthias Henze, Moritz W. Schmitt, Günter M. Ziegler

Electron. J. Comb., 2013

2011

Notes on lattice points of zonotopes and lattice-face polytopes.

Christian Bey, Martin Henk, Matthias Henze, Eva Linke

Discret. Math., 2011