| 2003 | A Model for Analyzing Black-Box Optimization. | Vinhthuy T. Phan, Steven Skiena, Pavel Sumazin |
| 2003 | On the Hausdorff Voronoi Diagram of Point Clusters in the Plane. | Evanthia Papadopoulou |
| 2003 | Approximation of Rectilinear Steiner Trees with Length Restrictions on Obstacles. | Matthias Mller-Hannemann, Sven Peyer |
| 2003 | Approximation Algorithm for Hotlink Assignments in Web Directories. | Rachel Matichin, David Peleg |
| 2003 | Bandwidth-Constrained Allocation in Grid Computing. | Anshul Kothari, Subhash Suri, Yunhong Zhou |
| 2003 | Improved Approximation Algorithms for the Quality of Service Steiner Tree Problem. | Marek Karpinski, Ion I. Mandoiu, Alexander Olshevsky, Alexander Zelikovsky |
| 2003 | Proximity Structures for Geometric Graphs. | Sanjiv Kapoor, Xiang-Yang Li |
| 2003 | Semi-matchings for Bipartite Graphs and Load Balancing. | Nicholas J. A. Harvey, Richard E. Ladner, Lszl Lovsz, Tami Tamir |
| 2003 | An Improved Bound on Boolean Matrix Multiplication for Highly Clustered Data. | Leszek Gasieniec, Andrzej Lingas |
| 2003 | Cropping-Resilient Segmented Multiple Watermarking. | Keith B. Frikken, Mikhail J. Atallah |
| 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 | New Directions and New Challenges in Algorithm Design and Complexity, Parameterized. | Michael R. Fellows |
| 2003 | The One-Round Voronoi Game Replayed. | Sndor P. Fekete, Henk Meijer |
| 2003 | Toward Optimal Motif Enumeration. | Patricia A. Evans, Andrew D. Smith |
| 2003 | Common-Deadline Lazy Bureaucrat Scheduling Problems. | Behdad Esfahbod, Mohammad Ghodsi, Ali Sharifi |
| 2003 | The Traveling Salesman Problem for Cubic Graphs. | David Eppstein |
| 2003 | Distribution-Sensitive Binomial Queues. | Amr Elmasry |
| 2003 | Multi-way Space Partitioning Trees. | Christian A. Duncan |
| 2003 | Shape Segmentation and Matching with Flow Discretization. | Tamal K. Dey, Joachim Giesen, Samrat Goswami |
| 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 | 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 | Multi-party Pseudo-Telepathy. | Gilles Brassard, Anne Broadbent, Alain Tapp |
| 2003 | Significant-Presence Range Queries in Categorical Data. | Mark de Berg, Herman J. Haverkort |
| 2003 | Drawing Graphs with Large Vertices and Thick Edges. | Gill Barequet, Michael T. Goodrich, Chris Riley |