External Links

    Journal: J. Comput. Syst. Sci.

    Volume 47, Issue 3

    376 -- 404Johan Håstad, A. W. Schrift, Adi Shamir. The Discrete Logarithm Modulo a Composite Hides O(n) Bits
    405 -- 423Mario Szegedy. Functions with Bounded Symmetric Communication Complexity, Programs over Commutative Monoids, and ACC
    424 -- 436Michael L. Fredman, Dan E. Willard. Surpassing the Information Theoretic Bound with Fusion Trees
    437 -- 458Ketan Mulmuley. Output Sensitive and Dynamic Constructions of Higher Order Voronoi Diagrams and Levels in Arrangements
    459 -- 500Ming-Yang Kao, Philip N. Klein. Towards Overcoming the Transitive-Closure Bottleneck: Efficient Parallel Algorithms for Planar Digraphs
    501 -- 548Robert Cypher, C. Greg Plaxton. Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers
    549 -- 595Manuel Blum, Michael Luby, Ronitt Rubinfeld. Self-Testing/Correcting with Applications to Numerical Problems

    Volume 47, Issue 2

    250 -- 286Michael Luby. Removing Randomness in Parallel Computation without a Processor Penalty
    287 -- 321David A. McAllester, Prakash Panangaden, Vasant Shanbhogue. Nonexpressibility of Fairness and Signaling
    322 -- 349László Lovász, Michael E. Saks. Communication Complexity and Combinatorial Lattice Theory
    350 -- 373János Komlós, Ramamohan Paturi. Effect of Connectivity in an Associative Memory Model

    Volume 47, Issue 1

    1 -- 0Ashok K. Chandra. Editor s Foreword: Selected Papers of PODS 1989
    2 -- 44Simona Rabinovici-Cohen, Ouri Wolfson. Why a Single Parallelization Strategy Is Not Enough in Knowledge Bases
    45 -- 76Theodore Johnson, Dennis Shasha. B-Trees with Inserts and Deletes: Why Free-at-Empty Is Better Than Merge-at-Half
    77 -- 120Michael Kifer, James Wu. A Logic Programming with Complex Objects
    121 -- 156Richard Hull, Jianwen Su. Algebraic and Calculus Query Languages for Recursively Typed Complex Objects
    157 -- 184William E. Weihl. The Impact of Recovery on Concurrency Control
    185 -- 221Allen Van Gelder. The Alternating Fixpoint of Logic Programs with Negation
    222 -- 248Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman, Moshe Y. Vardi. Logical Query Optimization by Proff-Tree Transformation
    runs on