Rolf Harren

From MaRDI portal



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!

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


Research outcomes over time


This page was built for person: Rolf Harren