Demo Data from EDBT 2026 / reviewers in the wild / expert
Rolf Harren
dblp:56/2793
· DBLP profile ↗
9ranked-venue papers
7as first author
0since 2021 · last 2015
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 7 · 6 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Mathematical optimization · 50% Graph algorithms and graph theory · 50% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Graph algorithms and graph theory › graph classes
hypercube |
0.1 | 1 | 2006 | Approximating the Orthogonal Knapsack Problem for Hypercubes · ICALP (1) 2006 |
Mathematical optimization
knapsack problem |
0.1 | 1 | 2006 | Approximating the Orthogonal Knapsack Problem for Hypercubes · ICALP (1) 2006 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2015 | Improved Lower Bound for Online Strip Packing
Rolf Harren, Walter Kern |
Theory Comput. Syst. | 1 |
| 2014 | A (5/3 + ε)-approximation for strip packing
Rolf Harren, Klaus Jansen, Lars Prädel, Rob van Stee |
Comput. Geom. | 1 |
| 2011 | A (5/3 + ε)-Approximation for Strip Packing
Rolf Harren, Klaus Jansen, Lars Prädel, Rob van Stee |
WADS | 1 |
| 2011 | Improved Lower Bound for Online Strip Packing - (Extended Abstract)
Rolf Harren, Walter Kern |
WAOA | 1 |
| 2009 | Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
Rolf Harren, Rob van Stee |
APPROX-RANDOM | 1 |
| 2009 | Approximation algorithms for orthogonal packing problems for hypercubes
Rolf Harren |
Theor. Comput. Sci. | 1 |
| 2008 | Approximation Algorithms for 3D Orthogonal KnapsackabstractWe study non-overlapping axis-parallel packings of 3D boxes with profits into a dedicated bigger box where rotation is either forbidden or permitted, and we wish to maximize the total profit. Since this optimization problem is NP-hard, we focus on approximation algorithms. We obtain fast and simple algorithms for the non-rotational scenario with approximation ratios 9 + ϵ and 8 + ϵ, as well as an algorithm with approximation ratio 7 + ϵ that uses more sophisticated techniques; these are the smallest approximation ratios known for this problem. Furthermore, we show how the used techniques can be adapted to the case where rotation by 90° either around the z -axis or around all axes is permitted, where we obtain algorithms with approximation ratios 6 + ϵ and 5 + ϵ, respectively. Finally our methods yield a 3D generalization of a packability criterion and a strip packing algorithm with absolute approximation ratio 29/4, improving the previously best known result of 45/4. Florian Diedrich, Rolf Harren, Klaus Jansen, Ralf Thöle, Henning Thomas |
J. Comput. Sci. Technol. | 2 |
| 2007 | Approximation Algorithms for 3D Orthogonal Knapsack
Florian Diedrich, Rolf Harren, Klaus Jansen, Ralf Thöle, Henning Thomas |
TAMC | 2 |
| 2006 | Approximating the Orthogonal Knapsack Problem for Hypercubes
Rolf Harren |
ICALP (1) | 1 |