| 2000 | Efficient wakeup in anonymous oriented complete graphs. | Stefan Dobrev |
| 2000 | Exact communication costs for consensus and leader in a tree. | Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum |
| 2000 | Randomized mobile agent based routing in wireless networks. | Marc Bui, Sajal K. Das, Ajoy Kumar Datta, Dai Tho Nguyen |
| 2000 | Lower bounds for (weak) sense of direction. | Paolo Boldi, Sebastiano Vigna |
| 2000 | A powerful heuristic for telephone gossiping. | Ren Beier, Jop F. Sibeyn |
| 2000 | Consensus in byzantine asynchronous systems. | Roberto Baldoni, Jean-Michel Hlary, Michel Raynal, Lnaick Tanguy |
| 1999 | Some Results on the Space Requirement of Interval Routing. | Savio S. H. Tse, Francis C. M. Lau |
| 1999 | Power and Limitations of Optical Reconfigurable Arrays. | Jop F. Sibeyn |
| 1999 | Some Problems in Distributed Computational Geometry. | Sergio Rajsbaum, Jorge Urrutia |
| 1999 | Fault-Tolerant Wavelength Allocations in All-optical Hypercubes. | Jn Manuch, Ladislav Stacho |
| 1999 | Irreversible Dynamos in Butterflies. | Fabrizio Luccio, Linda Pagli, Hermineh Sanossian |
| 1999 | Searching with Uncertainty. | Evangelos Kranakis, Danny Krizanc |
| 1999 | Rank of Graphs: The Size of Acyclic Orientation Cover for Deadlock-Free Packet Routing. | Rastislav Kralovic, Peter Ruzicka |
| 1999 | Gossiping in Inclined LEO Satellite Networks. | Peter Gvozdjak, Joseph G. Peters |
| 1999 | Monotone Dynamos in Tori. | Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro |
| 1999 | Trade-Offs for Add Gossiping. | Guillaume Fertin |
| 1999 | Multi-Source Spanning Tree Problems. | Arthur M. Farley, Paraskevi Fragopoulou, David W. Krumme, Andrzej Proskurowski, Dana Richards |
| 1999 | Evolutionary Graph Colouring. | Stefan Dobrev, Heiko Schrder, Ondrej Skora, Imrich Vrto |
| 1999 | Dynamic Load Balancing with Group Communication. | Shlomi Dolev, Roberto Segala, Alexander A. Shvartsman |
| 1999 | Leader Election using Any Sense of Direction. | Stefan Dobrev |
| 1999 | Convergence and Concentration Results for packets Routing Networks. | Suprakash Datta, Ramesh K. Sitaraman |
| 1999 | Compact-Port Routing Models and Applications to Distance-Hereditary Graphs. | Serafino Cicerone, Gabriele Di Stefano, Michele Flammini |
| 1999 | Threshold Counters with Increments and Decrements. | Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas |
| 1999 | Snpa-Stabilizing PIF Algorithm in Trees. | Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain |
| 1999 | Triangulations and Chrodal Rings. | Lali Barrire |