| 1997 | Approximating Minimum Communication Spanning Trees. | David Peleg |
| 1997 | Static Frequency Assignment in Cellular Networks. | Lata Narayanan, Sunil M. Shende |
| 1997 | Compact Routing on Chordal Rings. | Lata Narayanan, Jaroslav Opatrny |
| 1997 | About the local detection of termination of local computations in graphs. | Yves Mtivier, Anca Muscholl, Pierre-Andr Wacrenier |
| 1997 | An Omega(n2)-Lower Bound for Space-Efficiency of Routing Schemes of Stretch Factor Three. | Cyril Gavoille, Marc Gengler |
| 1997 | Heuristics Algorithms for Personalized Communication Problems in Point-to-Point Networks. | Pierre Fraigniaud, Sandrine Vial |
| 1997 | Duality in Chain ATM Virtual Path Layouts. | Marcelo Feighelstein, Shmuel Zaks |
| 1997 | Advances in Rate-Based Flow Control. | Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
| 1997 | Bounds for the On-line Multicast Problem in Directed Graphs. | Michalis Faloutsos, Rajesh Pankaj, Kenneth C. Sevcik |
| 1997 | The Complexity of Characterization of Networks Supporting Shortest-Path Interval Routing. | Tamar Eilam, Shlomo Moran, Shmuel Zaks |
| 1997 | Linear Broadcasting and N loglog N Election in Unoriented Hypercubes. | Stefan Dobrev, Peter Ruzicka |
| 1997 | An Optimal Algorithm for Broadcasting Multiple Messages in Trees. | Krzysztof Diks, Andrzej Lingas, Andrzej Pelc |
| 1997 | Computing Vector Functions on Anonymous Networks. | Paolo Boldi, Sebastiano Vigna |
| 1997 | Embedding Tori in Partitioned Optical Passive Star Networks. | Pascal Berthom, Johanne Cohen, Afonso Ferreira |
| 1997 | Bandwidth Allocation Algorithms on Tree-Shaped All-Optical Networks with Wavelength Converters. | Vincenzo Auletta, Ioannis Caragiannis, Christos Kaklamanis, Pino Persiano |
| 1997 | An Empirical Study of "Lazy" Protocols for Routing Information in Dynamic Networks. | Fred S. Annexstein, Chris Giannella |
| 1997 | On Computing Nearly Optimal Multi-Tree Paths and s, t-Numberings. | Fred S. Annexstein, Kenneth A. Berman, Ramjee P. Swaminathan |
| 1996 | Necklace-based Factorization of de Bruijn Digraphs. | Pavel Tvrdk |
| 1996 | Exact Bandwith of Parallel-Processor Networks. | Pilar de la Torre, Clyde P. Kruskal |
| 1996 | Distributed Anonymous Mobile Robots. | Ichiro Suzuki, Masafumi Yamashita |
| 1996 | A Routing Algorithm for Networks Based on Distance-Hereditary Topologies. | Gabriele Di Stefano |
| 1996 | Virtual Path Layout for Some Bounded Degree Networks. | Ladislav Stacho, Imrich Vrto |
| 1996 | Systolic Gossip in Complete Trees. | Alessandro Roncato, Walter Unger |
| 1996 | Majority Voting, Coalitions and Monopolies in Graphs. | David Peleg |
| 1996 | Efficient fault location with small risk. | Andrzej Pelc |