| 2009 | On Revenue Maximization in Second-Price Ad Auctions. | Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen |
| 2009 | On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources. | Chen Avin, Zvi Lotker, Yvonne-Anne Pignolet |
| 2009 | Experimental Variations of a Theoretically Good Retrieval Data Structure. | Martin Aumller, Martin Dietzfelbinger, Michael Rink |
| 2009 | Exact and Approximate Equilibria for Optimal Group Network Formation. | Elliot Anshelevich, Bugra askurlu |
| 2009 | Breaking the O(m | Edoardo Amaldi, Claudio Iuliano, Tomasz Jurkiewicz, Kurt Mehlhorn, Romeo Rizzi |
| 2009 | On Inducing Polygons and Related Problems. | Eyal Ackerman, Rom Pinchasi, Ludmila Scharf, Marc Scherfenberg |
| 2009 | Geometric Spanners for Weighted Point Sets. | Mohammad Ali Abam, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid |
| 2008 | Deterministic Sampling Algorithms for Network Design. | Anke van Zuylen |
| 2008 | On the Size of the 3D Visibility Skeleton: Experimental Results. | Linqiao Zhang, Hazel Everett, Sylvain Lazard, Christophe Weibel, Sue Whitesides |
| 2008 | An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions. | Hamid Zarrabi-Zadeh |
| 2008 | A Bridging Model for Multi-core Computing. | Leslie G. Valiant |
| 2008 | An Experimental Analysis of Robinson-Foulds Distance Matrix Algorithms. | Seung-Jin Sul, Tiffani L. Williams |
| 2008 | Approximability of Average Completion Time Scheduling on Unrelated Machines. | Ren A. Sitters |
| 2008 | Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with Controllable Processing Times - A Polymatroid Optimization Approach. | Natalia V. Shakhlevich, Akiyoshi Shioura, Vitaly A. Strusevich |
| 2008 | How Reliable Are Practical Point-in-Polygon Strategies? | Stefan Schirra |
| 2008 | Mobile Route Planning. | Peter Sanders, Dominik Schultes, Christian Vetter |
| 2008 | Improved BDD Algorithms for the Simulation of Quantum Circuits. | Vasilis Samoladas |
| 2008 | Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions. | Paolo Penna, Carmine Ventre |
| 2008 | Flexible Path Planning Using Corridor Maps. | Mark H. Overmars, Ioannis Karamouzas, Roland Geraerts |
| 2008 | An Online Algorithm for Finding the Longest Previous Factors. | Daisuke Okanohara, Kunihiko Sadakane |
| 2008 | Parallel Imaging Problem. | Thnh Nguyen, va Tardos |
| 2008 | The Effects of Local Randomness in the Adversarial Queueing Model. | Yann Lorion, Maik Weinard |
| 2008 | Facility Location in Dynamic Geometric Data Streams. | Christiane Lammersen, Christian Sohler |
| 2008 | Speed Scaling Functions for Flow Time Scheduling Based on Active Job Count. | Tak Wah Lam, Lap-Kei Lee, Isaac Kar-Keung To, Prudence W. H. Wong |
| 2008 | Edit Distances and Factorisations of Even Permutations. | Anthony Labarre |