Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Rolf Harren

dblp:56/2793 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory › graph classes
hypercube
0.112006
Approximating the Orthogonal Knapsack Problem for Hypercubes · ICALP (1) 2006
Mathematical optimization
knapsack problem
0.112006
Approximating the Orthogonal Knapsack Problem for Hypercubes · ICALP (1) 2006
YearPublicationVenuePosition
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
WADS1
2011 Improved Lower Bound for Online Strip Packing - (Extended Abstract)
Rolf Harren, Walter Kern
WAOA1
2009 Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems
Rolf Harren, Rob van Stee
APPROX-RANDOM1
2009 Approximation algorithms for orthogonal packing problems for hypercubes
Rolf Harren
Theor. Comput. Sci.1
2008 Approximation Algorithms for 3D Orthogonal Knapsack
abstract
We 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
TAMC2
2006 Approximating the Orthogonal Knapsack Problem for Hypercubes
Rolf Harren
ICALP (1)1