| 2002 | A Compressed Breadth-First Search for Satisfiability. DoRon B. Motter, Igor L. Markov |
| 2002 | A Time-Sensitive System for Black-Box Combinatorial Optimization. Vinhthuy T. Phan, Pavel Sumazin, Steven Skiena |
| 2002 | Acceleration of K-Means and Related Clustering Algorithms. Steven J. Phillips |
| 2002 | Algorithm Engineering and Experiments, 4th International Workshop, ALENEX 2002, San Francisco, CA, USA, January 4-5, 2002, Revised Papers David M. Mount, Clifford Stein |
| 2002 | An Experimental Study of Prefetching and Caching Algorithms for the World Wide Web. Massimiliano Curcio, Stefano Leonardi, Andrea Vitaletti |
| 2002 | An Improvement on Tree Selection Sort. Jingchao Chen |
| 2002 | Evaluating the Local Ratio Algorithm for Dynamic Storage Allocation. Kirk Pruhs, Eric Wiewiora |
| 2002 | Experimental Evaluation of a New Shortest Path Algorithm. Seth Pettie, Vijaya Ramachandran, Srinath Sridhar |
| 2002 | Getting More from Out-of-Core Columnsort. Geeta Chaudhry, Thomas H. Cormen |
| 2002 | Maintaining Dynamic Minimum Spanning Trees: An Experimental Study. Giuseppe Cattaneo, Pompeo Faruolo, Umberto Ferraro Petrillo, Giuseppe F. Italiano |
| 2002 | On the Implementation of MST-Based Heuristics for the Steiner Problem in Graphs. Marcus Poggi de Aragão, Renato Fonseca F. Werneck |
| 2002 | Partitioning Planar Graphs with Costs and Weights. Lyudmil Aleksandrov, Hristo N. Djidjev, Hua Guo, Anil Maheshwari |
| 2002 | STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects. Cecilia Magdalena Procopiuc, Pankaj K. Agarwal, Sariel Har-Peled |
| 2002 | The Treewidth of Java Programs. Jens Gustedt, Ole A. Mæhle, Jan Arne Telle |
| 2002 | Topological Sweep in Degenerate Cases. Eynat Rafalin, Diane L. Souvaine, Ileana Streinu |
| 2002 | Using Multi-level Graphs for Timetable Information in Railway Systems. Frank Schulz, Dorothea Wagner, Christos D. Zaroliagis |