| 2002 | Polynomial Interpolation of the Elliptic Curve and XTR Discrete Logarithm. | Tanja Lange, Arne Winterhof |
| 2002 | A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays. | Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu |
| 2002 | Self-Assembling Finite Automata. | Andreas Klein, Martin Kutrib |
| 2002 | Efficient Power-Sum Systolic Architectures for Public-Key Cryptosystems in GF(2 | Nam-Yeun Kim, Won-Ho Lee, Kee-Young Yoo |
| 2002 | Broadcasting in Generalized de Bruijn Digraphs. | Yosuke Kikuchi, Shingo Osawa, Yukio Shibata |
| 2002 | Energy-Efficient Size Approximation of Radio Networks with No Collision Detection. | Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski |
| 2002 | New Architecture and Algorithms for Degradable VLSI/WSI Arrays. | Wu Jigang, Heiko Schrder, Thambipillai Srikanthan |
| 2002 | Quantum DNF Learnability Revisited. | Jeffrey C. Jackson, Christino Tamon, Tomoyuki Yamakami |
| 2002 | Algorithms for the Multicolorings of Partial k-Trees. | Takehiro Ito, Takao Nishizeki, Xiao Zhou |
| 2002 | Terrain Polygon Decomposition, with Application to Layered Manufacturing. | Ivaylo Ilinkin, Ravi Janardan, Michiel H. M. Smid |
| 2002 | Repetition Complexity of Words. | Lucian Ilie, Sheng Yu, Kaizhong Zhang |
| 2002 | Efficient Algorithms for the Hamiltonian Problem on Distance-Hereditary Graphs. | Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-sheng Hsu, Ming-Tat Ko |
| 2002 | On the Minimal Polynomial of a Matrix. | Thanh Minh Hoang, Thomas Thierauf |
| 2002 | Co-orthogonal Codes. | Vince Grolmusz |
| 2002 | Probabilistic Reversible Automata and Quantum Automata. | Marats Golovkins, Maksim Kravtsev |
| 2002 | Coloring Algorithms on Subcubic Graphs. | Harold N. Gabow, San Skulrattanakulchai |
| 2002 | On-Line Grid-Packing with a Single Active Grid. | Satoshi Fujita |
| 2002 | On Parameterized Enumeration. | Henning Fernau |
| 2002 | On-Line Maximizing the Number of Items Packed in Variable-Sized Bins. | Leah Epstein, Lene M. Favrholdt |
| 2002 | On the Connected Domination Number of Random Regular Graphs. | William Duckworth, Bernard Mans |
| 2002 | Maximum Flows and Critical Vertices in AND/OR Graphs. | Yvo Desmedt, Yongge Wang |
| 2002 | (2+ f(n))-SAT and Its Properties. | Xiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu |
| 2002 | New Energy-Efficient Permutation Routing Protocol for Single-Hop Radio Networks. | Amitava Datta, Albert Y. Zomaya |
| 2002 | Solving Constraint Satisfaction Problems with DNA Computing. | Evgeny Dantsin, Alexander Wolpert |
| 2002 | Counting Satisfying Assignments in 2-SAT and 3-SAT. | Vilhelm Dahllf, Peter Jonsson, Magnus Wahlstrm |