Volume 47, Number 1, August 1993
: A Lower Bound for Randomized List Update Algorithms.
: Efficient Pattern Searching Over Large Dictionaries.
Volume 47, Number 2, 20 August 1993
, Arun Sharma
: On the Non-Existence of Maximal Inference Degrees for Language Identification.
Volume 47, Number 3, 14 September 1993
Volume 47, Number 4, 27 September 1993
: Parallel Trace-Driven Simulation of Packet-Switched Multiplexer Under Priority Scheduling Policy.
Eric T. Bax
: Inclusion and Exclusion Algorithm for the Hamiltonian Path Problem.
Volume 47, Number 5, October 1993
, Jae-Woo Ahn
: An Algebraic Algorithm to Compute the Exact General Sweep Boundary of a 2D Curved Object.
: Leftmost one Computation on Meshes with Row Broadcasting.
Volume 47, Number 6, 18 October 1993
: Integer Sorting on a Mesh-Connected Array of Processors.
H. Peter Gumm
: Another Glance at the Alpern-Schneider Characterization of Safety and Liveness in Concurrent Executions.
: Static Behavior Analysis of a Mesh System.
: Linear Speed-Up Does not Hold on Turing Machines with Tree Storages.