Journal: Inf. Comput.

Volume 63, Issue 3

143 -- 163Ralf Hartmut Güting. Dynamic C-Oriented Polygonal Intersections Searching
164 -- 189Deborah S. Franzblau, Daniel J. Kleitman. An Algorithm for Covering Polygons with Rectangles
190 -- 199Andrzej Ehrenfeucht, Grzegorz Rozenberg. An Easy Proof of Greibach Normal Form
200 -- 216Mohamed G. Gouda, Eric G. Manning, Yao-Tin Yu. On the Progress of Communications between Two Finite State Machines
217 -- 225Miklós Ajtai, Michael L. Fredman, János Komlós. Hash Functions for Priority Queues

Volume 63, Issue 1/2

1 -- 10Benjamin Arazi. An Approach for Generating Different Types of Gray Codes
11 -- 38Yishai A. Feldman. A Decidable Propositional Dynamic Logic with Explicit Probabilities
39 -- 57Richard Cole, Chee-Keng Yap. Geometric Retrieval Problems
58 -- 66Paliath Narendran, Friedrich Otto, Karl Winklmann. The Uniform Conjugacy Problem for Finite Church-Rosser Thue Systems is NP-Complete
67 -- 87J. M. Robson. Fast Probabilistic RAM Simulation of Single Tape Turing Machine Computations
88 -- 112A. Prasad Sistla, Edmund M. Clarke, Nissim Francez, Albert R. Meyer. Can Message Buffers Be Axiomatized in Linear Temporal Logic?
113 -- 117H. C. M. Kleijn, Martti Penttonen, Grzegorz Rozenberg, Kai Salomaa. Direction Independent Context-Sensitive Grammars
118 -- 139David Harel, Dexter Kozen. A Programming Language for the Inductive Sets, and Applications