| 2002 | Ancestor Problems on Pure Pointer Machines. | Enrico Pontelli, Desh Ranjan |
| 2002 | The Internet, the Web, and Algorithms. | Christos H. Papadimitriou |
| 2002 | An Improved Algorithm for Sequence Comparison with Block Reversals. | S. Muthukrishnan, Sleyman Cenk Sahinalp |
| 2002 | Pipeline Transportation of Petroleum Products with No Due Dates. | Ruy Luiz Milidi, Artur Alves Pessoa, Eduardo Sany Laber |
| 2002 | k-pseudosnakes in Large Grids. | Martn Matamala, Erich Prisner, Ivan Rapaport |
| 2002 | From Algorithms to Cryptography. | Fabrizio Luccio, Linda Pagli |
| 2002 | Star Height of Reversible Languages and Universal Automata. | Sylvain Lombardy, Jacques Sakarovitch |
| 2002 | A Deterministic Polynomial Time Algorithm for Heilbronn's Problem in Dimension Three. | Hanno Lefmann, Niels Schmitt |
| 2002 | Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities. | Goran Konjevod, Soohyun Oh, Andra W. Richa |
| 2002 | Electronic Jury Voting Protocols. | Alejandro Hevia, Marcos A. Kiwi |
| 2002 | Verification of Embedded Reactive Fiffo Systems. | Frdric Herbreteau, Franck Cassez, Alain Finkel, Olivier F. Roux, Grgoire Sutre |
| 2002 | Inapproximability Results on Stable Marriage Problems. | Magns M. Halldrsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita |
| 2002 | Dihomotopy as a Tool in State Space Analysis. | Eric Goubault, Martin Rauen |
| 2002 | Pattern Matching and Membership for Hierarchical Message Sequence Charts. | Blaise Genest, Anca Muscholl |
| 2002 | The Generalized Weil Pairing and the Discrete Logarithm Problem on Elliptic Curves. | Theodoulos Garefalakis |
| 2002 | Conversion between Two Multiplicatively Dependent Linear Numeration Systems. | Christiane Frougny |
| 2002 | Category, Measure, Inductive Inference: A Triality Theorem and Its Applications. | Rusins Freivalds, Carl H. Smith |
| 2002 | Signals for Cellular Automata in Dimension 2 or Higher. | Jean-Christophe Dubacq, Vronique Terrier |
| 2002 | Generalized Shannon Code Minimizes the Maximal Redundancy. | Michael Drmota, Wojciech Szpankowski |
| 2002 | On the Power of BFS to Determine a Graphs Diameter. | Derek G. Corneil, Feodor F. Dragan, Ekkehard Khler |
| 2002 | Improved Exact Algorithms for MAX-SAT. | Jianer Chen, Iyad A. Kanj |
| 2002 | Phase Transitions in Computer Science. | Jennifer T. Chayes |
| 2002 | A Metric Index for Approximate String Matching. | Edgar Chvez, Gonzalo Navarro |
| 2002 | Searching in Random Partially Ordered Sets. | Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Sany Laber |
| 2002 | Random Partitions with Non Negative r | E. Rodney Canfield, Sylvie Corteel, Pawel Hitczenko |