| 1996 | Structure, Information and Communication Complexity, SIROCCO '95, Proceedings of the 2nd Colloquium on Structural Information and Communication Complexity, Olympia Greece, June 12-14, 1995 Lefteris M. Kirousis, Christos Kaklamanis |
| 1995 | A Compact Fault-tolerant, Deadlock-free, Minimal Routing Algorithm for n-Dimensional Wormhole Switching Based Meshes. Johan Vounckx, Geert Deconinck, Rudy Lauwereins |
| 1995 | A Monte Carlo Algorithm for Election. Bram Verweij, Gerard Tel |
| 1995 | Bisecting de Bruijn and Kautz Graphs. José D. P. Rolim, Pavel Tvrdík, Jan Trdlicka, Imrich Vrto |
| 1995 | Boolean Routing on Chordal Rings. Danny Krizanc, Flaminia L. Luccio |
| 1995 | Computing Functions on Partially Wireless Networks. Nancy Norris |
| 1995 | Efficient Broadcasting Protocols on the de Bruijn and Similar Networks. Jean-Claude Bermond, Stephane Perennes |
| 1995 | Fast Fault-tolerant Broadcasting and Gossiping. Andrzej Pelc |
| 1995 | Gap Theorems for Anonymous Rings. Alessandro Roncato |
| 1995 | Implicit Routing and Shortest Path Information (Extended Abstract). Evangelos Kranakis, Danny Krizanc, Jorge Urrutia |
| 1995 | Linear-time Parallel Arc Consistency with Reduced Communication Requirements. Nick D. Dendris, Lefteris M. Kirousis |
| 1995 | Lower Bounds for Multi-label Interval Routing. Savio S. H. Tse, Francis C. M. Lau |
| 1995 | On the Compactness of Bounded Degree Graphs for Shortest Path Interval Routing. Cyril Gavoille, Eric Guévremont |
| 1995 | On the Complexity of Deciding Sense of Direction. Paolo Boldi, Sebastiano Vigna |
| 1995 | Systolic Acyclic Orientations for Deadlock Prevention. Miriam Di Ianni, Michele Flammini, Rossella Flammini, Sandro Salomone |
| 1995 | The Power of Small Coalitions in Graphs. Jean-Claude Bermond, David Peleg |
| 1995 | Topological Constraints for Sense of Direction. Paola Flocchini, Nicola Santoro |
| 1995 | Translation Capabilities of Sense of Direction. Paola Flocchini, Bernard Mans, Nicola Santoro |
| 1995 | Wormhole Routing Simulation on a Mesh. Efstratios Karaivazoglou, Paul G. Spirakis, Vasilis Triantafilou |