| 2003 | Traveling Salesman Problem of Segments. | Jinhui Xu, Yang Yang, Zhiyong Lin |
| 2003 | Pairwise Data Clustering and Applications. | Xiaodong Wu, Danny Z. Chen, James J. Mason, Steven R. Schmid |
| 2003 | Group Mutual Exclusion Algorithms Based on Ticket Orders. | Masataka Takamura, Yoshihide Igarashi |
| 2003 | Minimal Unsatisfiable Formulas with Bounded Clause-Variable Difference are Fixed-Parameter Tractable. | Stefan Szeider |
| 2003 | LIAR! | Joel Spencer |
| 2003 | Bounds for Convex Crossing Numbers. | Farhad Shahrokhi, Ondrej Skora, Lszl A. Szkely, Imrich Vrto |
| 2003 | Efficient Mappings for Parity-Declustered Data Layouts. | Eric J. Schwabe, Ian M. Sutherland |
| 2003 | On Constrained Minimum Pseudotriangulations. | Gnter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu |
| 2003 | Automatic Verification of Multi-queue Discrete Timed Automata. | Pierluigi San Pietro, Zhe Dang |
| 2003 | Fault-Hamiltonicity of Product Graph of Path and Cycle. | Jung-Heum Park, Hee-Chul Kim |
| 2003 | Genomic Distances under Deletions and Insertions. | Mark Marron, Krister M. Swenson, Bernard M. E. Moret |
| 2003 | Efficient Construction of Low Weight Bounded Degree Planar Spanner. | Xiang-Yang Li, Yu Wang |
| 2003 | Subexponential-Time Algorithms for Maximum Independent Set and Related Problems on Box Graphs. | Andrzej Lingas, Martin Wahlen |
| 2003 | Approximate MST for UDG Locally. | Xiang-Yang Li |
| 2003 | Sparse Parity-Check Matrices over Finite Fields (Extended Abstract). | Hanno Lefmann |
| 2003 | Perturbation of the Hyper-Linked Environment. | Hyun Chul Lee, Allan Borodin |
| 2003 | The Complexity of Boolean Matrix Root Computation. | Martin Kutz |
| 2003 | On Spectral Graph Drawing. | Yehuda Koren |
| 2003 | Scheduling Broadcasts with Deadlines. | Jae-Hoon Kim, Kyung-Yong Chwa |
| 2003 | Complexity Theoretic Aspects of Some Cryptographic Functions. | Eike Kiltz, Hans Ulrich Simon |
| 2003 | How to Obtain the Complete List of Caterpillars (Extended Abstract). | Yosuke Kikuchi, Hiroyuki Tanaka, Shin-Ichi Nakano, Yukio Shibata |
| 2003 | Matroid Representation of Clique Complexes. | Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno |
| 2003 | Quantum Sampling for Balanced Allocations. | Kazuo Iwama, Akinori Kawachi, Shigeru Yamashita |
| 2003 | Randomized Approximation of the Stable Marriage Problem. | Magns M. Halldrsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2003 | Fast and Space-Efficient Location of Heavy or Dense Segments in Run-Length Encoded Sequences: (Extended Abstract). | Ronald I. Greenberg |