Rolf Harren

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Improved lower bound for online strip packing Theory of Computing Systems	2015-05-12	Paper
Two for one: tight approximation of 2D bin packing International Journal of Foundations of Computer Science	2014-07-04	Paper
Absolute approximation ratios for packing rectangles into bins Journal of Scheduling	2014-02-05	Paper
A \((5/3+\varepsilon)\)-approximation for strip packing Computational Geometry	2014-01-22	Paper
Improved Lower Bound for Online Strip Packing Approximation and Online Algorithms	2012-07-16	Paper
A \((5/3 + \varepsilon )\)-approximation for strip packing Lecture Notes in Computer Science	2011-08-12	Paper
Approximation algorithms for orthogonal packing problems for hypercubes Theoretical Computer Science	2009-11-04	Paper
Improved Absolute Approximation Ratios for Two-Dimensional Packing Problems Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2009-10-28	Paper
Approximating the Orthogonal Knapsack Problem for Hypercubes Automata, Languages and Programming	2009-03-12	Paper
Packing Rectangles into 2OPT Bins Using Rotations Algorithm Theory – SWAT 2008	2008-07-15	Paper
Approximation Algorithms for 3D Orthogonal Knapsack Lecture Notes in Computer Science	2007-11-13	Paper

Research outcomes over time

This page was built for person: Rolf Harren