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 BibTeX
Yair Itzhaik, Amiram Yehudai: An Intermediate Machine Technique for Deciding Equivalence between a DPDA and a Linear DPDA. 26-35 BibTeX
Paola Giannini, Giuseppe Longo: Effectively Given Domains and Lambda-Calculus Models. 36-63 BibTeX
R. E. Krichevsky: Optimal Hashing. 64-92 BibTeX

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