Volume 97, Number 1, 1992
: Efficient Learning of Context-Free Grammars from Positive Structural Examples.
: The Worst Case Complexity of McDiarmid and Reed's Variant of BOTTOM-UP HEAPSORT is less than nlog n + 1.1n.
Volume 97, Number 2, 1992
: A Model Classifying Algorithms as Inherently Sequential with Applications to Graph Searching.
Dan E. Willard
: A Density Control Algorithm for Doing Insertions and Deletions in a Sequentially Ordered File in Good Worst-Case Time.
: The Synchronization of Nonuniform Networks of Finite Automata.
Shih Ping Tung
: Polynomial Time Algorithms for Sentences over Number Fields.