| 2011 | A $\frac{3}{2}$ Approximation for a Constrained Forest Problem. | Basile Coutoux |
| 2011 | Two-Bounded-Space Bin Packing Revisited. | Marek Chrobak, Jir Sgall, Gerhard J. Woeginger |
| 2011 | Better Bounds for Incremental Frequency Allocation in Bipartite Graphs. | Marek Chrobak, Lukasz Jez, Jir Sgall |
| 2011 | Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms. | George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga |
| 2011 | A Nearly Optimal Algorithm for Finding L 1 Shortest Paths among Polygonal Obstacles in the Plane. | Danny Z. Chen, Haitao Wang |
| 2011 | How Profitable Are Strategic Behaviors in a Market? | Ning Chen, Xiaotie Deng, Jie Zhang |
| 2011 | Resource Allocation for Covering Time Varying Demands. | Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal |
| 2011 | Smoothed Performance Guarantees for Local Search. | Tobias Brunsch, Heiko Rglin, Cyriel Rutten, Tjark Vredeveld |
| 2011 | Recoverable Robustness by Column Generation. | Paul C. Bouman, J. M. van den Akker, J. A. Hoogeveen |
| 2011 | Cover-Decomposition and Polychromatic Numbers. | Bla Bollobs, David Pritchard, Thomas Rothvo, Alex D. Scott |
| 2011 | Passenger Flow-Oriented Train Disposition. | Annabell Berger, Christian Blaar, Andreas Gebhardt, Matthias Mller-Hannemann, Mathias Schnee |
| 2011 | Alphabet-Independent Compressed Text Indexing. | Djamal Belazzougui, Gonzalo Navarro |
| 2011 | Mixed-Criticality Scheduling of Sporadic Task Systems. | Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie |
| 2011 | Deterministic Discrepancy Minimization. | Nikhil Bansal, Joel Spencer |
| 2011 | Submodular Max-SAT. | Yossi Azar, Iftah Gamzu, Ran Roth |
| 2011 | Optimal Discovery Strategies in White Space Networks. | Yossi Azar, Ori Gurel-Gurevich, Eyal Lubetzky, Thomas Moscibroda |
| 2011 | Can Nearest Neighbor Searching Be Simple and Always Fast? | Victor Alvarez, David G. Kirkpatrick, Raimund Seidel |
| 2011 | AdCell: Ad Allocation in Cellular Networks. | Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha |
| 2011 | Improved Approximation Algorithms for Bipartite Correlation Clustering. | Nir Ailon, Noa Avigdor-Elgrabli, Edo Liberty, Anke van Zuylen |
| 2010 | Shortest Cut Graph of a Surface with Prescribed Vertex Set. | ric Colin de Verdire |
| 2010 | Balancing Degree, Diameter and Weight in Euclidean Spanners. | Shay Solomon, Michael Elkin |
| 2010 | A Robust PTAS for Machine Covering and Packing. | Martin Skutella, Jos Verschae |
| 2010 | Data Structures for Storing Small Sets in the Bitprobe Model. | Jaikumar Radhakrishnan, Smit Shah, Saswata Shannigrahi |
| 2010 | A Complete Characterization of Group-Strategyproof Mechanisms of Cost-Sharing. | Emmanouil Pountourakis, Angelina Vidali |
| 2010 | Determining Edge Expansion and Other Connectivity Measures of Graphs of Bounded Genus. | Viresh Patel |