| 2005 | Scheduling malleable tasks with precedence constraints. | Klaus Jansen, Hu Zhang |
| 2005 | Lexicographic QoS scheduling for parallel I/O. | Ajay Gulati, Peter J. Varman |
| 2005 | Is partial quantum search of a database any easier? | Lov K. Grover, Jaikumar Radhakrishnan |
| 2005 | Selfish routing with incomplete information. | Martin Gairing, Burkhard Monien, Karsten Tiemann |
| 2005 | Radio communication in random graphs: extended abstract. | Robert Elssser, Leszek Gasieniec |
| 2005 | Irrigating ad hoc networks in constant time. | Devdatt P. Dubhashi, C. Johansson, Olle Hggstrm, Alessandro Panconesi, Mauro Sozio |
| 2005 | Autonomous virtual mobile nodes. | Shlomi Dolev, Seth Gilbert, Elad Schiller, Alexander A. Shvartsman, Jennifer L. Welch |
| 2005 | A forward planning situated protocol for data propagation in wireless sensor networks based on swarm intelligence techniques. | Ioannis Chatzigiannakis, Sotiris E. Nikoletseas |
| 2005 | An adaptive power conservation scheme for heterogeneous wireless sensor networks with node redeployment. | Ioannis Chatzigiannakis, Athanasios Kinalis, Sotiris E. Nikoletseas |
| 2005 | Dynamic circular work-stealing deque. | David Chase, Yossi Lev |
| 2005 | Oblivious routing on geometric networks. | Costas Busch, Malik Magdon-Ismail, Jing Xi |
| 2005 | Dynamic page migration with stochastic requests. | Marcin Bienkowski |
| 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 | Adversarial contention resolution for simple channels. | Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson |
| 2005 | Concurrent cache-oblivious b-trees. | Michael A. Bender, Jeremy T. Fineman, Seth Gilbert, Bradley C. Kuszmaul |
| 2005 | Windows scheduling of arbitrary length jobs on parallel machines. | Amotz Bar-Noy, Richard E. Ladner, Tami Tamir, Tammy VanDeGrift |
| 2005 | Collaborate with strangers to find own preferences. | Baruch Awerbuch, Yossi Azar, Zvi Lotker, Boaz Patt-Shamir, Mark R. Tuttle |
| 2005 | Randomization does not reduce the average delay in parallel packet switches. | Hagit Attiya, David Hay |
| 2005 | The expansion and mixing time of skip graphs with applications. | James Aspnes, Udi Wieder |
| 2005 | Fast construction of overlay networks. | Dana Angluin, James Aspnes, Jiang Chen, Yinghua Wu, Yitong Yin |
| 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 | Randomized queue management for DiffServ. | Nir Andelman |
| 2005 | Admission control to minimize rejections and online set cover with repetitions. | Noga Alon, Yossi Azar, Shai Gutner |
| 2005 | Name independent routing for growth bounded networks. | Ittai Abraham, Dahlia Malkhi |
| 2004 | An NC algorithm for finding a maximal acyclic set in a graph. | Aaron Windsor |