| 2003 | On the performance of user equilibria in traffic networks. | Andreas S. Schulz, Nicols E. Stier Moses |
| 2003 | A (1+epsilon)-approximation algorithm for partitioning hypergraphs using a new algorithmic version of the Lovsz Local Lemma. | Mohammad R. Salavatipour |
| 2003 | Pursuit-evasion with imprecise target location. | Gnter Rote |
| 2003 | A faster and simpler fully dynamic transitive closure. | Liam Roditty |
| 2003 | Online paging with arbitrary associativity. | Enoch Peserico |
| 2003 | Equitable colorings with constant number of colors. | Sriram V. Pemmaraju, Kittikorn Nakprasit, Alexandr V. Kostochka |
| 2003 | Lower bounds for collusion-secure fingerprinting. | Chris Peikert, Abhi Shelat, Adam D. Smith |
| 2003 | Multirate rearrangeable clos networks and a generalized edge coloring problem on bipartite graphs. | Hung Q. Ngo, Van H. Vu |
| 2003 | Inferring tree topologies using flow tests. | S. Muthukrishnan, Torsten Suel, Radek Vingralek |
| 2003 | Rangesum histograms. | S. Muthukrishnan, Martin Strauss |
| 2003 | Data streams: algorithms and applications. | S. Muthukrishnan |
| 2003 | Fully-dynamic two dimensional orthogonal range and line segment intersection reporting in logarithmic time. | Christian Worm Mortensen |
| 2003 | Improved bounds on the average length of longest common subsequences. | George S. Lueker |
| 2003 | Deterministic identity testing for multivariate polynomials. | Richard J. Lipton, Nisheeth K. Vishnoi |
| 2003 | The similarity metric. | Ming Li, Xin Chen, Xin Li, Bin Ma, Paul M. B. Vitnyi |
| 2003 | Approximating asymmetric maximum TSP. | Moshe Lewenstein, Maxim Sviridenko |
| 2003 | A note on the set systems used for broadcast encryption. | Ravi Kumar, Alexander Russell |
| 2003 | Property testing of data dimensionality. | Robert Krauthgamer, Ori Sasson |
| 2003 | Between O(nm) and O(n alpha). | Dieter Kratsch, Jeremy P. Spinrad |
| 2003 | Certifying algorithms for recognizing interval graphs and permutation graphs. | Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy P. Spinrad |
| 2003 | On the complexity of distance-based evolutionary tree reconstruction. | Valerie King, Li Zhang, Yunhong Zhou |
| 2003 | Data migration to minimize the average completion time. | Yoo Ah Kim |
| 2003 | Root comparison techniques applied to computing the additively weighted Voronoi diagram. | Menelaos I. Karavelas, Ioannis Z. Emiris |
| 2003 | Selection with monotone comparison cost. | Sampath Kannan, Sanjeev Khanna |
| 2003 | A 5/4-approximation algorithm for minimum 2-edge-connectivity. | Raja Jothi, Balaji Raghavachari, Subramanian Varadarajan |