| 2004 | A scalable lock-free stack algorithm. Danny Hendler, Nir Shavit, Lena Yerushalmi |
| 2004 | Adaptive channel queue routing on k-ary n-cubes. Arjun Singh, William J. Dally, Amit K. Gupta, Brian Towles |
| 2004 | An NC algorithm for finding a maximal acyclic set in a graph. Aaron Windsor |
| 2004 | Balanced graph partitioning. Konstantin Andreev, Harald Räcke |
| 2004 | Bi-criteria algorithm for scheduling jobs on cluster platforms. Pierre-François Dutot, Lionel Eyraud, Grégory Mounié, Denis Trystram |
| 2004 | Cache-oblivious shortest paths in graphs using buffer heap. Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2004 | Compact name-independent routing with minimum stretch. Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup |
| 2004 | Consistent and compact data management in distributed storage systems. Baruch Awerbuch, Christian Scheideler |
| 2004 | DCAS is not a silver bullet for nonblocking algorithm design. Simon Doherty, David Detlefs, Lindsay Groves, Christine H. Flood, Victor Luchangco, Paul Alan Martin, Mark Moir, Nir Shavit, Guy L. Steele Jr. |
| 2004 | Dynamic analysis of the arrow distributed protocol. Fabian Kuhn, Roger Wattenhofer |
| 2004 | Effectively sharing a cache among threads. Guy E. Blelloch, Phillip B. Gibbons |
| 2004 | Efficient orchestration of sub-word parallelism in media processors. John Y. Oliver, Venkatesh Akella, Frederic T. Chong |
| 2004 | Efficient search in unstructured peer-to-peer networks. Vicent Cholvi, Pascal Felber, Ernst W. Biersack |
| 2004 | Expansion properties of (secure) wireless networks. Alessandro Panconesi, Jaikumar Radhakrishnan |
| 2004 | Fighting against two adversaries: page migration in dynamic networks. Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide |
| 2004 | Geometric generalizations of the power of two choices. John W. Byers, Jeffrey Considine, Michael Mitzenmacher |
| 2004 | How to route and tax selfish unsplittable traffic. Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Pino Persiano |
| 2004 | Improved combination of online algorithms for acceptance and rejection. David P. Bunde, Yishay Mansour |
| 2004 | Lower bounds for graph embeddings and combinatorial preconditioners. Gary L. Miller, Peter C. Richter |
| 2004 | New results on web caching with request reordering. Susanne Albers |
| 2004 | Object location in realistic networks. Kirsten Hildrum, Robert Krauthgamer, John Kubiatowicz |
| 2004 | On achieving optimized capacity utilization in application overlay networks with multiple competing sessions. Yi Cui, Baochun Li, Klara Nahrstedt |
| 2004 | On delivery times in packet networks under adversarial traffic. Adi Rosén, Michael S. Tsirkin |
| 2004 | On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs. Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Charles E. Leiserson |
| 2004 | Online algorithms for network design. Adam Meyerson |
| 2004 | Online algorithms for prefetching and caching on parallel disks. Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter |
| 2004 | Online hierarchical cooperative caching. Xiaozhou Li, C. Greg Plaxton, Mitul Tiwari, Arun Venkataramani |
| 2004 | Optimal early stopping uniform consensus in synchronous systems with process omission failures. Philippe Raipin Parvédy, Michel Raynal |
| 2004 | Packet-mode policies for input-queued switches. Dan Guez, Alexander Kesselman, Adi Rosén |
| 2004 | Pagoda: a dynamic overlay network for routing, data management, and multicasting. Ankur Bhargava, Kishore Kothapalli, Chris Riley, Christian Scheideler, Mark Thober |
| 2004 | Parallelism versus memory allocation in pipelined router forwarding engines. Fan R. K. Chung, Ronald L. Graham, George Varghese |
| 2004 | SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona, Spain Phillip B. Gibbons, Micah Adler |
| 2004 | Scheduling against an adversarial network. Stefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide |
| 2004 | Selfish load balancing and atomic congestion games. Subhash Suri, Csaba D. Tóth, Yunhong Zhou |
| 2004 | Sharing the cost of multicast transmissions in wireless networks. Vittorio Bilò, Chiara Di Francescomarino, Michele Flammini, Giovanna Melideo |
| 2004 | Simple efficient load balancing algorithms for peer-to-peer systems. David R. Karger, Matthias Ruhl |
| 2004 | The effect of faults on network expansion. Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler |
| 2004 | The inherent queuing delay of parallel packet switches. Hagit Attiya, David Hay |
| 2004 | The potential in energy efficiency of a speculative chip-multiprocessor. Yuu Tanaka, Toshinori Sato, Takenori Koushiro |
| 2004 | Time complexity of practical parallel steiner point insertion algorithms. Daniel A. Spielman, Shang-Hua Teng, Alper Üngör |
| 2004 | Writing-all deterministically and optimally using a non-trivial number of asynchronous processors. Dariusz R. Kowalski, Alexander A. Shvartsman |