| 2010 | An FPTAS for Flows over Time with Aggregate Arc Capacities. | Daniel Dressler, Martin Skutella |
| 2010 | The Train Delivery Problem - Vehicle Routing Meets Bin Packing. | Aparna Das, Claire Mathieu, Shay Mozes |
| 2010 | Densest | Danny Z. Chen, Rudolf Fleischer, Jian Li |
| 2010 | New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). | Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid |
| 2010 | Tradeoff between Energy and Throughput for Online Deadline Scheduling. | Ho-Leung Chan, Tak Wah Lam, Rongbin Li |
| 2010 | The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers. | Patrick Briest, Heiko Rglin |
| 2010 | On the Approximation Complexity Hierarchy. | Magnus Bordewich |
| 2010 | New Lower Bounds for Certain Classes of Bin Packing Algorithms. | Jnos Balogh, Jzsef Bksi, Gbor Galambos |
| 2010 | Approximating Directed Buy-at-Bulk Network Design. | Spyridon Antonakopoulos |
| 2010 | Strategic Multiway Cut and Multicut Games. | Elliot Anshelevich, Bugra askurlu, Ameya Hate |
| 2009 | Competitive Multi-dimensional Dynamic Bin Packing via L-Shape Bin Packing. | Prudence W. H. Wong, Fencol C. C. Yung |
| 2009 | Minimal Cost Reconfiguration of Data Placement in Storage Area Network. | Hadas Shachnai, Gal Tamir, Tami Tamir |
| 2009 | Finding Dense Subgraphs in | Atish Das Sarma, Amit Deshpande, Ravi Kannan |
| 2009 | Packet Routing: Complexity and Algorithms. | Britta Peis, Martin Skutella, Andreas Wiese |
| 2009 | Multi-Criteria TSP: Min and Max Combined. | Bodo Manthey |
| 2009 | Optimization Problems in Multiple Subtree Graphs. | Danny Hermelin, Dror Rawitz |
| 2009 | Online Minimization Knapsack Problem. | Xin Han, Kazuhisa Makino |
| 2009 | Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width. | Elisabeth Gnther, Felix G. Knig, Nicole Megow |
| 2009 | Between a Rock and a Hard Place: The Two-to-One Assignment Problem. | Dries R. Goossens, Sergey Polyakovskiy, Frits C. R. Spieksma, Gerhard J. Woeginger |
| 2009 | Guard Games on Graphs: Keep the Intruder Out! | Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov |
| 2009 | A (4 + | Thomas Erlebach, Mats Mihalk |
| 2009 | On the Additive Constant of the | Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosn |
| 2009 | Online Scheduling of Bounded Length Jobs to Maximize Throughput. | Christoph Drr, Lukasz Jez, Kim Thang Nguyen |
| 2009 | Parameterized Analysis of Paging and List Update Algorithms. | Reza Dorrigiv, Martin R. Ehmsen, Alejandro Lpez-Ortiz |
| 2009 | On the Price of Stability for Undirected Network Design. | George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee |