| 2002 | On the Decidability of Self-Assembly of Infinite Ribbons. | Leonard M. Adleman, Jarkko Kari, Lila Kari, Dustin Reishus |
| 2002 | The Asymptotic Order of the Random k -SAT Threshold. | Dimitris Achlioptas, Cristopher Moore |
| 2001 | Sequential and Parallel Algorithms for Mixed Packing and Covering. | Neal E. Young |
| 2001 | Compact Oracles for Reachability and Approximate Distances in Planar Digraphs. | Mikkel Thorup |
| 2001 | Extractors from Reed-Muller Codes. | Amnon Ta-Shma, David Zuckerman, Shmuel Safra |
| 2001 | Unique Sink Orientations of Cubes. | Tibor Szab, Emo Welzl |
| 2001 | Coding Theory: Tutorial and Survey. | Madhu Sudan |
| 2001 | Deterministic Computation of the Frobenius Form. | Arne Storjohann |
| 2001 | Distributions on Level-Sets with Applications to Approximation Algorithms. | Aravind Srinivasan |
| 2001 | Lower Bounds for Matrix Product. | Amir Shpilka |
| 2001 | Simple Extractors for All Min-Entropies and a New Pseudo-Random Generator. | Ronen Shaltiel, Christopher Umans |
| 2001 | Designing Networks for Selfish Users is Hard. | Tim Roughgarden |
| 2001 | Game Theory and Mathematical Economics: A Theoretical Computer Scientist's Introduction. | Christos H. Papadimitriou |
| 2001 | Building Low-Diameter P2P Networks. | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal |
| 2001 | Facility Location with Nonuniform Hard Capacities. | Martin Pl, va Tardos, Tom Wexler |
| 2001 | Designing Networks Incrementally. | Adam Meyerson, Kamesh Munagala, Serge A. Plotkin |
| 2001 | Online Facility Location. | Adam Meyerson |
| 2001 | Spectral Partitioning of Random Graphs. | Frank McSherry |
| 2001 | Linear-time Recognition of Circular-arc Graphs. | Ross M. McConnell |
| 2001 | Almost Tight Upper Bounds for Vertical Decompositions in Four Dimensions. | Vladlen Koltun |
| 2001 | Tight Approximation Results for General Covering Integer Programs. | Stavros G. Kolliopoulos, Neal E. Young |
| 2001 | Lower Bounds for Quantum Communication Complexity. | Hartmut Klauck |
| 2001 | Improved Inaproximability Results for MaxClique, Chromatic Number and Approximate Graph Coloring. | Subhash Khot |
| 2001 | Glauber Dynamics on Trees and Hyperbolic Graphs. | Claire Kenyon, Elchanan Mossel, Yuval Peres |
| 2001 | Algorithmic Applications of Low-Distortion Geometric Embeddings. | Piotr Indyk |