Volume 27, Number 1, February 1998
: The Shrinkage Exponent of de Morgan Formulas is 2.
Martin L. Brady
: A Fast Discrete Approximation Algorithm for the Radon Transform.
Thomas W. Cusick
: Value Sets of Some Polynomials Over Finite Fields GF(22m).
Volume 27, Number 2, April 1998
Ioan I. Macarie
: Space-Efficient Deterministic Simulation of Probabilistic Automata.
: A Spectral Approach to Lower Bounds with Applications to Geometric Searching.
Volume 27, Number 3, June 1998
: Efficient Self-Embedding of Butterfly Networks with Random Faults.
: Improved Randomized On-Line Algorithms for the List Update Problem.
: Introduction to Special Section on Probabilistic Proof Systems.
: A Parallel Repetition Theorem.
Volume 27, Number 4, August 1998
Jeanette P. Schmidt
: All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings.
: Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata.
, Jeff Edmonds
: Time-Space Lower Bounds for Directed st-Connectivity on Graph Automata Models.
: A Chernoff Bound for Random Walks on Expander Graphs.
Volume 27, Number 5, October 1998
: Time-Space Tradeoffs For Undirected st-Connectivity on a Graph Automata.
Volume 27, Number 6, December 1998
: Tree Contractions and Evolutionary Trees.
: Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs.