| 1999 | Augmented Ring Networks. William Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman |
| 1999 | Compact-Port Routing Models and Applications to Distance-Hereditary Graphs. Serafino Cicerone, Gabriele Di Stefano, Michele Flammini |
| 1999 | Convergence and Concentration Results for packets Routing Networks. Suprakash Datta, Ramesh K. Sitaraman |
| 1999 | Dynamic Load Balancing with Group Communication. Shlomi Dolev, Roberto Segala, Alexander A. Shvartsman |
| 1999 | Evolutionary Graph Colouring. Stefan Dobrev, Heiko Schröder, Ondrej Sýkora, Imrich Vrto |
| 1999 | Fault-Tolerant Wavelength Allocations in All-optical Hypercubes. Ján Manuch, Ladislav Stacho |
| 1999 | Gossiping in Inclined LEO Satellite Networks. Peter Gvozdjak, Joseph G. Peters |
| 1999 | Irreversible Dynamos in Butterflies. Fabrizio Luccio, Linda Pagli, Hermineh Sanossian |
| 1999 | Leader Election using Any Sense of Direction. Stefan Dobrev |
| 1999 | Monotone Dynamos in Tori. Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro |
| 1999 | Multi-Source Spanning Tree Problems. Arthur M. Farley, Paraskevi Fragopoulou, David W. Krumme, Andrzej Proskurowski, Dana Richards |
| 1999 | Power and Limitations of Optical Reconfigurable Arrays. Jop F. Sibeyn |
| 1999 | Rank of Graphs: The Size of Acyclic Orientation Cover for Deadlock-Free Packet Routing. Rastislav Kralovic, Peter Ruzicka |
| 1999 | SIROCCO'99, 6th International Colloquium on Structural Information & Communication Complexity, Lacanau-Ocean, France, 1-3 July, 1999 Cyril Gavoille, Jean-Claude Bermond, André Raspaud |
| 1999 | Searching with Uncertainty. Evangelos Kranakis, Danny Krizanc |
| 1999 | Snpa-Stabilizing PIF Algorithm in Trees. Alain Bui, Ajoy Kumar Datta, Franck Petit, Vincent Villain |
| 1999 | Some Problems in Distributed Computational Geometry. Sergio Rajsbaum, Jorge Urrutia |
| 1999 | Some Results on the Space Requirement of Interval Routing. Savio S. H. Tse, Francis C. M. Lau |
| 1999 | Threshold Counters with Increments and Decrements. Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas |
| 1999 | Trade-Offs for Add Gossiping. Guillaume Fertin |
| 1999 | Triangulations and Chrodal Rings. Lali Barrière |