| 2005 | Exploring an Unknown Graph Efficiently. | Rudolf Fleischer, Gerhard Trippen |
| 2005 | Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays. | Aleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastianov, Ren Sitters |
| 2005 | A 2-Approximation Algorithm for Sorting by Prefix Reversals. | Johannes Fischer, Simon W. Ginzinger |
| 2005 | Designing Reliable Algorithms in Unreliable Memories. | Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano |
| 2005 | Making Chord Robust to Byzantine Attacks. | Amos Fiat, Jared Saia, Maxwell Young |
| 2005 | A Cutting Planes Algorithm Based Upon a Semidefinite Relaxation for the Quadratic Assignment Problem. | Alain Faye, Frdric Roupin |
| 2005 | Cache-Oblivious Comparison-Based Algorithms on Multisets. | Arash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro |
| 2005 | Experimental Study of Geometric | Mohammad Farshi, Joachim Gudmundsson |
| 2005 | Bootstrapping a Hop-Optimal Network in the Weak Sensor Model. | Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro |
| 2005 | Online Bin Packing with Cardinality Constraints. | Leah Epstein |
| 2005 | Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions. | Frederic Dorn, Eelko Penninkx, Hans L. Bodlaender, Fedor V. Fomin |
| 2005 | 5-Regular Graphs are 3-Colorable with Positive Probability. | Josep Daz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Prez-Gimnez, Dionisios G. Sotiropoulos |
| 2005 | : Standard Template Library for XXL Data Sets. | Roman Dementiev, Lutz Kettner, Peter Sanders |
| 2005 | Optimizing a 2D Function Satisfying Unimodality Properties. | Erik D. Demaine, Stefan Langerman |
| 2005 | The Complexity of Games on Highly Regular Graphs. | Konstantinos Daskalakis, Christos H. Papadimitriou |
| 2005 | Approximating the 2-Interval Pattern Problem. | Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stphane Vialette |
| 2005 | Computing Equilibrium Prices: Does Theory Meet Practice?. | Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi R. Varadarajan |
| 2005 | An Optimal Algorithm for Querying Priced Information: Monotone Boolean Functions and Game Trees. | Ferdinando Cicalese, Eduardo Sany Laber |
| 2005 | On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games. | George Christodoulou, Elias Koutsoupias |
| 2005 | Improved Approximation Algorithms for Metric Max TSP. | Zhi-Zhong Chen, Takayuki Nagoya |
| 2005 | Oblivious vs. Distribution-Based Sorting: An Experimental Evaluation. | Geeta Chaudhry, Thomas H. Cormen |
| 2005 | Finding Shortest Non-separating and Non-contractible Cycles for Topologically Embedded Graphs. | Sergio Cabello, Bojan Mohar |
| 2005 | Matching Point Sets with Respect to the Earth Mover's Distance. | Sergio Cabello, Panos Giannopoulos, Christian Knauer, Gnter Rote |
| 2005 | Online Primal-Dual Algorithms for Covering and Packing Problems. | Niv Buchbinder, Joseph Naor |
| 2005 | Convex Hull and Voronoi Diagram of Additively Weighted Points. | Jean-Daniel Boissonnat, Christophe Delage |