Deciding whether a lattice has an orthonormal basis is in co-NP von Hunkenschröder, Christoph

Volltext

On compact representations of Voronoi cells of lattices von Hunkenschröder, Christoph, Reuland, Gina, Schymura, Matthias

Volltext

Minimizing a Low-Dimensional Convex Function Over a High-Dimensional Cube von Hunkenschröder, Christoph, Pokutta, Sebastian, Weismantel, Robert

Volltext

A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Subgraph Problem von Hunkenschröder, Christoph, Vempala, Santosh, Vetta, Adrian

Volltext

Reducibility bounds of objective functions over the integers von Eisenbrand, Friedrich, Hunkenschröder, Christoph, Klein, Kim-Manuel, Koutecký, Martin, Levin, Asaf, Onn, Shmuel

Volltext

Tight Lower Bounds for Block-Structured Integer Programs von Hunkenschröder, Christoph, Klein, Kim-Manuel, Koutecký, Martin, Lassota, Alexandra, Levin, Asaf

Volltext

On Compact Representations of Voronoi Cells of Lattices von Hunkenschröder, Christoph, Reuland, Gina, Schymura, Matthias

Volltext

Sparse Approximation over the Cube von Bruckmeier, Sabrina, Hunkenschröder, Christoph, Weismantel, Robert

Volltext

Deciding whether a Lattice has an Orthonormal Basis is in co-NP von Hunkenschröder, Christoph

Volltext bestellen

Sparse Approximation Over the Cube von Bruckmeier, Sabrina, Hunkenschröder, Christoph, Weismantel, Robert

Volltext bestellen

Minimizing a low-dimensional convex function over a high-dimensional cube von Hunkenschröder, Christoph, Pokutta, Sebastian, Weismantel, Robert

Volltext bestellen

Deciding whether a Lattice has an Orthonormal Basis is in co-NP von Hunkenschröder, Christoph

Volltext

Tight Lower Bounds for Block-Structured Integer Programs von Hunkenschröder, Christoph, Klein, Kim-Manuel, Koutecký, Martin, Lassota, Alexandra, Levin, Asaf

Volltext bestellen

On compact representations of Voronoi cells of lattices von Hunkenschröder, Christoph, Reuland, Gina, Schymura, Matthias

Volltext

Sparse Approximation Over the Cube von Bruckmeier, Sabrina, Hunkenschröder, Christoph, Weismantel, Robert

Volltext

Minimizing a low-dimensional convex function over a high-dimensional cube von Hunkenschröder, Christoph, Pokutta, Sebastian, Weismantel, Robert

Volltext

Block-Structured Integer and Linear Programming in Strongly Polynomial and Near Linear Time von Cslovjecsek, Jana, Eisenbrand, Friedrich, Hunkenschröder, Christoph, Rohwedder, Lars, Weismantel, Robert

Volltext bestellen

Faster Algorithms for Integer Programs with Block Structure von Eisenbrand, Friedrich, Hunkenschröder, Christoph, Klein, Kim-Manuel

Volltext bestellen

Tight Lower Bounds for Block-Structured Integer Programs von Hunkenschröder, Christoph, Kim-Manuel, Klein, Koutecký, Martin, Lassota, Alexandra, Levin, Asaf

Volltext

An Algorithmic Theory of Integer Programming von Eisenbrand, Friedrich, Hunkenschröder, Christoph, Klein, Kim-Manuel, Koutecký, Martin, Levin, Asaf, Onn, Shmuel

Volltext bestellen