| 2008 | Robust Kinetic Convex Hulls in 3D. | Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, Duru Trkoglu |
| 2007 | Compact Oracles for Approximate Distances Around Obstacles in the Plane. | Mikkel Thorup |
| 2007 | On the Variance of Subset Sum Estimation. | Mario Szegedy, Mikkel Thorup |
| 2007 | Distance Coloring. | Alexa Sharp |
| 2007 | Arrangements in Geometry: Recent Advances and Challenges. | Micha Sharir |
| 2007 | Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation. | Emilio De Santis, Fabrizio Grandoni, Alessandro Panconesi |
| 2007 | Non-clairvoyant Batch Sets Scheduling: Fairness Is Fair Enough. | Julien Robert, Nicolas Schabanel |
| 2007 | New Results on Minimax Regret Single Facility Ordered Median Location Problems on Networks. | Justo Puerto, Antonio M. Rodrguez-Cha, Arie Tamir |
| 2007 | Good Quality Virtual Realization of Unit Ball Graphs. | Sriram V. Pemmaraju, Imran A. Pirwani |
| 2007 | Order Statistics in the Farey Sequences in Sublinear Time. | Jakub Pawlewicz |
| 2007 | Nash Equilibria: Where We Stand. | Christos H. Papadimitriou |
| 2007 | Finding Frequent Elements in Non-bursty Streams. | Rina Panigrahy, Dilys Thomas |
| 2007 | Fast and Compact Oracles for Approximate Distances in Planar Graphs. | Laurent Flindt Muller, Martin Zachariasen |
| 2007 | Convex Combinations of Single Source Unsplittable Flows. | Maren Martens, Fernanda Salazar, Martin Skutella |
| 2007 | Linear-Time Ranking of Permutations. | Martin Mares, Milan Straka |
| 2007 | Optimal Algorithms for | Julian Lorenz, Konstantinos Panagiotou, Angelika Steger |
| 2007 | On Minimum Power Connectivity Problems. | Yuval Lando, Zeev Nutov |
| 2007 | Unique Lowest Common Ancestors in Dags Are Almost as Easy as Matrix Multiplication. | Miroslaw Kowaluk, Andrzej Lingas |
| 2007 | Algorithms to Separate {0, 1/2}-Chvtal-Gomory Cuts. | Arie M. C. A. Koster, Adrian Zymolka, Manuel Kutschka |
| 2007 | Solutions to Real-World Instances of PSPACE-Complete Stacking. | Felix G. Knig, Marco E. Lbbecke, Rolf H. Mhring, Guido Schfer, Ines Spenke |
| 2007 | Improved Upper Bounds on the Competitive Ratio for Online Realtime Scheduling. | Koji M. Kobayashi, Kazuya Okamoto |
| 2007 | To Fill or Not to Fill: The Gas Station Problem. | Samir Khuller, Azarakhsh Malekian, Julin Mestre |
| 2007 | Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra. | Haim Kaplan, Natan Rubin, Micha Sharir |
| 2007 | Determining the Smallest | Frank Kammer |
| 2007 | Algorithms for Playing Games with Limited Randomness. | Shankar Kalyanaraman, Christopher Umans |