| 2003 | Algorithms for Graph Rigidity and Scene Analysis. | Alex R. Berg, Tibor Jordn |
| 2003 | Kinetic Dictionaries: How to Shoot a Moving Target. | Mark de Berg |
| 2003 | Semi-clairvoyant Scheduling. | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs |
| 2003 | On Approximating a Geometric Prize-Collecting Traveling Salesman Problem with Time Windows: Extended Abstract. | Reuven Bar-Yehuda, Guy Even, Shimon Shahar |
| 2003 | Scheduling for Flow-Time with Admission Control. | Nikhil Bansal, Avrim Blum, Shuchi Chawla, Kedar Dhamdhere |
| 2003 | Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties. | Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys |
| 2003 | Line System Design and a Generalized Coloring Problem. | Mansoor Alicherry, Randeep Bhatia |
| 2003 | Streaming Geometric Optimization Using Graphics Hardware. | Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian |
| 2003 | I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries. | Pankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi |
| 2002 | A Simple Linear Time Algorithm for Finding Even Triangulations of 2-Connected Bipartite Plane Graphs. | Huaming Zhang, Xin He |
| 2002 | An Approximation Scheme for Cake Division with a Linear Number of Cuts. | Gerhard J. Woeginger |
| 2002 | High-Level Filtering for Arrangements of Conic Arcs. | Ron Wein |
| 2002 | On Distance Oracles and Routing in Graphs. | Mikkel Thorup |
| 2002 | Minimizing the Total Completion Time On-line on a Single Machine, Using Restarts. | Rob van Stee, Johannes A. La Poutr |
| 2002 | Minimizing Makespan and Preemption Costs on a System of Uniform Machines. | Hadas Shachnai, Tami Tamir, Gerhard J. Woeginger |
| 2002 | Lagrangian Cardinality Cuts and Variable Fixing for Capacitated Network Design. | Meinolf Sellmann, Georg Kliewer, Achim Koberstein |
| 2002 | Finding the Sink Takes Some Time. | Ingo Schurr, Tibor Szab |
| 2002 | Online Scheduling for Sorting Buffers. | Harald Rcke, Christian Sohler, Matthias Westermann |
| 2002 | A Comparison of Multicast Pull Models. | Kirk Pruhs, Patchrawat Uthaisombut |
| 2002 | Extending Reduction Techniques for the Steiner Tree Problem. | Tobias Polzin, Siavash Vahdati Daneshmand |
| 2002 | Sorting 13 Elements Requires 34 Comparisons. | Marcin Peczarski |
| 2002 | A Fast, Accurate and Simple Method for Pricing European-Asian and Saving-Asian Options. | Kenichiro Ohta, Kunihiko Sadakane, Akiyoshi Shioura, Takeshi Tokuyama |
| 2002 | An Exact Algorithm for the Uniformly-Oriented Steiner Tree Problem. | Benny K. Nielsen, Pawel Winter, Martin Zachariasen |
| 2002 | Design and Implementation of Efficient Data Types for Static Graphs. | Stefan Nher, Oliver Zlotowski |
| 2002 | Frequency Channel Assignment on Planar Networks. | Michael Molloy, Mohammad R. Salavatipour |