| 2005 | On the Average Density and Selectivity of Nodes in Multi-Digit Tries. | Yuriy A. Reznik |
| 2005 | Mixing Points on an Interval. | Dana Randall, Peter Winkler |
| 2005 | Computational Challenges from the Tree of Life. | Bernard M. E. Moret |
| 2005 | Solving the Prize-Collecting Steiner Tree Problem to Optimality. | Ivana Ljubic, Ren Weiskircher, Ulrich Pferschy, Gunnar W. Klau, Petra Mutzel, Matteo Fischetti |
| 2005 | Enumeration of Binary Trees, Lempel-Ziv'78 Parsings, and Universal Types. | Charles Knessl, Wojciech Szpankowski |
| 2005 | How Caching Affects Hashing. | Gregory L. Heileman, Wenbin Luo |
| 2005 | Comparison of Two CDS Algorithms on Random Unit Ball Graphs. | Jennie C. Hansen, Eric Schmutz |
| 2005 | Flows over Time: Towards a More Realistic and Computationally Tractable Model. | Alexander Hall, Heiko Schilling |
| 2005 | Counting Structures in Grid Graphs, Cylinders and Tori Using Transfer Matrices: Survey and New Results. | Mordecai J. Golin, Yiu-Cho Leung, Yajun Wang, Xuerong Yong |
| 2005 | Computing Point-to-Point Shortest Paths from External Memory. | Andrew V. Goldberg, Renato Fonseca F. Werneck |
| 2005 | Approximately Counting Perfect Matchings in General Graphs. | Martin Frer, Shiva Prasad Kasiviswanathan |
| 2005 | Extending STL Maps Using LBSTs. | Leonor Frias |
| 2005 | A New Decoding Algorithm for Statistical Machine Translation: Design and Implementation. | Tanveer A. Faruquie, Hemanta Kumar Maji, Raghavendra Udupa |
| 2005 | Hardware-Assisted Natural Neighbor Interpolation. | Quanfu Fan, Alon Efrat, Vladlen Koltun, Shankar Krishnan, Suresh Venkatasubramanian |
| 2005 | Better External Memory Suffix Array Construction. | Roman Dementiev, Juha Krkkinen, Jens Mehnert, Peter Sanders |
| 2005 | An Experimental Study of Different Approaches to Solve the Market Equilibrium Problem. | Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan |
| 2005 | Counting and Enumerating Pointed Pseudo-triangulations with the Greedy Flip Algorithm. | Herv Brnnimann, Lutz Kettner, Michel Pocchiola, Jack Snoeyink |
| 2005 | On the Adaptiveness of Quicksort. | Gerth Stlting Brodal, Rolf Fagerberg, Gabriel Moruz |
| 2005 | Counting Eulerian Circuits is #P-Complete. | Graham R. Brightwell, Peter Winkler |
| 2005 | Mixing Times for Random Walks on Geometric Random Graphs. | Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah |
| 2005 | Performance Evaluation of Demodulation with DiversityA Combinatorial Approach III: Threshold Analysis. | Simon Bliudze, Daniel Krob |
| 2005 | Complexity of the Path Multi-Peg Tower of Hanoi. | Daniel Berend, Amir Sapir |
| 2005 | An Experimental Analysis of Change Propagation in Dynamic Trees. | Umut A. Acar, Guy E. Blelloch, Jorge L. Vittes |
| 2004 | Analysis of Randomized Selection Algorithm Motivated by the LZ'77 Scheme. | Mark Daniel Ward, Wojciech Szpankowski |
| 2004 | Experimental Comparison of Shortest Path Approaches for Timetable Information. | Evangelia Pyrga, Frank Schulz, Dorothea Wagner, Christos D. Zaroliagis |