Christoph Hunkenschröder

22 papers A* 3B 4Journal 15
YearRankTypeTitle / Venue / Authors
2025 B conf
(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs.
IPCO
Christoph Hunkenschröder, Martin Koutecký, Asaf Levin, Tung Anh Vu
2025 J jnl
(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs.
CoRR
Christoph Hunkenschröder, Martin Koutecký, Asaf Levin, Tung Anh Vu
2025 J jnl
Sparse Integer Programming Is Fixed-Parameter Tractable.
Math. Oper. Res.
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn
2024 J jnl
Deciding whether a lattice has an orthonormal basis is in co-NP.
Math. Program.
Christoph Hunkenschröder
2024 B conf
Tight Lower Bounds for Block-Structured Integer Programs.
IPCO
Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Alexandra Lassota, Asaf Levin
2024 J jnl
Tight Lower Bounds for Block-Structured Integer Programs.
CoRR
Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Alexandra Lassota, Asaf Levin
2023 J jnl
Minimizing a Low-Dimensional Convex Function Over a High-Dimensional Cube.
SIAM J. Optim.
Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel
2023 J jnl
Reducibility bounds of objective functions over the integers.
Oper. Res. Lett.
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn
2023 B conf
Sparse Approximation over the Cube.
IPCO
Sabrina Bruckmeier, Christoph Hunkenschröder, Robert Weismantel
2022 J jnl
Optimizing a low-dimensional convex function over a high-dimensional cube.
CoRR
Christoph Hunkenschröder, Sebastian Pokutta, Robert Weismantel
2022 J jnl
Sparse Approximation Over the Cube.
CoRR
Sabrina Bruckmeier, Christoph Hunkenschröder, Robert Weismantel
2021 A* conf
Block-Structured Integer and Linear Programming in Strongly Polynomial and Near Linear Time.
SODA
Jana Cslovjecsek, Friedrich Eisenbrand, Christoph Hunkenschröder, Lars Rohwedder, Robert Weismantel
2020 J jnl
On compact representations of Voronoi cells of lattices.
Math. Program.
Christoph Hunkenschröder, Gina Reuland, Matthias Schymura
2019 J jnl
A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Subgraph Problem.
ACM Trans. Algorithms
Christoph Hunkenschröder, Santosh S. Vempala, Adrian Vetta
2019 J jnl
An Algorithmic Theory of Integer Programming.
CoRR
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein, Martin Koutecký, Asaf Levin, Shmuel Onn
2019 J jnl
Deciding whether a Lattice has an Orthonormal Basis is in co-NP.
CoRR
Christoph Hunkenschröder
2019 B conf
On Compact Representations of Voronoi Cells of Lattices.
IPCO
Christoph Hunkenschröder, Gina Reuland, Matthias Schymura
2018 A* conf
Faster Algorithms for Integer Programs with Block Structure.
ICALP
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein
2018 J jnl
Faster Algorithms for Integer Programs with Block Structure.
CoRR
Friedrich Eisenbrand, Christoph Hunkenschröder, Kim-Manuel Klein
2018 J jnl
On compact representations of Voronoi cells of lattices.
CoRR
Christoph Hunkenschröder, Gina Reuland, Matthias Schymura
2016 A* conf
On the Economic Efficiency of the Combinatorial Clock Auction.
SODA
Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta
2015 J jnl
On the Economic Efficiency of the Combinatorial Clock Auction.
CoRR
Nicolas Bousquet, Yang Cai, Christoph Hunkenschröder, Adrian Vetta