Volume 24, Number 1, July 1997
: An `All Pairs Shortest Paths' Distributed Algorithm Using 2n² Messages.
Monika Rauch Henzinger
: A Static 2-Approximation Algorithm for Vertex Connectivity and Incremental Approximation Algorithms for Edge and Vertex Connectivity.
Volume 24, Number 2, August 1997
, Roberto Grossi
: Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms.