| 2003 | A Model for Analyzing Black-Box Optimization. Vinhthuy T. Phan, Steven Skiena, Pavel Sumazin |
| 2003 | Adapting (Pseudo)-Triangulations with a Near-Linear Number of Edge Flips. Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser |
| 2003 | Algorithms and Approximation Schemes for Minimum Lateness/Tardiness Scheduling with Rejection. Sudipta Sengupta |
| 2003 | Algorithms and Data Structures, 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30 - August 1, 2003, Proceedings Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Michiel H. M. Smid |
| 2003 | Algorithms and Models for Railway Optimization. Dorothea Wagner |
| 2003 | Alternating Paths along Orthogonal Segments. Csaba D. Tóth |
| 2003 | An Improved Bound on Boolean Matrix Multiplication for Highly Clustered Data. Leszek Gasieniec, Andrzej Lingas |
| 2003 | Approximation Algorithm for Hotlink Assignments in Web Directories. Rachel Matichin, David Peleg |
| 2003 | Approximation of Rectilinear Steiner Trees with Length Restrictions on Obstacles. Matthias Müller-Hannemann, Sven Peyer |
| 2003 | Bandwidth-Constrained Allocation in Grid Computing. Anshul Kothari, Subhash Suri, Yunhong Zhou |
| 2003 | Chips on Wafers. Mattias Andersson, Joachim Gudmundsson, Christos Levcopoulos |
| 2003 | Common-Deadline Lazy Bureaucrat Scheduling Problems. Behdad Esfahbod, Mohammad Ghodsi, Ali Sharifi |
| 2003 | Compact Visibility Representation and Straight-Line Grid Embedding of Plane Graphs. Huaming Zhang, Xin He |
| 2003 | Cropping-Resilient Segmented Multiple Watermarking. Keith B. Frikken, Mikhail J. Atallah |
| 2003 | Distribution-Sensitive Binomial Queues. Amr Elmasry |
| 2003 | Drawing Graphs with Large Vertices and Thick Edges. Gill Barequet, Michael T. Goodrich, Chris Riley |
| 2003 | Dynamic Text and Static Pattern Matching. Amihood Amir, Gad M. Landau, Moshe Lewenstein, Dina Sokol |
| 2003 | Either/Or: Using Vertex Cover Structure in Designing FPT-Algorithms - The Case of k-Internal Spanning Tree. Elena Prieto-Rodriguez, Christian Sloper |
| 2003 | Extremal Configurations and Levels in Pseudoline Arrangements. Micha Sharir, Shakhar Smorodinsky |
| 2003 | Fast Algorithms for a Class of Temporal Range Queries. Qingmin Shi, Joseph F. JáJá |
| 2003 | Fast Relative Approximation of Potential Fields. Martin Ziegler |
| 2003 | Improved Approximation Algorithms for the Quality of Service Steiner Tree Problem. Marek Karpinski, Ion I. Mandoiu, Alexander Olshevsky, Alexander Zelikovsky |
| 2003 | Integrated Prefetching and Caching with Read and Write Requests. Susanne Albers, Markus Büttner |
| 2003 | Multi-party Pseudo-Telepathy. Gilles Brassard, Anne Broadbent, Alain Tapp |
| 2003 | Multi-way Space Partitioning Trees. Christian A. Duncan |
| 2003 | New Directions and New Challenges in Algorithm Design and Complexity, Parameterized. Michael R. Fellows |
| 2003 | On Simultaneous Planar Graph Embeddings. Peter Braß, Eowyn Cenek, Christian A. Duncan, Alon Efrat, Cesim Erten, Dan Ismailescu, Stephen G. Kobourov, Anna Lubiw, Joseph S. B. Mitchell |
| 2003 | On the Hausdorff Voronoi Diagram of Point Clusters in the Plane. Evanthia Papadopoulou |
| 2003 | Online Seat Reservations via Offine Seating Arrangements. Jens S. Frederiksen, Kim S. Larsen |
| 2003 | Optimal Worst-Case Operations for Implicit Cache-Oblivious Search Trees. Gianni Franceschini, Roberto Grossi |
| 2003 | Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries. David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint |
| 2003 | Parameterized Complexity of Directed Feedback Set Problems in Tournaments. Venkatesh Raman, Saket Saurabh |
| 2003 | Phylogenetic Reconstruction from Gene-Rearrangement Data with Unequal Gene Content. Jijun Tang, Bernard M. E. Moret |
| 2003 | Proximity Structures for Geometric Graphs. Sanjiv Kapoor, Xiang-Yang Li |
| 2003 | Real Two Dimensional Scaled Matching. Amihood Amir, Ayelet Butman, Moshe Lewenstein, Ely Porat |
| 2003 | Routing and Call Control Algorithms for Ring Networks. R. Sai Anand, Thomas Erlebach |
| 2003 | Semi-matchings for Bipartite Graphs and Load Balancing. Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir |
| 2003 | Shape Segmentation and Matching with Flow Discretization. Tamal K. Dey, Joachim Giesen, Samrat Goswami |
| 2003 | Significant-Presence Range Queries in Categorical Data. Mark de Berg, Herman J. Haverkort |
| 2003 | Smoothed Analysis (Motivation and Discrete Models). Daniel A. Spielman, Shang-Hua Teng |
| 2003 | Sorting Circular Permutations by Reversal. . Andrew Solomon, Paul J. Sutcliffe, Raymond Lister |
| 2003 | The One-Round Voronoi Game Replayed. Sándor P. Fekete, Henk Meijer |
| 2003 | The Traveling Salesman Problem for Cubic Graphs. David Eppstein |
| 2003 | The Zigzag Path of a Pseudo-Triangulation. Oswin Aichholzer, Günter Rote, Bettina Speckmann, Ileana Streinu |
| 2003 | Toward Optimal Motif Enumeration. Patricia A. Evans, Andrew D. Smith |