| 2005 | Centrality Measures Based on Current Flow. | Ulrik Brandes, Daniel Fleischer |
| 2005 | Algebraic Generating Functions in Enumerative Combinatorics and Context-Free Languages. | Mireille Bousquet-Mlou |
| 2005 | Approximate Range Mode and Range Median Queries. | Prosenjit Bose, Evangelos Kranakis, Pat Morin, Yihui Tang |
| 2005 | The Core of a Countably Categorical Structure. | Manuel Bodirsky |
| 2005 | On Nash Equilibria in Non-cooperative All-Optical Networks. | Vittorio Bil, Michele Flammini, Luca Moscardelli |
| 2005 | Improved Algorithms for Dynamic Page Migration. | Marcin Bienkowski, Miroslaw Dynia, Miroslaw Korzeniowski |
| 2005 | The Variable Hierarchy of the -Calculus Is Strict. | Dietmar Berwanger, Giacomo Lenzi |
| 2005 | On Weighted Balls-into-Bins Games. | Petra Berenbrink, Tom Friedetzky, Zengjian Hu, Russell A. Martin |
| 2005 | Regular Tree Languages Definable in FO. | Michael Benedikt, Luc Segoufin |
| 2005 | All-Pairs Nearly 2-Approximate Shortest-Paths in O(n | Surender Baswana, Vishrut Goyal, Sandeep Sen |
| 2005 | Speed Scaling to Manage Temperature. | Nikhil Bansal, Kirk Pruhs |
| 2005 | The Complexity of Solving Linear Equations over a Finite Ring. | Vikraman Arvind, T. C. Vijayaraghavan |
| 2005 | Truthful Approximation Mechanisms for Scheduling Selfish Related Machines. | Nir Andelman, Yossi Azar, Motti Sorani |
| 2005 | Information Theory in Property Testing and Monotonicity Testing in Higher Dimension. | Nir Ailon, Bernard Chazelle |
| 2005 | Automorphisms of Finite Rings and Applications to Complexity of Problems. | Manindra Agrawal, Nitin Saxena |
| 2004 | On Visibility Representation of Plane Graphs. | Huaming Zhang, Xin He |
| 2004 | Lattices with Many Cycles Are Dense. | Mrten Trolin |
| 2004 | Solving the 2-Disjoint Paths Problem in Nearly Linear Time. | Torsten Tholey |
| 2004 | A Logspace Approximation Scheme for the Shortest Path Problem for Graphs with Bounded Independence Number. | Till Tantau |
| 2004 | The Expected Competitive Ratio for Weighted Completion Time Scheduling. | Alexander Souza, Angelika Steger |
| 2004 | The Complexity of Satisfiability Problems over Finite Lattices. | Bernhard Schwarz |
| 2004 | Topology Matters: Smoothed Competitiveness of Metrical Task Systems. | Guido Schfer, Naveen Sivadasan |
| 2004 | A Discontinuity in Pattern Inference. | Daniel Reidenbach |
| 2004 | Worst Case Performance of an Approximation Algorithm for Asymmetric TSP. | Anna Palbom |
| 2004 | Active Context-Free Games. | Anca Muscholl, Thomas Schwentick, Luc Segoufin |