Topics › Physical Sciences › Computer Science › Computer Networks and Communications

Optimization and Search Problems Sign in to save

Search and filter its papers →

Aachen papers (primary topic)

Further papers (secondary topic)

Citations

Aachen authors

Patent citations

Papers per year

Papers 43

Open in paper search →

Online Node- and Edge-Deletion Problems with Advice
2021 Algorithmica article Computer Science Optimization and Search Problems Open access

Li-Hsuan Chen, Ling-Ju Hung, Henri Lotze, Peter Rossmanith

7

citations
Exploring sparse graphs with advice
2022 Information and Computation article Computer Science Optimization and Search Problems Open access

Hans-Joachim Böckenhauer, Janosch Fuchs

7

citations
Online Knapsack with Removal and Recourse
2023 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems Open access

Hans-Joachim Böckenhauer, Ralf Klasing, Tobias Mömke, Peter Rossmanith, Moritz Stocker, David Wehner

6

citations
Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms
2023 Operations Research Letters article Computer Science Optimization and Search Problems

Jiřı́ Sgall, Gerhard J. Woeginger

4

citations
Online Simple Knapsack with Reservation Costs
2021 DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) article Computer Science Optimization and Search Problems Open access

Hans-Joachim Böckenhauer, Elisabet Burjons, Juraj Hromkovic̆, Henri Lotze, Peter Rossmanith

4

citations
A survey of online knapsack problems
2025 Discrete Applied Mathematics article Computer Science Optimization and Search Problems Open access

Hans-Joachim Böckenhauer, Juraj Hromkovic̆, Dennis Komm, Peter Rossmanith, Moritz Stocker

3

citations
On the advice complexity of the online dominating set problem
2021 Theoretical Computer Science article Computer Science Optimization and Search Problems Open access

Hans-Joachim Böckenhauer, Juraj Hromkovic̆, Sacha Krug

3

citations
Online Simple Knapsack with Reservation Costs
2020 arXiv (Cornell University) preprint Computer Science Optimization and Search Problems Open access

Hans-Joachim Boeckenhauer, Elisabet Burjons, Juraj Hromkovic̆, Henri Lotze, Peter Rossmanith

2

citations
Online Unbounded Knapsack
2025 Theory of Computing Systems article Computer Science Optimization and Search Problems Open access

Hans-Joachim Böckenhauer, Matthias Gehnen, Juraj Hromkovic̆, Ralf Klasing, Dennis Komm, Henri Lotze, +3 more

2

citations
Knapsack Secretary Through Boosting
2022 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems

Andreas Abels, Leon Ladewig, Kevin Schewior, Moritz Stinzendörfer

2

citations
The Secretary Problem with Reservation Costs
2021 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems

Elisabet Burjons, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith

2

citations
Further Results on Online Node- and Edge-Deletion Problems with Advice
2020 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems Open access

Li-Hsuan Chen, Ling-Ju Hung, Henri Lotze, Peter Rossmanith

1

citations
Removable Online Knapsack and Advice
2020 arXiv (Cornell University) preprint Computer Science Optimization and Search Problems Open access

Hans-Joachim Böckenhauer, Fabian Frei, Peter Rossmanith

1

citations
Upper and lower bounds for competitive group testing
2023 Discrete Applied Mathematics article Computer Science Optimization and Search Problems

Robert Scheidweiler, Eberhard Triesch

1

citations
Online knapsack with removal and recourse
2025 Journal of Computer and System Sciences article Computer Science Optimization and Search Problems Open access

Hans-Joachim Böckenhauer, Ralf Klasing, Tobias Mömke, Peter Rossmanith, Moritz Stocker, David Wehner

1

citations
Delaying Decisions and Reservation Costs
2023 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems Open access

Elisabet Burjons, Fabian Frei, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith

1

citations
Delegated online search
2024 Artificial Intelligence article Computer Science Optimization and Search Problems Open access

Pirmin Braun, Niklas Hahn, Martin Hoefer, Conrad Schecker

1

citations
The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs
2022 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems

Elisabet Burjons, Janosch Fuchs, Henri Lotze

1

citations
Prophet Inequalities over Time
2023 ACM Conference on Economics and Computation (EC) conference-paper Computer Science Optimization and Search Problems Open access

Andreas Abels, Elias Pitschmann, Daniel Schmand

1

citations
The Complexity of Graph Exploration Games
2023 arXiv (Cornell University) preprint Computer Science Optimization and Search Problems Open access

Janosch Fuchs, Christoph Grüne, Tom Janßen

1

citations

Most active Aachen authors

Peter Rossmanith 3,547 citations overall
17 papers
Matthias Gehnen 6 citations overall
13 papers
Henri Lotze 24 citations overall
12 papers
Daniel Mock 5 citations overall
5 papers
Elisabet Burjons 40 citations overall
4 papers
Janosch Fuchs 30 citations overall
4 papers
Andreas Abels 398 citations overall
3 papers
Martin Hoefer 3,313 citations overall
2 papers
Eberhard Triesch 397 citations overall
2 papers
Mariia Anapolska 6 citations overall
2 papers
Gerhard J. Woeginger 13,265 citations overall
1 paper
Juraj Hromkovic̆ 3,988 citations overall
1 paper
Christina Büsing 641 citations overall
1 paper
Ling-Ju Hung 324 citations overall
1 paper
Christoph Grüne 14 citations overall
1 paper

Optimization and Search Problems ▲ Sign in to save

Papers per year

Papers 43

Most active Aachen authors

Optimization and Search Problems Sign in to save