| 2011 | Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers Klaus Jansen, Roberto Solis-Oba |
| 2010 | A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks. Andreas Karrenbauer, Thomas Rothvoß |
| 2010 | An FPTAS for Flows over Time with Aggregate Arc Capacities. Daniel Dressler, Martin Skutella |
| 2010 | An Improved Algorithm for Online Rectangle Filling. Rob van Stee |
| 2010 | Approximate Counting for Complex-Weighted Boolean Constraint Satisfaction Problems. Tomoyuki Yamakami |
| 2010 | Approximating Directed Buy-at-Bulk Network Design. Spyridon Antonakopoulos |
| 2010 | Approximating Survivable Networks with Minimum Number of Steiner Points. Lior Kamma, Zeev Nutov |
| 2010 | Approximation Algorithms for Domination Search. Fedor V. Fomin, Petr A. Golovach, Dimitrios M. Thilikos |
| 2010 | Densest Danny Z. Chen, Rudolf Fleischer, Jian Li |
| 2010 | How to Play Unique Games on Expanders. Konstantin Makarychev, Yury Makarychev |
| 2010 | List Factoring and Relative Worst Order Analysis. Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen |
| 2010 | Lower Bounds for Smith's Rule in Stochastic Machine Scheduling. Caroline J. Jagtenberg, Uwe Schwiegelshohn, Marc Uetz |
| 2010 | Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability. Kirk Pruhs, Julien Robert, Nicolas Schabanel |
| 2010 | New Lower Bounds for Certain Classes of Bin Packing Algorithms. János Balogh, József Békési, Gábor Galambos |
| 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 | On the Approximation Complexity Hierarchy. Magnus Bordewich |
| 2010 | Online Ranking for Tournament Graphs. Claire Mathieu, Adrian Vladu |
| 2010 | Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Data. Tak Wah Lam, Chi-Man Liu, Hing-Fung Ting |
| 2010 | Strategic Multiway Cut and Multicut Games. Elliot Anshelevich, Bugra Çaskurlu, Ameya Hate |
| 2010 | The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers. Patrick Briest, Heiko Röglin |
| 2010 | The Train Delivery Problem - Vehicle Routing Meets Bin Packing. Aparna Das, Claire Mathieu, Shay Mozes |
| 2010 | Throughput Maximization for Periodic Packet Routing on Trees and Grids. Britta Peis, Andreas Wiese |
| 2010 | Tradeoff between Energy and Throughput for Online Deadline Scheduling. Ho-Leung Chan, Tak Wah Lam, Rongbin Li |