| 2002 | External-Memory Breadth-First Search with Sublinear I/O. | Kurt Mehlhorn, Ulrich Meyer |
| 2002 | Complexity of Compatible Decompositions of Eulerian Graphs and Their Transformations. | Jana Maxov, Jaroslav Nesetril |
| 2002 | Engineering a Lightweight Suffix Array Construction Algorithm. | Giovanni Manzini, Paolo Ferragina |
| 2002 | Approximation Algorithm for the Maximum Leaf Spanning Tree Problem for Cubic Graphs. | Krzysztof Lorys, Grazyna Zwozniak |
| 2002 | On-Line Dial-a-Ride Problems under a Restricted Information Model. | Maarten Lipmann, Xiwen Lu, Willem de Paepe, Ren Sitters, Leen Stougie |
| 2002 | Covering Things with Things. | Stefan Langerman, Pat Morin |
| 2002 | Randomized Approximation Algorithms for Query Optimization Problems on Two Processors. | Eduardo Sany Laber, Ojas Parekh, R. Ravi |
| 2002 | Real-Time Dispatching of Guided and Unguided Automobile Service Units with Soft Time Windows. | Sven Oliver Krumke, Jrg Rambau, Luis Miguel Torres |
| 2002 | A Software Library for Elliptic Curve Cryptography. | Elisavet Konstantinou, Yannis C. Stamatiou, Christos D. Zaroliagis |
| 2002 | Partially-Ordered Knapsack and Applications to Scheduling. | Stavros G. Kolliopoulos, George Steiner |
| 2002 | Time-Expanded Graphs for Flow-Dependent Transit Times. | Ekkehard Khler, Katharina Langkau, Martin Skutella |
| 2002 | Mechanism Design for Fun and Profit. | Anna R. Karlin |
| 2002 | Dynamic Additively Weighted Voronoi Diagrams in 2D. | Menelaos I. Karavelas, Mariette Yvinec |
| 2002 | The Probabilistic Analysis of a Greedy Satisfiability Algorithm. | Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios G. Lalas |
| 2002 | Scheduling Malleable Parallel Tasks: An Asymptotic Fully Polynomial-Time Approximation Scheme. | Klaus Jansen |
| 2002 | Efficient Implementation of a Minimal Triangulation Algorithm. | Pinar Heggernes, Yngve Villanger |
| 2002 | Wide-Sense Nonblocking WDM Cross-Connects. | Penny E. Haxell, April Rasala, Gordon T. Wilfong, Peter Winkler |
| 2002 | A Primal Approach to the Stable Set Problem. | Claudio Gentile, Utz-Uwe Haus, Matthias Kppe, Giovanni Rinaldi, Robert Weismantel |
| 2002 | Deterministic Communication in Radio Networks with Large Labels. | Leszek Gasieniec, Aris Pagourtzis, Igor Potapov |
| 2002 | Online Companion Caching. | Amos Fiat, Manor Mendel, Steven S. Seiden |
| 2002 | Simple and Fast: Improving a Branch-And-Bound Algorithm for Maximum Clique. | Torsten Fahle |
| 2002 | Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice. | Eti Ezra, Dan Halperin, Micha Sharir |
| 2002 | Vector Assignment Problems: A General Framework. | Leah Epstein, Tamir Tassa |
| 2002 | Minimizing the Maximum Starting Time On-line. | Leah Epstein, Rob van Stee |
| 2002 | Determining Similarity of Conformational Polymorphs. | Angela Enosh, Klara Kedem, Joel Bernstein |