Volume 44, Number 1, 9 November 1992
Vangelis Th. Paschos
: A (Delta/2)-Approximation Algorithm for the Maximum Independent Set Problem.
, Cheng-Hsing Yang
: An Optimal Parallel Algorithm for the Domatic Partition Problem on an Interval Graph Given its Sorted Model.
: Efficient ID-Based Key Distribution with Tamperfree Devices.
Vijay K. Garg
: Some Optimal Algorithms for Decomposed Partially Ordered Sets.
Volume 44, Number 2, 19 November 1992
Volume 44, Number 3, 30 November 1992
: The Complexity of Model Checking for Circumscriptive Formulae.
: Remarks on the Structural Grammatical Inference Problem for Context-Free Grammars.
: A Heuristic Method for Generating Large Random Expressions.
Jan K. Pachl
: Corrigendum: A Simple Proof of a Completeness Result for Leads-To in the UNITY Logic.
Volume 44, Number 4, 10 December 1992
: The Pre-NTS Property is Undecidable for Context-Free Grammars.
, Li-Yan Yuan
: Preservation of Integrity Constraints in Definite DATALOG Programs.
: On the Closure of Certain Function Classes Under Integer Division by Polynomially-Bounded Functions.
Volume 44, Number 5, 21 December 1992
: Dynamic Parallel Evaluation of the Cross-Product Set Using Time-Stamps.
Volume 44, Number 6, 28 December 1992
: On the Complexity of Finite Random Functions.
: An Approximation Algorithm for the Asymmetric Travelling Salesman Problem with Distances One and Two.
: An Optimal Algorithm for the Period of a Strongly Connected Digraph.
: A Note on Finitely Ambiguous Distance Automata.