| 2004 | The potential in energy efficiency of a speculative chip-multiprocessor. | Yuu Tanaka, Toshinori Sato, Takenori Koushiro |
| 2004 | Selfish load balancing and atomic congestion games. | Subhash Suri, Csaba D. Tth, Yunhong Zhou |
| 2004 | Time complexity of practical parallel steiner point insertion algorithms. | Daniel A. Spielman, Shang-Hua Teng, Alper ngr |
| 2004 | Adaptive channel queue routing on k-ary n-cubes. | Arjun Singh, William J. Dally, Amit K. Gupta, Brian Towles |
| 2004 | Online algorithms for prefetching and caching on parallel disks. | Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter |
| 2004 | On delivery times in packet networks under adversarial traffic. | Adi Rosn, Michael S. Tsirkin |
| 2004 | Optimal early stopping uniform consensus in synchronous systems with process omission failures. | Philippe Raipin Parvdy, Michel Raynal |
| 2004 | Expansion properties of (secure) wireless networks. | Alessandro Panconesi, Jaikumar Radhakrishnan |
| 2004 | Efficient orchestration of sub-word parallelism in media processors. | John Y. Oliver, Venkatesh Akella, Frederic T. Chong |
| 2004 | Lower bounds for graph embeddings and combinatorial preconditioners. | Gary L. Miller, Peter C. Richter |
| 2004 | Online algorithms for network design. | Adam Meyerson |
| 2004 | Online hierarchical cooperative caching. | Xiaozhou Li, C. Greg Plaxton, Mitul Tiwari, Arun Venkataramani |
| 2004 | Scheduling against an adversarial network. | Stefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide |
| 2004 | Dynamic analysis of the arrow distributed protocol. | Fabian Kuhn, Roger Wattenhofer |
| 2004 | Writing-all deterministically and optimally using a non-trivial number of asynchronous processors. | Dariusz R. Kowalski, Alexander A. Shvartsman |
| 2004 | Simple efficient load balancing algorithms for peer-to-peer systems. | David R. Karger, Matthias Ruhl |
| 2004 | Object location in realistic networks. | Kirsten Hildrum, Robert Krauthgamer, John Kubiatowicz |
| 2004 | A scalable lock-free stack algorithm. | Danny Hendler, Nir Shavit, Lena Yerushalmi |
| 2004 | Packet-mode policies for input-queued switches. | Dan Guez, Alexander Kesselman, Adi Rosn |
| 2004 | Bi-criteria algorithm for scheduling jobs on cluster platforms. | Pierre-Franois Dutot, Lionel Eyraud, Grgory Mouni, Denis Trystram |
| 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 | On achieving optimized capacity utilization in application overlay networks with multiple competing sessions. | Yi Cui, Baochun Li, Klara Nahrstedt |
| 2004 | Parallelism versus memory allocation in pipelined router forwarding engines. | Fan R. K. Chung, Ronald L. Graham, George Varghese |
| 2004 | Cache-oblivious shortest paths in graphs using buffer heap. | Rezaul Alam Chowdhury, Vijaya Ramachandran |
| 2004 | Efficient search in unstructured peer-to-peer networks. | Vicent Cholvi, Pascal Felber, Ernst W. Biersack |