Lukas Nölke

17 papers A* 1A 1B 3Journal 9Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Online Metric Matching on the Line with Recourse.
Algorithmica
Nicole Megow, Lukas Nölke
2023 — —
Matching and packing problems - optimization under uncertainty in theory and practice
Lukas Nölke
2023 J jnl
Speed-robust scheduling: sand, bricks, and rocks.
Math. Program.
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
2022 J jnl
On Hop-Constrained Steiner Trees in Tree-Like Metrics.
SIAM J. Discret. Math.
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon
2022 A* conf
Robustification of Online Graph Exploration Methods.
AAAI
Franziska Eberle, Alexander Lindermayr, Nicole Megow, Lukas Nölke, Jens Schlöter
2021 — conf
Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time.
FSTTCS
Franziska Eberle, Nicole Megow, Lukas Nölke, Bertrand Simon, Andreas Wiese
2021 B conf
On Minimum Generalized Manhattan Connections.
WADS
Antonios Antoniadis, Margarita Capretto, Parinya Chalermsook, Christoph Damerius, Peter Kling, Lukas Nölke, Nidia Obscura Acosta, Joachim Spoerhase
2021 J jnl
Robustification of Online Graph Exploration Methods.
CoRR
Franziska Eberle, Alexander Lindermayr, Nicole Megow, Lukas Nölke, Jens Schlöter
2021 B conf
Speed-Robust Scheduling - Sand, Bricks, and Rocks.
IPCO
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
2020 B conf
Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics.
MFCS
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon
2020 J jnl
Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics.
CoRR
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon
2020 J jnl
Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time.
CoRR
Martin Böhm, Franziska Eberle, Nicole Megow, Lukas Nölke, Jens Schlöter, Bertrand Simon, Andreas Wiese
2020 J jnl
On Minimum Generalized Manhattan Connections.
CoRR
Antonios Antoniadis, Margarita Capretto, Parinya Chalermsook, Christoph Damerius, Peter Kling, Lukas Nölke, Nidia Obscura Acosta, Joachim Spoerhase
2020 J jnl
Online Minimum Cost Matching on the Line with Recourse.
CoRR
Nicole Megow, Lukas Nölke
2020 — conf
Online Minimum Cost Matching with Recourse on the Line.
APPROX-RANDOM
Nicole Megow, Lukas Nölke
2020 J jnl
Speed-Robust Scheduling.
CoRR
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon
2019 A conf
On the Complexity of Anchored Rectangle Packing.
ESA
Antonios Antoniadis, Felix Biermeier, Andrés Cristi, Christoph Damerius, Ruben Hoeksma, Dominik Kaaser, Peter Kling, Lukas Nölke