| 2011 | Approximation Algorithms for Scheduling and Packing Problems. | Klaus Jansen |
| 2011 | The Price of Anarchy for Minsum Related Machine Scheduling. | Ruben Hoeksma, Marc Uetz |
| 2011 | Improved Lower Bound for Online Strip Packing - (Extended Abstract). | Rolf Harren, Walter Kern |
| 2011 | Generalized Maximum Flows over Time. | Martin Gro, Martin Skutella |
| 2011 | Optimization over Integers with Robustness in Cost and Few Constraints. | Kai-Simon Goetzmann, Sebastian Stiller, Claudio Telha |
| 2011 | A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines without Preemption. | Toms Ebenlendr, Jir Sgall |
| 2011 | A New Perspective on List Update: Probabilistic Locality and Working Set. | Reza Dorrigiv, Alejandro Lpez-Ortiz |
| 2011 | OnlineMin: A Fast Strongly Competitive Randomized Paging Algorithm. | Gerth Stlting Brodal, Gabriel Moruz, Andrei Negoescu |
| 2011 | Parameterized Approximation Algorithms for Hitting Set. | Ljiljana Brankovic, Henning Fernau |
| 2011 | An Online Algorithm Optimally Self-tuning to Congestion for Power Management Problems. | Wolfgang W. Bein, Naoki Hatta, Nelson Hernandez-Cons, Hiro Ito, Shoji Kasahara, Jun Kawahara |
| 2011 | Single Approximation for Biobjective Max TSP. | Cristina Bazgan, Laurent Gourvs, Jrme Monnot, Fanny Pascual |
| 2011 | Approximation with a Fixed Number of Solutions of Some Biobjective Maximization Problems. | Cristina Bazgan, Laurent Gourvs, Jrme Monnot |
| 2010 | Approximate Counting for Complex-Weighted Boolean Constraint Satisfaction Problems. | Tomoyuki Yamakami |
| 2010 | An Improved Algorithm for Online Rectangle Filling. | Rob van Stee |
| 2010 | Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability. | Kirk Pruhs, Julien Robert, Nicolas Schabanel |
| 2010 | Untitled record | David Pritchard |
| 2010 | Throughput Maximization for Periodic Packet Routing on Trees and Grids. | Britta Peis, Andreas Wiese |
| 2010 | Online Ranking for Tournament Graphs. | Claire Mathieu, Adrian Vladu |
| 2010 | How to Play Unique Games on Expanders. | Konstantin Makarychev, Yury Makarychev |
| 2010 | Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Data. | Tak Wah Lam, Chi-Man Liu, Hing-Fung Ting |
| 2010 | A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks. | Andreas Karrenbauer, Thomas Rothvo |
| 2010 | Approximating Survivable Networks with Minimum Number of Steiner Points. | Lior Kamma, Zeev Nutov |
| 2010 | Lower Bounds for Smith's Rule in Stochastic Machine Scheduling. | Caroline J. Jagtenberg, Uwe Schwiegelshohn, Marc Uetz |
| 2010 | Approximation Algorithms for Domination Search. | Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos |
| 2010 | List Factoring and Relative Worst Order Analysis. | Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen |