Journal: J. Comput. Syst. Sci.

Volume 44, Issue 1

1 -- 22Edward P. F. Chan, Paolo Atzeni. Connection-Trap-Free Database Schemes
23 -- 42Razvan Diaconescu. Contraction Algebras and Unification of (Infinite) Terms
43 -- 62David E. Muller, Franco P. Preparata. Parallel Restructuring and Evaluation of Expressions
63 -- 93Thomas Lengauer, Klaus W. Wagner. The Correlation between the Complexities of the Nonhierarchical and Hierarchical Versions of Graph Problems
94 -- 102Elias Dahlhaus, Marek Karpinski. Perfect Matching for Regular Graphs is AC°-Hard for the General Matching Problem
103 -- 113Prabhakar Ragde. Processor-Time Tradeoffs in PRAM Simulations
114 -- 140Satoshi Takahashi. Self-Similarity of Linear Cellular Automata
141 -- 159Ravi S. Sandhu. Undecidability of Safety for the Schematic Protection Model with Cyclic Creates
160 -- 165Thomas Herbst. Some Remarks on a Theorem of Sakarovitch