| 2002 | Improving table compression with combinatorial optimization. | Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo |
| 2002 | Cache oblivious search trees via binary trees of small height. | Gerth Stlting Brodal, Rolf Fagerberg, Riko Jacob |
| 2002 | (Incremental) priority algorithms. | Allan Borodin, Morten N. Nielsen, Charles Rackoff |
| 2002 | Online algorithms for market clearing. | Avrim Blum, Tuomas Sandholm, Martin Zinkevich |
| 2002 | Smoothed analysis of the perceptron algorithm for linear programming. | Avrim Blum, John Dunagan |
| 2002 | Static optimality and dynamic search-optimality in lists and trees. | Avrim Blum, Shuchi Chawla, Adam Kalai |
| 2002 | An 8/13-approximation algorithm for the asymmetric maximum TSP. | Markus Blser |
| 2002 | Approximating minimum unsatisfiability of linear equations. | Piotr Berman, Marek Karpinski |
| 2002 | Simple approximation algorithm for nonoverlapping local alignments. | Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan |
| 2002 | Slice and dice: a simple, improved approximate tiling recipe. | Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan |
| 2002 | Improved algorithms for stretch scheduling. | Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman |
| 2002 | A locality-preserving cache-oblivious dynamic dictionary. | Michael A. Bender, Ziyang Duan, John Iacono, Jing Wu |
| 2002 | Efficient proper 2-coloring of almost disjoint hypergraphs. | Jzsef Beck, Sachin Lodha |
| 2002 | Adaptive intersection and t-threshold problems. | Jrmy Barbay, Claire Kenyon |
| 2002 | Reductions in streaming algorithms, with an application to counting triangles in graphs. | Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar |
| 2002 | Incentive-compatible online auctions for digital goods. | Ziv Bar-Yossef, Kirsten Hildrum, Felix Wu |
| 2002 | Scheduling split intervals. | Reuven Bar-Yehuda, Magns M. Halldrsson, Joseph Naor, Hadas Shachnai, Irina Shapira |
| 2002 | Windows scheduling problems for broadcast systems. | Amotz Bar-Noy, Richard E. Ladner |
| 2002 | Throughput maximization of real-time scheduling with batching. | Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai |
| 2002 | Competitive on-line switching policies. | Amotz Bar-Noy, Ari Freund, Shimon Landa, Joseph Naor |
| 2002 | Sampling from a moving window over streaming data. | Brian Babcock, Mayur Datar, Rajeev Motwani |
| 2002 | Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning. | Tetsuo Asano, Naoki Katoh, Koji Obokata, Takeshi Tokuyama |
| 2002 | Linear-size approximate voronoi diagrams. | Sunil Arya, Theocharis Malamatos |
| 2002 | A randomized online algorithm for bandwidth utilization. | Sanjeev Arora, Bo Brinkman |
| 2002 | Temporary tasks assignment resolved. | Amitai Armon, Yossi Azar, Leah Epstein, Oded Regev |