| 597 | -- | 609 | Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihiro. Avoiding Routing Loops on the Internet |
| 611 | -- | 629 | Konrad Schlude, Eljas Soisalon-Soininen, Peter Widmayer. Distributed Search Trees: Fault Tolerance in an Asynchronous Environment |
| 631 | -- | 654 | Emmanuel Godard, Yves Métivier. Deducible and Equivalent Structural Knowledges in Distributed Algorithms |
| 655 | -- | 661 | Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin. Asymmetric Communication Protocols via Hotlink Assignments |
| 663 | -- | 682 | Jean-Claude Bermond, Sébastien Choplin, Stephane Perennes. Hierarchical Ring Network design |
| 683 | -- | 693 | Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis. Approximate Equilibria and Ball Fusion |
| 695 | -- | 709 | Stefan Dobrev. Communication-Efficient Broadcasting in Complete Networks with Dynamic Faults |
| 711 | -- | 733 | Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski. Broadcasting Spanning Forests on a Multiple-Access Channel |