Journal: Inf. Comput.

Volume 68, Issue 1-3

1 -- 46Axel Poigné. On Specifications, Theories, and Models with Higher Types
47 -- 85Nancy A. Lynch, Nancy D. Griffeth, Michael J. Fischer, Leonidas J. Guibas. Probabilistic Analysis of a Network Resource Allocation Algorithm
86 -- 104Neil Immerman. Relational Queries Computable in Polynomial Time
105 -- 124Bernard Chazelle, R. Cole, Franco P. Preparata, Chee-Keng Yap. New Upper Bounds for Neighbor Searching
125 -- 145Susanne Graf, Joseph Sifakis. A Modal Characterization of Observational Congruence on Finite Terms of CCS
146 -- 169Mike Townsend. A Polynomial Jump Operator
170 -- 184Kurt Hoffman, Kurt Mehlhorn, Pierre Rosenstiehl, Robert Endre Tarjan. Sorting Jordan Sequences in Linear Time Using Level-Linked Search Trees
185 -- 195Ulrike Brandt. The Position of Index Sets of Identifiable Sets in the Arithmetical Hierarchy
196 -- 206Dung T. Huynh. A Superexponential Lower Bound for Gröbner Bases and Church-Rosser Commutative Thue Systems
207 -- 222Peter A. Flanagan. An Optimally Data Efficient Isomorphism Inference Algorithm
223 -- 253Krzysztof R. Apt, Carole Delporte-Gallet. Syntax Directed Analysis of Liveness Properties
254 -- 270Susanne Graf, Joseph Sifakis. A Logic for the Description of Non-deterministic Programs and Their Properties