External Links

    Journal: J. Comput. Syst. Sci.

    Volume 42, Issue 3

    254 -- 266Pavol Duris, Zvi Galil. Two Lower Bounds in Asynchronous Distributed Computation
    267 -- 287Andrew Chi-Chih Yao. Lower Bounds to Randomized Algorithms for Graph Properties
    288 -- 306Arkady Kanevsky, Vijaya Ramachandran. Improved Algorithms for Graph Four-Connectivity
    307 -- 326Abhiram G. Ranade. How to Emulate Shared Memory
    327 -- 345William Aiello, Johan Håstad. Statistical Zero-Knowledge Languages can be Recognized in Two Rounds
    346 -- 398Yuri Gurevich. Average Case Completeness

    Volume 42, Issue 2

    139 -- 185Elio Giovannetti, Giorgio Levi, Corrado Moiso, Catuscia Palamidessi. Kernel-LEAF: A Logic plus Functional Language
    186 -- 198Friedrich Otto, Celia Wrathall. Overlaps in Free Partially Commutative Monoids
    199 -- 236Jeffrey F. Naughton. One-Sided Recursions
    237 -- 248Max H. Garzon, Yechezkel Zalcstein. On Isomorphism Testing of a Class of 2-Nilpotent Groups
    249 -- 251Herbert Edelsbrunner, Leonidas J. Guibas. Corrigendum: Topologically Sweeping an Arrangement

    Volume 42, Issue 1

    1 -- 29Manfred Broy, Christian Lengauer. On Denotational versus Predicative Semantics
    30 -- 53Eric Bach. Realistic Analysis of Some Randomized Algorithms
    54 -- 75Jia-Huai You. Unification Modulo an Equality Theory for Equational Logic Programming
    76 -- 96Richard Beigel. Relativized Counting Classes: Relations among Thresholds, Parity, and Mods
    97 -- 118Hans L. Bodlaender. Some Lower Bound Results for Decentralized Extrema-Finding in Rings of Processors
    119 -- 137Ming Li, Yaacov Yesha. Resource Bounds for Parallel Computation of Threshold and Symmetric Functions
    runs on