| 2002 | A Deterministic Polynomial Time Algorithm for Heilbronn's Problem in Dimension Three. Hanno Lefmann, Niels Schmitt |
| 2002 | A Metric Index for Approximate String Matching. Edgar Chávez, Gonzalo Navarro |
| 2002 | Algorithms for Local Alignment with Length Constraints. Abdullah N. Arslan, Ömer Egecioglu |
| 2002 | An Algorithm That Builds a Set of Strings Given Its Overlap Graph. Marília D. V. Braga, Joao Meidanis |
| 2002 | An Improved Algorithm for Sequence Comparison with Block Reversals. S. Muthukrishnan, Süleyman Cenk Sahinalp |
| 2002 | Ancestor Problems on Pure Pointer Machines. Enrico Pontelli, Desh Ranjan |
| 2002 | Beta-Expansions for Cubic Pisot Numbers. Frédérique Bassino |
| 2002 | Category, Measure, Inductive Inference: A Triality Theorem and Its Applications. Rusins Freivalds, Carl H. Smith |
| 2002 | Characterising Strong Normalisation for Explicit Substitutions. Steffen van Bakel, Mariangiola Dezani-Ciancaglini |
| 2002 | Computing Boolean Functions from Multiple Faulty Copies of Input Bits. Mario Szegedy, Xiaomin Chen |
| 2002 | Conversion between Two Multiplicatively Dependent Linear Numeration Systems. Christiane Frougny |
| 2002 | Dihomotopy as a Tool in State Space Analysis. Eric Goubault, Martin Raußen |
| 2002 | Electronic Jury Voting Protocols. Alejandro Hevia, Marcos A. Kiwi |
| 2002 | Erdős Magic. Joel Spencer |
| 2002 | Facility Location Constrained to a Polygonal Domain. Prosenjit Bose, Qingda Wang |
| 2002 | Finding Most Sustainable Paths in Networks with Time-Dependent Edge Reliabilities. Goran Konjevod, Soohyun Oh, Andréa W. Richa |
| 2002 | Flow Metrics. Claudson F. Bornstein, Santosh S. Vempala |
| 2002 | From Algorithms to Cryptography. Fabrizio Luccio, Linda Pagli |
| 2002 | Generalized Shannon Code Minimizes the Maximal Redundancy. Michael Drmota, Wojciech Szpankowski |
| 2002 | Holographic Trees. Paolo Boldi, Sebastiano Vigna |
| 2002 | Improved Exact Algorithms for MAX-SAT. Jianer Chen, Iyad A. Kanj |
| 2002 | Improved Tree Decomposition Based Algorithms for Domination-like Problems. Jochen Alber, Rolf Niedermeier |
| 2002 | In-Place Planar Convex Hull Algorithms. Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint |
| 2002 | Inapproximability Results on Stable Marriage Problems. Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita |
| 2002 | L(2, 1)-Coloring Matrogenic Graphs. Tiziana Calamoneri, Rossella Petreschi |
| 2002 | LATIN 2002: Theoretical Informatics, 5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings Sergio Rajsbaum |
| 2002 | Massive Quasi-Clique Detection. James Abello, Mauricio G. C. Resende, Sandra Sudarsky |
| 2002 | On Logical Descriptions of Regular Languages. Howard Straubing |
| 2002 | On Maximal Suffices and Constant-Space Linear-Time Versions of KMP Algorithm. Wojciech Rytter |
| 2002 | On the Power of BFS to Determine a Graphs Diameter. Derek G. Corneil, Feodor F. Dragan, Ekkehard Köhler |
| 2002 | On the Spanning Ratio of Gabriel Graphs and beta-skeletons. Prosenjit Bose, Luc Devroye, William S. Evans, David G. Kirkpatrick |
| 2002 | On-line Algorithms for Edge-Disjoint Paths in Trees of Rings. R. Sai Anand, Thomas Erlebach |
| 2002 | Open Problems in Computational Geometry. Jorge Urrutia |
| 2002 | Packing Arrays. Brett Stevens, Eric Mendelsohn |
| 2002 | Parameters in Pure Type Systems. Roel Bloo, Fairouz Kamareddine, Twan Laan, Rob Nederpelt |
| 2002 | Pattern Matching and Membership for Hierarchical Message Sequence Charts. Blaise Genest, Anca Muscholl |
| 2002 | Phase Transitions in Computer Science. Jennifer T. Chayes |
| 2002 | Pipeline Transportation of Petroleum Products with No Due Dates. Ruy Luiz Milidiú, Artur Alves Pessoa, Eduardo Sany Laber |
| 2002 | Quantum Algorithms. Umesh V. Vazirani |
| 2002 | Random Partitions with Non Negative r E. Rodney Canfield, Sylvie Corteel, Pawel Hitczenko |
| 2002 | Searching in Random Partially Ordered Sets. Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Sany Laber |
| 2002 | Signals for Cellular Automata in Dimension 2 or Higher. Jean-Christophe Dubacq, Véronique Terrier |
| 2002 | Square Roots Modulo p. Gonzalo Tornaría |
| 2002 | Star Height of Reversible Languages and Universal Automata. Sylvain Lombardy, Jacques Sakarovitch |
| 2002 | Testing and Checking of Finite State Systems. Mihalis Yannakakis |
| 2002 | The Generalized Weil Pairing and the Discrete Logarithm Problem on Elliptic Curves. Theodoulos Garefalakis |
| 2002 | The Hidden Number Problem in Extension Fields and Its Applications. María Isabel González Vasco, Mats Näslund, Igor E. Shparlinski |
| 2002 | The Internet, the Web, and Algorithms. Christos H. Papadimitriou |
| 2002 | The Level Ancestor Problem Simplified. Michael A. Bender, Martin Farach-Colton |
| 2002 | Tight Bounds for Online Class-Constrained Packing. Hadas Shachnai, Tami Tamir |
| 2002 | Verification of Embedded Reactive Fiffo Systems. Frédéric Herbreteau, Franck Cassez, Alain Finkel, Olivier F. Roux, Grégoire Sutre |
| 2002 | Weakly Iterated Block Products of Finite Monoids. Howard Straubing, Denis Thérien |
| 2002 | k-pseudosnakes in Large Grids. Martín Matamala, Erich Prisner, Ivan Rapaport |