Volume 19, Number 1, July 1995
Greg N. Frederickson
: Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems.
Philip N. Klein
, R. Ravi
: A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees.
Volume 19, Number 2, September 1995
Volume 19, Number 3, November 1995
: A Polynomial Algorithm for Homomorphisms to Oriented Cycles.
: An Algorithm for the Determination of the Variance of a Partially Ordered Set.