| 2005 | A forward planning situated protocol for data propagation in wireless sensor networks based on swarm intelligence techniques. Ioannis Chatzigiannakis, Sotiris E. Nikoletseas |
| 2005 | A segmented parallel-prefix VLSI circuit with small delays for small segments. Bradley C. Kuszmaul |
| 2005 | A space lower bound for name-independent compact routing in trees. Kofi A. Laing, Rajmohan Rajaraman |
| 2005 | A truthful mechanism for the non-utilitarian minimum radius spanning tree problem. Guido Proietti, Peter Widmayer |
| 2005 | Admission control to minimize rejections and online set cover with repetitions. Noga Alon, Yossi Azar, Shai Gutner |
| 2005 | Adversarial contention resolution for simple channels. Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson |
| 2005 | An adaptive power conservation scheme for heterogeneous wireless sensor networks with node redeployment. Ioannis Chatzigiannakis, Athanasios Kinalis, Sotiris E. Nikoletseas |
| 2005 | Autonomous virtual mobile nodes. Shlomi Dolev, Seth Gilbert, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch |
| 2005 | Broadcasting on networks of workstations. Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
| 2005 | Collaborate with strangers to find own preferences. Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
| 2005 | Coloring unstructured radio networks. Thomas Moscibroda, Roger Wattenhofer |
| 2005 | Concurrent cache-oblivious b-trees. Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Bradley C. Kuszmaul |
| 2005 | Constant density spanners for wireless ad-hoc networks. Kishore Kothapalli, Christian Scheideler, Melih Onus, Andréa W. Richa |
| 2005 | Decentralized algorithms using both local and random probes for P2P load balancing. Krishnaram Kenthapadi, Gurmeet Singh Manku |
| 2005 | Dynamic circular work-stealing deque. David Chase, Yossi Lev |
| 2005 | Dynamic page migration with stochastic requests. Marcin Bienkowski |
| 2005 | Efficient algorithms for verifying memory consistency. Chaiyasit Manovit, Sudheendra Hangal |
| 2005 | Fast construction of overlay networks. Dana Angluin, James Aspnes, Jiang Chen, Yinghua Wu, Yitong Yin |
| 2005 | Finding effective support-tree preconditioners. Bruce M. Maggs, Gary L. Miller, Ojas Parekh, R. Ravi, Shan Leung Maverick Woo |
| 2005 | Irrigating ad hoc networks in constant time. Devdatt P. Dubhashi, C. Johansson, Olle Häggström, Alessandro Panconesi, Mauro Sozio |
| 2005 | Is partial quantum search of a database any easier? Lov K. Grover, Jaikumar Radhakrishnan |
| 2005 | Lexicographic QoS scheduling for parallel I/O. Ajay Gulati, Peter J. Varman |
| 2005 | Name independent routing for growth bounded networks. Ittai Abraham, Dahlia Malkhi |
| 2005 | Oblivious routing on geometric networks. Costas Busch, Malik Magdon-Ismail, Jing Xi |
| 2005 | On competitive online read-many parallel disks scheduling. Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter |
| 2005 | On distributed smooth scheduling. Ami Litman, Shiri Moran-Schein |
| 2005 | Parallel scheduling of complex dags under uncertainty. Grzegorz Malewicz |
| 2005 | Parallelizing time with polynomial circuits. Ryan Williams |
| 2005 | Peer-to-peer networks based on random transformations of connected regular undirected graphs. Peter Mahlmann, Christian Schindelhauer |
| 2005 | Processor efficient parallel matching. Piotr Sankowski |
| 2005 | Radio communication in random graphs: extended abstract. Robert Elsässer, Leszek Gasieniec |
| 2005 | Randomization does not reduce the average delay in parallel packet switches. Hagit Attiya, David Hay |
| 2005 | Randomized queue management for DiffServ. Nir Andelman |
| 2005 | SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada, USA Phillip B. Gibbons, Paul G. Spirakis |
| 2005 | Scheduling malleable tasks with precedence constraints. Klaus Jansen, Hu Zhang |
| 2005 | Selfish routing with incomplete information. Martin Gairing, Burkhard Monien, Karsten Tiemann |
| 2005 | The expansion and mixing time of skip graphs with applications. James Aspnes, Udi Wieder |
| 2005 | Traffic engineering of management flows by link augmentations on confluent trees. Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Seffi Naor, Baruch Schieber |
| 2005 | Using elimination to implement scalable and lock-free FIFO queues. Mark Moir, Daniel Nussbaum, Ori Shalev, Nir Shavit |
| 2005 | Value-maximizing deadline scheduling and its application to animation rendering. Eric Anderson, Dirk Beyer, Kamalika Chaudhuri, Terence Kelly, Norman Salazar, Cipriano A. Santos, Ram Swaminathan, Robert Endre Tarjan, Janet L. Wiener, Yunhong Zhou |
| 2005 | Weighted distributed hash tables. Christian Schindelhauer, Gunnar Schomaker |
| 2005 | Windows scheduling of arbitrary length jobs on parallel machines. Amotz Bar-Noy, Richard E. Ladner, Tami Tamir, Tammy VanDeGrift |