| 2004 | Data Migration on Parallel Disks. | Leana Golubchik, Samir Khuller, Yoo Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan |
| 2004 | Finding Dominators in Practice. | Loukas Georgiadis, Renato Fonseca F. Werneck, Robert Endre Tarjan, Spyridon Triantafyllis, David I. August |
| 2004 | Fractional Covering with Upper Bounds on the Variables: Solving LPs with Negative Entries. | Naveen Garg, Rohit Khandekar |
| 2004 | Dynamic Shannon Coding. | Travis Gagie |
| 2004 | Incremental Algorithms for Facility Location and k-Median. | Dimitris Fotakis |
| 2004 | Code Flexibility and Program Efficiency by Genericity: Improving Cgal's Arrangements. | Efi Fogel, Ron Wein, Dan Halperin |
| 2004 | Competitive Online Approximation of the Optimal Search Ratio. | Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen |
| 2004 | On the Evolution of Selfish Routing. | Simon Fischer, Berthold Vcking |
| 2004 | Faster Fixed-Parameter Tractable Algorithms for Matching and Packing Problems. | Michael R. Fellows, Christian Knauer, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Ulrike Stege, Dimitrios M. Thilikos, Sue Whitesides |
| 2004 | A Survey of FPT Algorithm Design Techniques with an Emphasis on Recent Advances and Connections to Practical Computing. | Michael R. Fellows |
| 2004 | An Inductive Construction for Plane Laman Graphs via Vertex Splitting. | Zsolt Fekete, Tibor Jordn, Walter Whiteley |
| 2004 | On Variable-Sized Multidimensional Packing. | Leah Epstein, Rob van Stee |
| 2004 | Comparing Real Algebraic Numbers of Small Degree. | Ioannis Z. Emiris, Elias P. Tsigaridas |
| 2004 | Load Balancing of Indivisible Unit Size Tokens in Dynamic and Heterogeneous Networks. | Robert Elssser, Burkhard Monien, Stefan Schamberger |
| 2004 | Fixed Parameter Algorithms for Counting and Deciding Bounded Restrictive List H-Colorings. | Josep Daz, Maria J. Serna, Dimitrios M. Thilikos |
| 2004 | Extreme Points Under Random Noise. | Valentina Damerow, Christian Sohler |
| 2004 | A Fast Distributed Algorithm for Approximating the Maximum Matching. | Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska |
| 2004 | The Average Case Analysis of Partition Sorts. | Richard Cole, David C. Kandathil |
| 2004 | Time Dependent Multi Scheduling of Multicast. | Rami Cohen, Dror Rawitz, Danny Raz |
| 2004 | Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems. | Reuven Cohen, David Peleg |
| 2004 | Improved Online Algorithms for Buffer Management in QoS Switches. | Marek Chrobak, Wojciech Jawor, Jir Sgall, Toms Tich |
| 2004 | Approximation Hardness of Dominating Set Problems. | Miroslav Chlebk, Janka Chlebkov |
| 2004 | Hardness and Approximation Results for Packing Steiner Trees. | Joseph Cheriyan, Mohammad R. Salavatipour |
| 2004 | Fisher Equilibrium Price with a Class of Concave Utility Functions. | Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao |
| 2004 | A Parameterized Algorithm for Upward Planarity Testing. | Hubert Y. Chan |