| 2006 | Deterministic load balancing and dictionaries in the parallel disk model. | Mette Berger, Esben Rune Hansen, Rasmus Pagh, Mihai Patrascu, Milan Ruzic, Peter Tiedemann |
| 2006 | Conflict-free coloring for intervals: from offline to online. | Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky |
| 2006 | Towards a scalable and robust DHT. | Baruch Awerbuch, Christian Scheideler |
| 2006 | Strip packing with precedence constraints and strip packing with release times. | John Augustine, Sudarshan Banerjee, Sandy Irani |
| 2006 | Packet-mode emulation of output-queued switches. | Hagit Attiya, David Hay, Isaac Keslassy |
| 2006 | Tell me who I am: an interactive recommendation system. | Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir |
| 2006 | On space-stretch trade-offs: upper bounds. | Ittai Abraham, Cyril Gavoille, Dahlia Malkhi |
| 2006 | On space-stretch trade-offs: lower bounds. | Ittai Abraham, Cyril Gavoille, Dahlia Malkhi |
| 2005 | Parallelizing time with polynomial circuits. | Ryan Williams |
| 2005 | On competitive online read-many parallel disks scheduling. | Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter |
| 2005 | Weighted distributed hash tables. | Christian Schindelhauer, Gunnar Schomaker |
| 2005 | Processor efficient parallel matching. | Piotr Sankowski |
| 2005 | A truthful mechanism for the non-utilitarian minimum radius spanning tree problem. | Guido Proietti, Peter Widmayer |
| 2005 | Coloring unstructured radio networks. | Thomas Moscibroda, Roger Wattenhofer |
| 2005 | Using elimination to implement scalable and lock-free FIFO queues. | Mark Moir, Daniel Nussbaum, Ori Shalev, Nir Shavit |
| 2005 | Efficient algorithms for verifying memory consistency. | Chaiyasit Manovit, Sudheendra Hangal |
| 2005 | Parallel scheduling of complex dags under uncertainty. | Grzegorz Malewicz |
| 2005 | Peer-to-peer networks based on random transformations of connected regular undirected graphs. | Peter Mahlmann, Christian Schindelhauer |
| 2005 | Finding effective support-tree preconditioners. | Bruce M. Maggs, Gary L. Miller, Ojas Parekh, R. Ravi, Shan Leung Maverick Woo |
| 2005 | On distributed smooth scheduling. | Ami Litman, Shiri Moran-Schein |
| 2005 | A space lower bound for name-independent compact routing in trees. | Kofi A. Laing, Rajmohan Rajaraman |
| 2005 | A segmented parallel-prefix VLSI circuit with small delays for small segments. | Bradley C. Kuszmaul |
| 2005 | Constant density spanners for wireless ad-hoc networks. | Kishore Kothapalli, Christian Scheideler, Melih Onus, Andra W. Richa |
| 2005 | Broadcasting on networks of workstations. | Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
| 2005 | Decentralized algorithms using both local and random probes for P2P load balancing. | Krishnaram Kenthapadi, Gurmeet Singh Manku |