| 2003 | Ray Shooting and Stone Throwing. | Micha Sharir, Hayim Shaul |
| 2003 | A Lower Bound for Cake Cutting. | Jir Sgall, Gerhard J. Woeginger |
| 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 | On the Complexity of Approximating TSP with Neighborhoods and Related Problems. | Shmuel Safra, Oded Schwartz |
| 2003 | Slack Optimization of Timing-Critical Nets. | Matthias Mller-Hannemann, Ute Zimmermann |
| 2003 | I/O-Efficient Undirected Shortest Paths. | Ulrich Meyer, Norbert Zeh |
| 2003 | A Method for Creating Near-Optimal Instances of a Certified Write-All Algorithm (Extended Abstract). | Grzegorz Malewicz |
| 2003 | Universal Facility Location. | Mohammad Mahdian, Martin Pl |
| 2003 | Finding Short Integral Cycle Bases for Cyclic Timetabling. | Christian Liebchen |
| 2003 | Algorithms and Experiments for the Webgraph. | Luigi Laura, Stefano Leonardi, Stefano Millozzi, Ulrich Meyer, Jop F. Sibeyn |
| 2003 | Adversary Immune Leader Election in ad hoc Radio Networks. | Miroslaw Kutylowski, Wojciech Rutkowski |
| 2003 | Approximating the Achromatic Number Problem on Bipartite Graphs. | Guy Kortsarz, Sunil M. Shende |
| 2003 | The Fractional Prize-Collecting Steiner Tree Problem on Trees: Extended Abstract. | Gunnar W. Klau, Ivana Ljubic, Petra Mutzel, Ulrich Pferschy, Ren Weiskircher |
| 2003 | On Generalized Gossiping and Broadcasting (Extended Abstract). | Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
| 2003 | Improved Competitive Guarantees for QoS Buffering. | Alexander Kesselman, Yishay Mansour, Rob van Stee |
| 2003 | Buffer Overflows of Merging Streams. | Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir |
| 2003 | A Practical Minimum Spanning Tree Algorithm Using the Cycle Property. | Irit Katriel, Peter Sanders, Jesper Larsson Trff |
| 2003 | The Voronoi Diagram of Planar Convex Objects. | Menelaos I. Karavelas, Mariette Yvinec |
| 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 | On-Demand Broadcasting Under Deadline. | Bala Kalyanasundaram, Mahendran Velauthapillai |
| 2003 | An Approximation Algorithm for MAX-2-SAT with Cardinality Constraint. | Thomas Hofmeister |
| 2003 | The Minimum Generalized Vertex Cover Problem. | Refael Hassin, Asaf Levin |
| 2003 | Fast Algorithms for Computing the Smallest k-Enclosing Disc. | Sariel Har-Peled, Soham Mazumdar |
| 2003 | Improved Approximation of the Stable Marriage Problem. | Magns M. Halldrsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |