| 1998 | A Theoretical Model for Routing Complexity. Pierre Fraigniaud, Cyril Gavoille |
| 1998 | Adaptive broadcast-confirm algorithms in general networks and their analysis. Savio S. H. Tse, Francis C. M. Lau |
| 1998 | An Alternative View on Sense of Direction (Position paper). Stefan Dobrev |
| 1998 | An optimal distributed 3-edge-connected component algorithm. Esther Jennings, Svante Carlsson |
| 1998 | Characterization results of all shortest paths interval routing schemes. Michele Flammini, Giorgio Gambosi, Umberto Nanni, Richard B. Tan |
| 1998 | Improved bounds for the firing synchronization problem. Amber Settle, Janos Simon |
| 1998 | Neighbourhood Information Dissemination in the Star Graph. Satoshi Fujita |
| 1998 | New operators for computing with associative nets. Bertrand Ducourthial |
| 1998 | On permutation communications in all-optical rings. Mike Paterson, Heiko Schröder, Ondrej Sýkora, Imrich Vrto |
| 1998 | Optimal Adaptive Fault Diagnosis for Simple Multiprocessor Systems. Evangelos Kranakis, Andrzej Pelc, Anthony Spatharis |
| 1998 | Routing with the use of masks. Fabrizio Luccio, Mohammed Mahafzah, Mahmoud Al-Omari, Linda Pagli |
| 1998 | SIROCCO'98, 5th International Colloquium on Structural Information & Communication Complexity, Amalfi, Italy, June 22-24, 1998 Luisa Gargano, David Peleg |
| 1998 | Self-stabilizing depth-first token circulation in arbitrary rooted networks. Ajoy Kumar Datta, Colette Johnen, Franck Petit, Vincent Villain |
| 1998 | The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms. Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
| 1998 | The counting pyramid: an adaptive distributed counting scheme. Roger Wattenhofer, Peter Widmayer |
| 1998 | Thy Neighbor's Interval is Greener: A Proposal for Exploiting Interval Routing Schemes (Position paper). Pilar de la Torre, Lata Narayanan, David Peleg |
| 1998 | Time and Bit Optimal Broadcasting on Anonymous Unoriented Hypercubes. Stefan Dobrev, Peter Ruzicka, Gerard Tel |
| 1998 | Time-optimal gossip in noncombining 3-D tori. Michal Soch, Pavel Tvrdík |
| 1998 | Trade-off for broadcast protocols. Olivier Delmas |
| 1998 | Wavelength Routing of Symmetric Communication Requests in Directed Fiber Trees. Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano |