Information and Computation, Volume 62

Volume 62, Number 1, 1984

Harry A. G. Wijshoff, Jan van Leeuwen: Arbitrary versus Periodic Storage Schemes and Tessellations of the Plane Using One Type of Polyomino. 1-25
Yair Itzhaik, Amiram Yehudai: An Intermediate Machine Technique for Deciding Equivalence between a DPDA and a Linear DPDA. 26-35
Paola Giannini, Giuseppe Longo: Effectively Given Domains and Lambda-Calculus Models. 36-63
R. E. Krichevsky: Optimal Hashing. 64-92

Richard E. Ladner, Larry J. Stockmeyer, Richard J. Lipton: Alternation Bounded Auxiliary Pushdown Automata. 93-108
Jia-Wei Hong: On Similarity and Duality of Computation (I). 109-128
Ingo Wegener: Optimal Decision Trees and One-Time-Only Branching Programs for Symmetric Boolean Functions. 129-143
Michael G. Main, David B. Benson: Functional Behvior of Nondeterministic and Concurrent Programs. 144-189
Jennifer Lundelius, Nancy A. Lynch: An Upper and Lower Bound for Clock Synchronization. 190-204
Harvey Friedman: On the Spectra of Universal Relational Sentences. 205-209
J. Ian Munro, Patricio V. Poblete: Fault Tolerance and Storage Reduction in Binary Search Trees. 210-218