| 2002 | Approximating 3D Points with Cylindrical Segments. | Binhai Zhu |
| 2002 | Quantum versus Deterministic Counter Automata. | Tomohiro Yamasaki, Hirotada Kobayashi, Hiroshi Imai |
| 2002 | A Combinatorial Approach to Anonymous Membership Broadcast. | Huaxiong Wang, Josef Pieprzyk |
| 2002 | The Conditional Location of a Median Path. | Biing-Feng Wang, Shan-Chyun Ku, Yong-Hsian Hsieh |
| 2002 | On the Maximum Number of Irreducible Coverings of an n -Vertex Graph by n -3 Cliques. | Ioan Tomescu |
| 2002 | Simple Mutual Exclusion Algorithms Based on Bounded Tickets on the Asynchronous Shared Memory Model. | Masataka Takamura, Yoshihide Igarashi |
| 2002 | Inverse Parametric Sequence Alignment. | Fangting Sun, David Fernndez-Baca, Wei Yu |
| 2002 | Theory of Equal-Flows in Networks. | K. Srinathan, Pranava R. Goundan, M. V. N. Ashwin Kumar, R. Nandakumar, C. Pandu Rangan |
| 2002 | Algorithms for Normal Curves and Surfaces. | Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic |
| 2002 | DNA Complementarity and Paradigms of Computing. | Arto Salomaa |
| 2002 | Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching. | Sartaj Sahni |
| 2002 | Burchard von Braunmhl, Computable Real Functions of Bounded Variation and Semi-computable Real Numbers. | Robert Rettinger, Xizhong Zheng |
| 2002 | A Fault-Tolerant Merge Sorting Algorithm. | Bala Ravikumar |
| 2002 | Using PageRank to Characterize Web Structure. | Gopal Pandurangan, Prabhakar Raghavan, Eli Upfal |
| 2002 | On Reachability in Graphs with Bounded Independence Number. | Arfst Nickelsen, Till Tantau |
| 2002 | Time and Energy Optimal List Ranking Algorithms on the k -Channel Broadcast Communication Model. | Koji Nakano |
| 2002 | The Assembly of the Human and Mouse Genomes. | Gene Myers |
| 2002 | Bend Minimization in Orthogonal Drawings Using Integer Programming. | Petra Mutzel, Ren Weiskircher |
| 2002 | New Results on the k-Truck Problem. | Weimin Ma, Yin-Feng Xu, Jane You, James N. K. Liu, Kanliang Wang |
| 2002 | A New Class of Symbolic Abstract Neural Nets: Tissue P Systems. | Carlos Martn-Vide, Juan Pazos, Gheorghe Paun, Alfonso Rodrguez-Patn |
| 2002 | The Full Steiner Tree Problem in Phylogeny. | Chin Lung Lu, Chuan Yi Tang, Richard Chia-Tung Lee |
| 2002 | Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees. | Hsueh-I Lu |
| 2002 | On Randomized Broadcasting and Gossiping in Radio Networks. | Ding Liu, Manoj Prabhakaran |
| 2002 | Sharpening Occam's Razor. | Ming Li, John Tromp, Paul M. B. Vitnyi |
| 2002 | Minimum Back-Walk-Free Latency Problem. | Yaw-Ling Lin |