| 1996 | A Routing Algorithm for Networks Based on Distance-Hereditary Topologies. Gabriele Di Stefano |
| 1996 | Boolean Routing on Cayley Networks. Evangelos Kranakis, Danny Krizanc |
| 1996 | Boolean Routing on Cube Networks. Mariana Kant-Antonescu |
| 1996 | Characterization of Networks Supporting Shortest-Path Interval Labeling Schemes. Lata Narayanan, Sunil M. Shende |
| 1996 | Computing on Anonymous Networks with Sense of Direction. Paola Flocchini, Alessandro Roncato |
| 1996 | Distributed Anonymous Mobile Robots. Ichiro Suzuki, Masafumi Yamashita |
| 1996 | Distributed Computation and Incremental Maintainance of 3-Edge-Connected Components. Esther Jennings, Lenka Motyckova |
| 1996 | Efficient fault location with small risk. Andrzej Pelc |
| 1996 | Emulating Networks by Bus Networks: Application to Trees and Hypermeshes. Dominique Barth, Anne Germa, Marie-Claude Heydemann, Dominique Sotteau |
| 1996 | Exact Bandwith of Parallel-Processor Networks. Pilar de la Torre, Clyde P. Kruskal |
| 1996 | Fault-Tolerant and Self-Stabilizing Ring Orientation. Joffroy Beauquier, Oliver Debas, Synnöve Kekkonen-Moneta |
| 1996 | Full Access Networks of Small Size. Eckehart Hotzel |
| 1996 | Good Fibrations and Other Construction Which Preserve Sense of Direction. Paolo Boldi, Sebastiano Vigna |
| 1996 | Interval Routing on Lata Narayanan, Naomi Nishimura |
| 1996 | Invited Talk: Symmetry and Computability in Anonymous Networks. Evangelos Kranakis |
| 1996 | Lower Bounds for Shortest Path Interval Routing. Cyril Gavoille, Stephane Perennes |
| 1996 | Majority Voting, Coalitions and Monopolies in Graphs. David Peleg |
| 1996 | Necklace-based Factorization of de Bruijn Digraphs. Pavel Tvrdík |
| 1996 | On the Power of Local Information in Scheduling in Synchronous Networks. Derek Hing-leung Ngok, Shmuel Zaks |
| 1996 | Optimal Distributed Algorithms in Unlabelled Tori and Chordal Rings. Bernard Mans |
| 1996 | SIROCCO'96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, June 6-8, 1996 Nicola Santoro, Paul G. Spirakis |
| 1996 | Spanners of Underlying Graphs of Iterated Line Digraphs. Rabah Harbane, Carles Padró |
| 1996 | Systolic Gossip in Complete Trees. Alessandro Roncato, Walter Unger |
| 1996 | Tight Bounds on the Size of 2-Monopolies. Jean-Claude Bermond, Johny Bond, David Peleg, Stephane Perennes |
| 1996 | Virtual Path Layout for Some Bounded Degree Networks. Ladislav Stacho, Imrich Vrto |