Christoph Hunkenschröder

According to our database, Christoph Hunkenschröder authored at least 14 papers between 2016 and 2025.

Collaborative distances:

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

2025

Sparse Integer Programming Is Fixed-Parameter Tractable.

Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn

Math. Oper. Res., 2025

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs.

Christoph Hunkenschröder, Martin Koutecký, Asaf Levin, Tung Anh Vu

Proceedings of the Integer Programming and Combinatorial Optimization, 2025

2024

Deciding whether a lattice has an orthonormal basis is in co-NP.

Christoph Hunkenschröder

Math. Program., November, 2024

Tight Lower Bounds for Block-Structured Integer Programs.

Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Alexandra Lassota, Asaf Levin

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

2023

Reducibility bounds of objective functions over the integers.

Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn

Oper. Res. Lett., November, 2023

Minimizing a Low-Dimensional Convex Function Over a High-Dimensional Cube.

Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel

SIAM J. Optim., 2023

Sparse Approximation over the Cube.

Sabrina Bruckmeier, Christoph Hunkenschröder, Robert Weismantel

Proceedings of the Integer Programming and Combinatorial Optimization, 2023

2022

Optimizing a low-dimensional convex function over a high-dimensional cube.

Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel

CoRR, 2022

2021

Block-Structured Integer and Linear Programming in Strongly Polynomial and Near Linear Time.

Jana Cslovjecsek, Friedrich Eisenbrand, Christoph Hunkenschröder, Lars Rohwedder, Robert Weismantel

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2019

A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Subgraph Problem.

Christoph Hunkenschröder, Santosh S. Vempala, Adrian Vetta

ACM Trans. Algorithms, 2019

An Algorithmic Theory of Integer Programming.

Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn

CoRR, 2019

On Compact Representations of Voronoi Cells of Lattices.

Christoph Hunkenschröder, Gina Reuland, Matthias Schymura

Proceedings of the Integer Programming and Combinatorial Optimization, 2019

2018

Faster Algorithms for Integer Programs with Block Structure.

Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2016

On the Economic Efficiency of the Combinatorial Clock Auction.

Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016