| 2006 | Setting Port Numbers for Fast Graph Exploration. | David Ilcinkas |
| 2006 | Efficient Distributed Weighted Matchings on Trees. | Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker |
| 2006 | Distance- | Wayne Goddard, Stephen T. Hedetniemi, David Pokrass Jacobs, Vilmar Trevisan |
| 2006 | Dynamic Asymmetric Communication. | Travis Gagie |
| 2006 | On Fractional Dynamic Faults with Threshold. | Stefan Dobrev, Rastislav Kralovic, Richard Krlovic, Nicola Santoro |
| 2006 | Fast Deterministic Distributed Algorithms for Sparse Spanners. | Bilel Derbel, Cyril Gavoille |
| 2006 | Combinatorial Algorithms for Compressed Sensing. | Graham Cormode, S. Muthukrishnan |
| 2006 | Local Algorithms for Autonomous Robot Systems. | Reuven Cohen, David Peleg |
| 2006 | Average-Time Complexity of Gossiping in Radio Networks. | Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki |
| 2006 | Election in the Qualitative World. | Jrmie Chalopin |
| 2006 | L(h, 1, 1)-Labeling of Outerplanar Graphs. | Tiziana Calamoneri, Emanuele G. Fusco, Richard B. Tan, Paola Vocca |
| 2006 | Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks. | Tiziana Calamoneri, Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Riccardo Silvestri |
| 2006 | Short Labels by Traversal and Jumping. | Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel |
| 2006 | Distributed Chasing of Network Intruders. | Llia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial |
| 2006 | On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem. | Davide Bil, Luciano Gual, Guido Proietti |
| 2006 | Self-stabilizing Space Optimal Synchronization Algorithms on Trees. | Doina Bein, Ajoy Kumar Datta, Lawrence L. Larmore |
| 2006 | Optimal Delay for Media-on-Demand with Pre-loading and Pre-buffering. | Amotz Bar-Noy, Richard E. Ladner, Tami Tamir |
| 2006 | Adapting to Point Contention with Long-Lived Safe Agreement . | Hagit Attiya |
| 2005 | Geometric Routing Without Geometry. | Mirjam Wattenhofer, Roger Wattenhofer, Peter Widmayer |
| 2005 | Optimal Gossiping in Square Meshes in All-Port Mode and with Short Packets. | Rui Wang, Francis C. M. Lau |
| 2005 | Minimizing the Number of ADMs in SONET Rings with Maximum Throughput. | Mordechai Shalom, Shmuel Zaks |
| 2005 | Majority and Unanimity in Synchronous Networks with Ubiquitous Dynamic Faults. | Nicola Santoro, Peter Widmayer |
| 2005 | On the Feasibility of Gathering by Autonomous Mobile Robots. | Giuseppe Prencipe |
| 2005 | Free-Riders in Steiner Tree Cost-Sharing Games. | Paolo Penna, Carmine Ventre |
| 2005 | On Semi-perfect 1-Factorizations. | Rastislav Kralovic, Richard Krlovic |