| 2004 | Compositions and Patricia Tries: No Fluctuations in the Variance! | Helmut Prodinger |
| 2004 | Efficient Implementation of Hotlink Assignment Algorithm for Web Sites. | Artur Alves Pessoa, Eduardo Sany Laber, Crston P. de Souza |
| 2004 | A Simple Primality Test and th rth Smallest Prime Factor. | Daniel Panario, L. Bruce Richmond, Martha Yip |
| 2004 | Patial Quicksort. | Conrado Martnez |
| 2004 | Computation of a Class of COntinued Fraction Constants. | Lock Lhote |
| 2004 | Faster Placement of Hydrogens in Protein Structures by Dynamic Programming. | Andrew Leaver-Fay, Yuanxin Liu, Jack Snoeyink |
| 2004 | Practical aspects of Compressed Suffix Arrays and FM-Index in Searching DNA Sequences. | Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung, Wai-Leuk Tse, Chi-Kwong Wong, Siu-Ming Yiu |
| 2004 | Gap-Free Samples of Geometric Random Variables. | Pawel Hitczenko, Arnold Knopfmacher |
| 2004 | Engineering Geometric Algorithms: Persistent Problems and Some Solutions (Abstract of invited talk). | Dan Halperin |
| 2004 | Reach-Based Routing: A New Approach to Shortest Path Algorithms Optimized for Road Networks. | Ronald J. Gutman |
| 2004 | A Computational Framework for Handling Motion. | Leonidas J. Guibas, Menelaos I. Karavelas, Daniel Russel |
| 2004 | Quadratic Convergence for Scaling of Matrices. | Martin Frer |
| 2004 | Theory and Practice of Probabilistic Counting Algorithms (Abstract of Invited Talk). | Philippe Flajolet |
| 2004 | Engineering a Sorted List Data Structure for 32 Bit Key. | Roman Dementiev, Lutz Kettner, Jens Mehnert, Peter Sanders |
| 2004 | Lazy Algorithms for Dynamic Closest Pair with Arbitary Distance Measures. | Jean Cardinal, David Eppstein |
| 2004 | Engineering a Cache-Oblivious Sorting Algorith. | Gerth Stlting Brodal, Rolf Fagerberg, Kristoffer Vinther |
| 2004 | Safe Seperators for Treewidth. | Hans L. Bodlaender, Arie M. C. A. Koster |
| 2004 | An Experimental Analysis of a Compact Graph Representation. | Daniel K. Blandford, Guy E. Blelloch, Ian A. Kash |
| 2004 | The Robustness of the Sum-of-Squares Algorithm for Bin Packing. | Michael A. Bender, Bryan Bradley, Geetha Jagannathan, Krishnan Pillaipakkamnatt |
| 2004 | Approximating the Visible Region of a Point on a Terrain. | Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz |
| 2004 | The Complexity of Jensen's Algorithm for Counting Polyominoes. | Gill Barequet, Micha Moffie |
| 2004 | Distribuional Analyses of Euclidean Algorithms. | Viviane Baladi, Brigitte Valle |
| 2004 | Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments. | Faisal N. Abu-Khzam, Rebecca L. Collins, Michael R. Fellows, Michael A. Langston, W. Henry Suters, Christopher T. Symons |
| 2003 | Cache-Conscious Sorting of Large Sets of Strings with Dynamic Tries. | Ranjan Sinha, Justin Zobel |
| 2003 | On the Implemention of a Swap-Based Local Search Procedure for the p-Median Problem. | Mauricio G. C. Resende, Renato Fonseca F. Werneck |