| 2003 | Efficient Algorithms for Descendent Subtrees Comparison of Phylogenetic Trees with Applications to Co-evolutionary Classifications in Bacterial Genome. | Yaw-Ling Lin, Tsan-sheng Hsu |
| 2003 | Efficient Algorithms for Optimizing Whole Genome Alignment with Noise. | Tak Wah Lam, N. Lu, Hing-Fung Ting, Prudence W. H. Wong, Siu-Ming Yiu |
| 2003 | Gauss Period, Sparse Polynomial, Redundant Basis, and Efficient Exponentiation for a Class of Finite Fields with Small Characteristic. | Soonhak Kwon, Chang Hoon Kim, Chun Pyo Hong |
| 2003 | Range Mode and Range Median Queries on Lists and Trees. | Danny Krizanc, Pat Morin, Michiel H. M. Smid |
| 2003 | Quantum Merlin-Arthur Proof Systems: Are Multiple Merlins More Helpful to Arthur? | Hirotada Kobayashi, Keiji Matsumoto, Tomoyuki Yamakami |
| 2003 | Non-interactive Quantum Perfect and Statistical Zero-Knowledge. | Hirotada Kobayashi |
| 2003 | An Optimal Parallel Algorithm for c-Vertex-Ranking of Trees. | Mohammod Abul Kashem, M. Ziaur Rahman |
| 2003 | A Better Approximation for the Two-Machine Flowshop Scheduling Problem with Time Lags. | Yoshiyuki Karuno, Hiroshi Nagamochi |
| 2003 | Equilibria for Networks with Malicious Users. | George Karakostas, Anastasios Viglas |
| 2003 | Rapid Mixing of Several Markov Chains for a Hard-Core Model. | Ravi Kannan, Michael W. Mahoney, Ravi Montenegro |
| 2003 | Augmenting Forests to Meet Odd Diameter Requirements. | Toshimasa Ishii, Shigeyuki Yamamoto, Hiroshi Nagamochi |
| 2003 | Some Properties of One-Pebble Turing Machines with Sublogarithmic Space. | Atsuyuki Inoue, Akira Ito, Katsushi Inoue, Tokio Okazaki |
| 2003 | Succinct Data Structures for Searchable Partial Sums. | Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung |
| 2003 | Constructing Compressed Suffix Arrays with Large Alphabets. | Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung |
| 2003 | Symmetric Layout of Disconnected Graphs. | Seok-Hee Hong, Peter Eades |
| 2003 | Hotlink Enhancement Algorithms for Web Directories: (Extended Abstract). | Ornan Ori Gerstel, Shay Kutten, Rachel Matichin, David Peleg |
| 2003 | Biconnectivity on Symbolically Represented Graphs: A Linear Solution. | Raffaella Gentilini, Alberto Policriti |
| 2003 | New Ways to Construct Binary Search Trees. | Travis Gagie |
| 2003 | On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates. | Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli |
| 2003 | Unfolded Modular Multiplication. | Wieland Fischer, Jean-Pierre Seifert |
| 2003 | Wavelength Conversion in Shortest-Path All-Optical Networks. | Thomas Erlebach, Stamatis Stefanakos |
| 2003 | Three Sorting Algorithms Using Priority Queues. | Amr Elmasry |
| 2003 | Settling the Intractability of Multiple Alignment. | Isaac Elias |
| 2003 | A Faster Algorithm for Two-Variable Integer Programming. | Friedrich Eisenbrand, Sren Laue |
| 2003 | Flexible Train Rostering. | Stephan J. Eidenbenz, Aris Pagourtzis, Peter Widmayer |