| 2002 | Key Independent Optimality. | John Iacono |
| 2002 | Average-Case Communication-Optimal Parallel Parenthesis Matching. | Chun-Hsi Huang, Xin He |
| 2002 | Characterizing History Independent Data Structures. | Jason D. Hartline, Edwin S. Hong, Alexander E. Mohr, William R. Pentney, Emily Rocke |
| 2002 | Non-Delaunay-Based Curve Reconstruction. | Sumanta Guha, Paula Josiah, Anoop Mittal, Son Dinh Tran |
| 2002 | Approximate Distance Oracles Revisited. | Joachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid |
| 2002 | Project Scheduling with Irregular Costs: Complexity, Approximability, and Algorithms. | Alexander Grigoriev, Gerhard J. Woeginger |
| 2002 | A Faster Approximation Algorithm for 2-Edge-Connectivity Augmentation. | Anna Galluccio, Guido Proietti |
| 2002 | Average-Case Competitive Analyses for Ski-Rental Problems. | Hiroshi Fujiwara, Kazuo Iwama |
| 2002 | Simultaneous Embedding of a Planar Graph and Its Dual on the Grid. | Cesim Erten, Stephen G. Kobourov |
| 2002 | The Probability of a Rendezvous is Minimal in Complete Graphs. | Martin Dietzfelbinger |
| 2002 | Random Tries. | Luc Devroye |
| 2002 | Exponential Speedup of Fixed-Parameter Algorithms on K | Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos |
| 2002 | Maximizing a Voronoi Region: The Convex Case. | Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel |
| 2002 | On the Emptiness Problem for Two-Way NFA with One Reversal-Bounded Counter. | Zhe Dang, Oscar H. Ibarra, Zhi-Wei Sun |
| 2002 | Optimal F-Reliable Protocols for the Do-All Problem on Single-Hop Wireless Networks. | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
| 2002 | Improved Distance Oracles for Avoiding Link-Failure. | Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2002 | Hierarchy of Surface Models and Irreducible Triangulation. | Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon |
| 2002 | Some Remarks on the L-Conjecture. | Qi Cheng |
| 2002 | New Results for Energy-Efficient Broadcasting in Wireless Networks. | Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
| 2002 | On the Minimum Volume of a Perturbed Unit Cube. | Jin-yi Cai |
| 2002 | Crossing Minimization for Symmetries. | Christoph Buchheim, Seok-Hee Hong |
| 2002 | Funnel Heap - A Cache Oblivious Priority Queue. | Gerth Stlting Brodal, Rolf Fagerberg |
| 2002 | Tree Spanners on Chordal Graphs: Complexity, Algorithms, Open Problems. | Andreas Brandstdt, Feodor F. Dragan, Hong-Oanh Le, Van Bang Le |
| 2002 | On the Clique-Width of Graphs in Hereditary Classes. | Rodica Boliac, Vadim V. Lozin |
| 2002 | Improved Approximation Algorithms for Max-2SAT with Cardinality Constraint. | Markus Blser, Bodo Manthey |