Volume 49, Number 1, 14 January 1994
: Distributed Termination Detection in Reducible Communication Graphs.
: Computing Values of a Polynomial with Only few Multiplications.
Volume 49, Number 2, 28 January 1994
Volume 49, Number 3, 11 February 1994
Tze Fen Li
, Sung Wu Chang
: An Algorithm to Estimate the Fraction Defective and The Exponential Mean Life Using Unlabeled Samples.
Volume 49, Number 4, 25 February 1994
: A New Routing Algorithm for Cyclic Shifts on BRGC Hypercubes.
: Distributed Consensus Revisited.
Volume 49, Number 5, 11 March 1994
: On Using the Fourier Transform to Learn Disjoint DNF.
Volume 49, Number 6, 22 March 1994
: Maximal Matching Stabilizes in Quadratic Time.
: Upper and Lower Bounds for Stochastic Marked Graphs.
, Sanjeev Saxena
: Optimal Parallel Algorithms for Coloring Bounded Degree Graphs and Finding Maximal Independent Sets in Rooted Trees.
: Maximum Bounded H-Matching is MAX SNP-Complete.
: An Asymptotic Comment on a Paper by Analyti and Pramanik.