| 2005 | 5-Regular Graphs are 3-Colorable with Positive Probability. Josep Díaz, G. Grammatikopoulos, Alexis C. Kaporis, Lefteris M. Kirousis, Xavier Pérez-Giménez, Dionisios G. Sotiropoulos |
| 2005 | : Standard Template Library for XXL Data Sets. Roman Dementiev, Lutz Kettner, Peter Sanders |
| 2005 | A 2-Approximation Algorithm for Sorting by Prefix Reversals. Johannes Fischer, Simon W. Ginzinger |
| 2005 | A Cutting Planes Algorithm Based Upon a Semidefinite Relaxation for the Quadratic Assignment Problem. Alain Faye, Frédéric Roupin |
| 2005 | A Loopless Gray Code for Minimal Signed-Binary Representations. Gurmeet Singh Manku, Joe Sawada |
| 2005 | A New Template for Solving p-Median Problems for Trees in Sub-quadratic Time. Robert Benkoczi, Binay K. Bhattacharya |
| 2005 | Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings Gerth Stølting Brodal, Stefano Leonardi |
| 2005 | Allocating Memory in a Lock-Free Manner. Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas |
| 2005 | An Algorithm for Node-Capacitated Ring Routing. András Frank, Zoltán Király, Balázs Kotnyek |
| 2005 | An Algorithm for the SAT Problem for Formulae of Linear Length. Magnus Wahlström |
| 2005 | An Approximation Algorithm for the Minimum Latency Set Cover Problem. Refael Hassin, Asaf Levin |
| 2005 | An Experimental Study of Algorithms for Fully Dynamic Transitive Closure. Ioannis Krommidas, Christos D. Zaroliagis |
| 2005 | An Optimal Algorithm for Querying Priced Information: Monotone Boolean Functions and Game Trees. Ferdinando Cicalese, Eduardo Sany Laber |
| 2005 | Approximating Integer Quadratic Programs and MAXCUT in Subdense Graphs. Andreas Björklund |
| 2005 | Approximating the 2-Interval Pattern Problem. Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette |
| 2005 | Approximation Complexity of min-max (Regret) Versions of Shortest Path, Spanning Tree, and Knapsack. Hassene Aissi, Cristina Bazgan, Daniel Vanderpooten |
| 2005 | Approximation Schemes for Minimum 2-Connected Spanning Subgraphs in Weighted Planar Graphs. André Berger, Artur Czumaj, Michelangelo Grigni, Hairong Zhao |
| 2005 | Bootstrapping a Hop-Optimal Network in the Weak Sensor Model. Martin Farach-Colton, Rohan J. Fernandes, Miguel A. Mosteiro |
| 2005 | Bucket Game with Applications to Set Multicover and Dynamic Page Migration. Marcin Bienkowski, Jaroslaw Byrka |
| 2005 | Cache-Oblivious Comparison-Based Algorithms on Multisets. Arash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro |
| 2005 | Computing Common Intervals of Anne Bergeron, Cédric Chauve, Fabien de Montgolfier, Mathieu Raffinot |
| 2005 | Computing Equilibrium Prices: Does Theory Meet Practice?. Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi R. Varadarajan |
| 2005 | Convex Hull and Voronoi Diagram of Additively Weighted Points. Jean-Daniel Boissonnat, Christophe Delage |
| 2005 | Delineating Boundaries for Imprecise Regions. Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff |
| 2005 | Designing Reliable Algorithms in Unreliable Memories. Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano |
| 2005 | EXACUS: Efficient and Exact Algorithms for Curves and Surfaces. Eric Berberich, Arno Eigenwillig, Michael Hemmer, Susan Hert, Lutz Kettner, Kurt Mehlhorn, Joachim Reichel, Susanne Schmitt, Elmar Schömer, Nicola Wolpert |
| 2005 | Efficient Algorithms for Shared Backup Allocation in Networks with Partial Information. Yigal Bejerano, Joseph Naor, Alexander Sprintson |
| 2005 | Efficient Approximation Schemes for Geometric Problems?. Dániel Marx |
| 2005 | Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions. Frederic Dorn, Eelko Penninkx, Hans L. Bodlaender, Fedor V. Fomin |
| 2005 | Efficient c-Oriented Range Searching with DOP-Trees. Mark de Berg, Herman J. Haverkort, Micha Streppel |
| 2005 | Engineering Planar Separator Algorithms. Martin Holzer, Grigorios Prasinos, Frank Schulz, Dorothea Wagner, Christos D. Zaroliagis |
| 2005 | Experimental Study of Geometric Mohammad Farshi, Joachim Gudmundsson |
| 2005 | Exploring an Unknown Graph Efficiently. Rudolf Fleischer, Gerhard Trippen |
| 2005 | Fairness-Free Periodic Scheduling with Vacations. Jirí Sgall, Hadas Shachnai, Tami Tamir |
| 2005 | Fast Monotone 3-Approximation Algorithm for Scheduling Related Machines. Annamária Kovács |
| 2005 | Fearful Symmetries: Quantum Computing, Factoring, and Graph Isomorphism. Cristopher Moore |
| 2005 | Finding Frequent Patterns in a String in Sublinear Time. Petra Berenbrink, Funda Ergün, Tom Friedetzky |
| 2005 | Finding Shortest Non-separating and Non-contractible Cycles for Topologically Embedded Graphs. Sergio Cabello, Bojan Mohar |
| 2005 | From Balanced Graph Partitioning to Balanced Metric Labeling. Joseph Naor |
| 2005 | Generating Realistic Terrains with Higher-Order Delaunay Triangulations. Thierry de Kok, Marc J. van Kreveld, Maarten Löffler |
| 2005 | Geometric Clustering to Minimize the Sum of Cluster Sizes. Vittorio Bilò, Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos |
| 2005 | Greedy Routing in Tree-Decomposed Graphs. Pierre Fraigniaud |
| 2005 | Heuristic Improvements for Computing Maximum Multicommodity Flow and Minimum Multicut. Garima Batra, Naveen Garg, Garima Gupta |
| 2005 | Highway Hierarchies Hasten Exact Shortest Path Queries. Peter Sanders, Dominik Schultes |
| 2005 | I/O-Efficient Construction of Constrained Delaunay Triangulations. Pankaj K. Agarwal, Lars Arge, Ke Yi |
| 2005 | Improved Approximation Algorithms for Metric Max TSP. Zhi-Zhong Chen, Takayuki Nagoya |
| 2005 | Jitter Regulation for Multiple Streams. David Hay, Gabriel Scalosub |
| 2005 | Linear-Time Enumeration of Isolated Cliques. Hiro Ito, Kazuo Iwama, Tsuyoshi Osumi |
| 2005 | Low Degree Connectivity in Ad-Hoc Networks. Ludek Kucera |
| 2005 | Making Chord Robust to Byzantine Attacks. Amos Fiat, Jared Saia, Maxwell Young |
| 2005 | Matching Point Sets with Respect to the Earth Mover's Distance. Sergio Cabello, Panos Giannopoulos, Christian Knauer, Günter Rote |
| 2005 | Min Sum Clustering with Penalties. Refael Hassin, Einat Or |
| 2005 | Minimal Interval Completions. Pinar Heggernes, Karol Suchan, Ioan Todinca, Yngve Villanger |
| 2005 | Negative Cycle Detection Problem. Chi-Him Wong, Yiu-Cheong Tam |
| 2005 | New Tools and Simpler Algorithms for Branchwidth. Christophe Paul, Jan Arne Telle |
| 2005 | Oblivious vs. Distribution-Based Sorting: An Experimental Evaluation. Geeta Chaudhry, Thomas H. Cormen |
| 2005 | On Degree Constrained Shortest Paths. Samir Khuller, Kwangil Lee, Mark A. Shayman |
| 2005 | On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games. George Christodoulou, Elias Koutsoupias |
| 2005 | Online Bin Packing with Cardinality Constraints. Leah Epstein |
| 2005 | Online Occlusion Culling. Gereon Frahling, Jens Krokowski |
| 2005 | Online Primal-Dual Algorithms for Covering and Packing Problems. Niv Buchbinder, Joseph Naor |
| 2005 | Online Routing in Faulty Meshes with Sub-linear Comparative Time and Traffic Ratio. Stefan Rührup, Christian Schindelhauer |
| 2005 | Online View Maintenance Under a Response-Time Constraint. Kamesh Munagala, Jun Yang, Hai Yu |
| 2005 | Optimal Integer Alphabetic Trees in Linear Time. T. C. Hu, Lawrence L. Larmore, J. David Morgenthaler |
| 2005 | Optimizing a 2D Function Satisfying Unimodality Properties. Erik D. Demaine, Stefan Langerman |
| 2005 | Packet Routing and Information Gathering in Lines, Rings and Trees. Yossi Azar, Rafi Zachut |
| 2005 | Predecessor Queries in Constant Time?. Marek Karpinski, Yakov Nekrich |
| 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 | Relax-and-Cut for Capacitated Network Design. Georg Kliewer, Larissa Timajev |
| 2005 | Robust Approximate Zeros. Vikram Sharma, Zilin Du, Chee-Keng Yap |
| 2005 | Roll Cutting in the Curtain Industry. Arianna Alfieri, Steef L. van de Velde, Gerhard J. Woeginger |
| 2005 | Shortest Paths in Matrix Multiplication Time. Piotr Sankowski |
| 2005 | Small Stretch Spanners on Dynamic Graphs. Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano |
| 2005 | Space Efficient Algorithms for the Burrows-Wheeler Backtransformation. Ulrich Lauther, Tamás Lukovszki |
| 2005 | The Complexity of Games on Highly Regular Graphs. Konstantinos Daskalakis, Christos H. Papadimitriou |
| 2005 | Treewidth Lower Bounds with Brambles. Hans L. Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster |
| 2005 | Unbalanced Graph Cuts. Ara Hayrapetyan, David Kempe, Martin Pál, Zoya Svitkina |
| 2005 | Using Fractional Primal-Dual to Schedule Split Intervals with Demands. Reuven Bar-Yehuda, Dror Rawitz |
| 2005 | Workload-Optimal Histograms on Streams. S. Muthukrishnan, Martin Strauss, Xuan Zheng |