| 2003 | A Linear Time Heuristic for the Branch-Decomposition of Planar Graphs. Hisao Tamaki |
| 2003 | A Lower Bound for Cake Cutting. Jirí Sgall, Gerhard J. Woeginger |
| 2003 | A Method for Creating Near-Optimal Instances of a Certified Write-All Algorithm (Extended Abstract). Grzegorz Malewicz |
| 2003 | A Practical Minimum Spanning Tree Algorithm Using the Cycle Property. Irit Katriel, Peter Sanders, Jesper Larsson Träff |
| 2003 | Adversary Immune Leader Election in ad hoc Radio Networks. Miroslaw Kutylowski, Wojciech Rutkowski |
| 2003 | Algorithms - ESA 2003, 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings Giuseppe Di Battista, Uri Zwick |
| 2003 | Algorithms and Experiments for the Webgraph. Luigi Laura, Stefano Leonardi, Stefano Millozzi, Ulrich Meyer, Jop F. Sibeyn |
| 2003 | Algorithms for Graph Rigidity and Scene Analysis. Alex R. Berg, Tibor Jordán |
| 2003 | An Approximation Algorithm for MAX-2-SAT with Cardinality Constraint. Thomas Hofmeister |
| 2003 | An Efficient Implementation of a Quasi-polynomial Algorithm for Generating Hypergraph Transversals. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan |
| 2003 | An Optimal Algorithm for the Maximum-Density Segment Problem. Kai-Min Chung, Hsueh-I Lu |
| 2003 | Approximating Energy Efficient Paths in Wireless Multi-hop Networks. Stefan Funke, Domagoj Matijevic, Peter Sanders |
| 2003 | Approximating the Achromatic Number Problem on Bipartite Graphs. Guy Kortsarz, Sunil M. Shende |
| 2003 | Approximation Algorithms and Network Games. Éva Tardos |
| 2003 | Authenticated Data Structures. Roberto Tamassia |
| 2003 | Automated Generation of Search Tree Algorithms for Graph Modification Problems. Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier |
| 2003 | Bandwidth Maximization in Multicasting. Naveen Garg, Rohit Khandekar, Keshav Kunal, Vinayaka Pandit |
| 2003 | Binary Space Partition for Orthogonal Fat Rectangles. Csaba D. Tóth |
| 2003 | Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation. Miguel Granados, Peter Hachenberger, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Michael Seel |
| 2003 | Buffer Overflows of Merging Streams. Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir |
| 2003 | Correlation Clustering - Minimizing Disagreements on Arbitrary Weighted Graphs. Dotan Emanuel, Amos Fiat |
| 2003 | Deterministic Rendezvous in Graphs. Anders Dessmark, Pierre Fraigniaud, Andrzej Pelc |
| 2003 | Disjoint Unit Spheres admit at Most Two Line Transversals. Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na |
| 2003 | Dominating Sets and Local Treewidth. Fedor V. Fomin, Dimitrios M. Thilikos |
| 2003 | Efficient Algorithms for the Ring Loading Problem with Demand Splitting. Biing-Feng Wang, Yong-Hsian Hsieh, Li-Pu Yeh |
| 2003 | Estimating Dominance Norms of Multiple Data Streams. Graham Cormode, S. Muthukrishnan |
| 2003 | Experiments on Graph Clustering Algorithms. Ulrik Brandes, Marco Gaertler, Dorothea Wagner |
| 2003 | Fast Algorithms for Computing the Smallest k-Enclosing Disc. Sariel Har-Peled, Soham Mazumdar |
| 2003 | Fast Integer Programming in Fixed Dimension. Friedrich Eisenbrand |
| 2003 | Fast Smallest-Enclosing-Ball Computation in High Dimensions. Kaspar Fischer, Bernd Gärtner, Martin Kutz |
| 2003 | Finding Short Integral Cycle Bases for Cyclic Timetabling. Christian Liebchen |
| 2003 | Fleet Assignment with Connection Dependent Ground Times. Sven Grothklags |
| 2003 | Geometric Speed-Up Techniques for Finding Shortest Paths in Large Sparse Graphs. Dorothea Wagner, Thomas Willhalm |
| 2003 | I/O-Efficient Structures for Orthogonal Range-Max and Stabbing-Max Queries. Pankaj K. Agarwal, Lars Arge, Jun Yang, Ke Yi |
| 2003 | I/O-Efficient Undirected Shortest Paths. Ulrich Meyer, Norbert Zeh |
| 2003 | Improved Approximation of the Stable Marriage Problem. Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2003 | Improved Bounds for Finger Search on a RAM. Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis |
| 2003 | Improved Competitive Guarantees for QoS Buffering. Alexander Kesselman, Yishay Mansour, Rob van Stee |
| 2003 | Jacobi Curves: Computing the Exact Topology of Arrangements of Non-singular Algebraic Curves. Nicola Wolpert |
| 2003 | Kinetic Dictionaries: How to Shoot a Moving Target. Mark de Berg |
| 2003 | Lagrangian Relaxation for the k-Median Problem: New Insights and Continuity Properties. Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys |
| 2003 | Line System Design and a Generalized Coloring Problem. Mansoor Alicherry, Randeep Bhatia |
| 2003 | Loglog Counting of Large Cardinalities (Extended Abstract). Marianne Durand, Philippe Flajolet |
| 2003 | More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling. Zhi-Zhong Chen, Tao Jiang, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu |
| 2003 | Multi-player and Multi-round Auctions with Severely Bounded Communication. Liad Blumrosen, Noam Nisan, Ilya Segal |
| 2003 | Multicommodity Flow Approximation Used for Exact Graph Partitioning. Meinolf Sellmann, Norbert Sensen, Larissa Timajev |
| 2003 | Multisampling: A New Approach to Uniform Sampling and Approximate Counting. Piotr Sankowski |
| 2003 | Network Lifetime and Power Assignment in ad hoc Wireless Networks. Gruia Calinescu, Sanjiv Kapoor, Alexander Olshevsky, Alexander Zelikovsky |
| 2003 | On Approximating a Geometric Prize-Collecting Traveling Salesman Problem with Time Windows: Extended Abstract. Reuven Bar-Yehuda, Guy Even, Shimon Shahar |
| 2003 | On Generalized Gossiping and Broadcasting (Extended Abstract). Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
| 2003 | On the Complexity of Approximating TSP with Neighborhoods and Related Problems. Shmuel Safra, Oded Schwartz |
| 2003 | On-Demand Broadcasting Under Deadline. Bala Kalyanasundaram, Mahendran Velauthapillai |
| 2003 | Optimal Distance Labeling for Interval and Circular-Arc Graphs. Cyril Gavoille, Christophe Paul |
| 2003 | Optimal Dynamic Video-on-Demand Using Adaptive Broadcasting. Therese Biedl, Erik D. Demaine, Alexander Golynski, Joseph Douglas Horton, Alejandro López-Ortiz, Guillaume Poirier, Claude-Guy Quimper |
| 2003 | Packing a Trunk. Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, Elmar Schömer |
| 2003 | Parameterized Tractability of Edge-Disjoint Paths on Directed Acyclic Graphs. Aleksandrs Slivkins |
| 2003 | Ray Shooting and Stone Throwing. Micha Sharir, Hayim Shaul |
| 2003 | Scheduling for Flow-Time with Admission Control. Nikhil Bansal, Avrim Blum, Shuchi Chawla, Kedar Dhamdhere |
| 2003 | Semi-clairvoyant Scheduling. Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs |
| 2003 | Sequencing by Hybridization in Few Rounds. Dekel Tsur |
| 2003 | Seventeen Lines and One-Hundred-and-One Points. Gerhard J. Woeginger |
| 2003 | Slack Optimization of Timing-Critical Nets. Matthias Müller-Hannemann, Ute Zimmermann |
| 2003 | Smoothed Motion Complexity. Valentina Damerow, Friedhelm Meyer auf der Heide, Harald Räcke, Christian Scheideler, Christian Sohler |
| 2003 | Streaming Geometric Optimization Using Graphics Hardware. Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Mustafa, Suresh Venkatasubramanian |
| 2003 | Sublinear Computing. Bernard Chazelle |
| 2003 | The Fractional Prize-Collecting Steiner Tree Problem on Trees: Extended Abstract. Gunnar W. Klau, Ivana Ljubic, Petra Mutzel, Ulrich Pferschy, René Weiskircher |
| 2003 | The Minimum Generalized Vertex Cover Problem. Refael Hassin, Asaf Levin |
| 2003 | The Minimum Shift Design Problem: Theory and Practice. Luca Di Gaspero, Johannes Gärtner, Guy Kortsarz, Nysret Musliu, Andrea Schaerf, Wolfgang Slany |
| 2003 | The Voronoi Diagram of Planar Convex Objects. Menelaos I. Karavelas, Mariette Yvinec |
| 2003 | Universal Facility Location. Mohammad Mahdian, Martin Pál |