External Links

    Journal: J. Comput. Syst. Sci.

    Volume 28, Issue 3

    345 -- 358Manfred K. Warmuth, David Haussler. On the Complexity of Iterated Shuffle
    359 -- 378Michael C. Loui. Minimizing Access Pointers into Trees and Arrays
    379 -- 394Dan E. Willard. New Trie Data Structures Which Support Very Fast Search Operations
    395 -- 419Harry B. Hunt III, Daniel J. Rosenkrantz. The Complexity of Monadic Recursion Schemes: Exponential Time Bounds
    420 -- 438Errol L. Lloyd, S. S. Ravi. One-Layer Routing without Component Constraints
    439 -- 466Robin Milner. A Complete Inference System for a Class of Regular Behaviours

    Volume 28, Issue 2

    193 -- 215Yishai A. Feldman, David Harel. A Probabilistic Dynamic Logic
    216 -- 230Walter L. Ruzzo, Janos Simon, Martin Tompa. Space-Bounded Hierarchies and Probabilistic Computations
    231 -- 243Martin Fürer. Data Structures for Distributed Counting
    244 -- 259Christos H. Papadimitriou, Mihalis Yannakakis. The Complexity of Facets (and Some Facets of Complexity)
    260 -- 269Christos H. Papadimitriou, Michael Sipser. Communication Complexity
    270 -- 299Shafi Goldwasser, Silvio Micali. Probabilistic Encryption
    300 -- 343Sandeep N. Bhatt, Frank Thomson Leighton. A Framework for Solving VLSI Graph Layout Problems

    Volume 28, Issue 1

    3 -- 28Moshe Y. Vardi. The Implication and Finite Implication Problems for Typed Template Dependencies
    29 -- 59Marco A. Casanova, Ronald Fagin, Christos H. Papadimitriou. Inclusion Dependencies and Their Interaction with Functional Dependencies
    60 -- 79Nathan Goodman, Oded Shmueli. The Tree Projection Theorem and Relational Query Processing
    80 -- 102Tomasz Imielinski, Witold Lipski Jr.. The Relational Model of Data and Cylindric Algebras
    103 -- 120Paris C. Kanellakis, Christos H. Papadimitriou. Is Distributed Locking Harder?
    121 -- 141Marc H. Graham, Mihalis Yannakakis. Independent Database Schemas
    142 -- 166Carlo Zaniolo. Database Relations with Null Values
    167 -- 189David S. Johnson, Anthony C. Klug. Testing Containment of Conjunctive Queries under Functional and Inclusion Dependencies
    runs on