Volume 16, Number 1, July 1996
Special Issue on Graph Drawing
: Drawing Planar Graphs Using the Canonical Ordering.
Volume 16, Number 2, August 1996
Volume 16, Number 3, September 1996
, Xin He
: An NC Algorithm for Finding a Minimum Weighted Completion Time Schedule on Series Parallel Graphs.
Volume 16, Number 4/5, October/November 1996
Special Issue Randomized and Derandomized Algorithms
: Introduction to Special Issue on Randomized and Derandomized Algorithms.
: Simulating BPP Using a General Weak Random Source.
, Moni Naor
: Derandomization, Witnesses for Boolean Matrix Multiplication and Construction of Perfect Hash Functions.
: Randomized Geometric Algorithms and Pseudorandom Generators.
Volume 16, Number 6, December 1996
: Generating Rooted Triangulations Without Repetitions.