| 1996 | On the Power of Local Information in Scheduling in Synchronous Networks. | Derek Hing-leung Ngok, Shmuel Zaks |
| 1996 | Characterization of Networks Supporting Shortest-Path Interval Labeling Schemes. | Lata Narayanan, Sunil M. Shende |
| 1996 | Interval Routing on | Lata Narayanan, Naomi Nishimura |
| 1996 | Optimal Distributed Algorithms in Unlabelled Tori and Chordal Rings. | Bernard Mans |
| 1996 | Boolean Routing on Cayley Networks. | Evangelos Kranakis, Danny Krizanc |
| 1996 | Invited Talk: Symmetry and Computability in Anonymous Networks. | Evangelos Kranakis |
| 1996 | Boolean Routing on Cube Networks. | Mariana Kant-Antonescu |
| 1996 | Distributed Computation and Incremental Maintainance of 3-Edge-Connected Components. | Esther Jennings, Lenka Motyckova |
| 1996 | Full Access Networks of Small Size. | Eckehart Hotzel |
| 1996 | Spanners of Underlying Graphs of Iterated Line Digraphs. | Rabah Harbane, Carles Padr |
| 1996 | Lower Bounds for Shortest Path Interval Routing. | Cyril Gavoille, Stephane Perennes |
| 1996 | Computing on Anonymous Networks with Sense of Direction. | Paola Flocchini, Alessandro Roncato |
| 1996 | Good Fibrations and Other Construction Which Preserve Sense of Direction. | Paolo Boldi, Sebastiano Vigna |
| 1996 | Tight Bounds on the Size of 2-Monopolies. | Jean-Claude Bermond, Johny Bond, David Peleg, Stephane Perennes |
| 1996 | Fault-Tolerant and Self-Stabilizing Ring Orientation. | Joffroy Beauquier, Oliver Debas, Synnve Kekkonen-Moneta |
| 1996 | Emulating Networks by Bus Networks: Application to Trees and Hypermeshes. | Dominique Barth, Anne Germa, Marie-Claude Heydemann, Dominique Sotteau |
| 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 | Lower Bounds for Multi-label Interval Routing. | Savio S. H. Tse, Francis C. M. Lau |
| 1995 | Gap Theorems for Anonymous Rings. | Alessandro Roncato |
| 1995 | Bisecting de Bruijn and Kautz Graphs. | Jos D. P. Rolim, Pavel Tvrdk, Jan Trdlicka, Imrich Vrto |
| 1995 | Fast Fault-tolerant Broadcasting and Gossiping. | Andrzej Pelc |
| 1995 | Computing Functions on Partially Wireless Networks. | Nancy Norris |
| 1995 | Boolean Routing on Chordal Rings. | Danny Krizanc, Flaminia L. Luccio |
| 1995 | Implicit Routing and Shortest Path Information (Extended Abstract). | Evangelos Kranakis, Danny Krizanc, Jorge Urrutia |