Christoph Hertrich

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 30

Top Topics

Top Venues

Publications

Richard Cole, Christoph Hertrich, Yixin Tao, László A. Végh
A First Order Method for Linear Programming Parameterized by Circuit Imbalance. IPCO (2024)
Richard Cole, Christoph Hertrich, Yixin Tao, László A. Végh
A First Order Method for Linear Programming Parameterized by Circuit Imbalance. CoRR (2023)
Christoph Hertrich, Yixin Tao, László A. Végh
Mode Connectivity in Auction Design. NeurIPS (2023)
Vincent Froese, Christoph Hertrich
Training Neural Networks is NP-Hard in Fixed Dimension. CoRR (2023)
Vincent Froese, Christoph Hertrich
Training Neural Networks is NP-Hard in Fixed Dimension. NeurIPS (2023)
Christoph Hertrich, Leon Sering
ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation. IPCO (2023)
Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
Towards Lower Bounds on the Depth of ReLU Neural Networks. SIAM J. Discret. Math. 37 (2) (2023)
Christoph Hertrich, Yixin Tao, László A. Végh
Mode Connectivity in Auction Design. CoRR (2023)
Christoph Hertrich, Martin Skutella
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size. INFORMS J. Comput. 35 (5) (2023)
Christian Haase, Christoph Hertrich, Georg Loho
Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes. ICLR (2023)
Daniel Bertschinger, Christoph Hertrich, Paul Jungeblut, Tillmann Miltzow, Simon Weber
Training Fully Connected Neural Networks is ∃R-Complete. NeurIPS (2023)
Christian Haase, Christoph Hertrich, Georg Loho
Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes. CoRR (2023)
Daniel Bertschinger, Christoph Hertrich, Paul Jungeblut, Tillmann Miltzow, Simon Weber
Training Fully Connected Neural Networks is ∃R-Complete. CoRR (2022)
Vincent Froese, Christoph Hertrich, Rolf Niedermeier
The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality. J. Artif. Intell. Res. 74 (2022)
Christoph Hertrich, Felix Schröder, Raphael Steiner
Coloring Drawings of Graphs. Electron. J. Comb. 29 (1) (2022)
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
Online algorithms to schedule a proportionate flexible flow shop of batching machines. J. Sched. 25 (6) (2022)
Christoph Hertrich, Leon Sering
ReLU Neural Networks for Exact Maximum Flow Computation. CoRR (2021)
Vincent Froese, Christoph Hertrich, Rolf Niedermeier
The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality. CoRR (2021)
Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
Towards Lower Bounds on the Depth of ReLU Neural Networks. CoRR (2021)
Christoph Hertrich, Martin Skutella
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size. AAAI (2021)
Christoph Hertrich, Amitabh Basu, Marco Di Summa, Martin Skutella
Towards Lower Bounds on the Depth of ReLU Neural Networks. NeurIPS (2021)
Christoph Hertrich, Martin Skutella
Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size. CoRR (2020)
Christoph Hertrich, Felix Schröder, Raphael Steiner
Coloring Drawings of Graphs. CoRR (2020)
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
Scheduling a proportionate flow shop of batching machines. J. Sched. 23 (5) (2020)
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
Scheduling a Proportionate Flow Shop of Batching Machines. CoRR (2020)
Christoph Hertrich, Christian Weiß, Heiner Ackermann, Sandy Heydrich, Sven O. Krumke
Online Algorithms to Schedule a Proportionate Flexible Flow Shop of Batching Machines. CoRR (2020)
Christoph Hertrich, Philipp Hungerländer, Christian Truden
Sweep Algorithms for the Capacitated Vehicle Routing Problem with Structured Time Window. CoRR (2019)
Christoph Hertrich
Scheduling a Proportionate Flow Shop of Batching Machines. OR (2019)
Heiner Ackermann, Erik Diessel, Michael Helmling, Christoph Hertrich, Neil Jami, Johanna Schneider
Decision Support for Material Procurement. OR (2019)
Christoph Hertrich, Philipp Hungerländer, Christian Truden
Sweep Algorithms for the Capacitated Vehicle Routing Problem with Structured Time Windows. OR (2018)