External Links

    Journal: J. Comput. Syst. Sci.

    Volume 45, Issue 3

    285 -- 295Kenneth W. Regan. Minimum-Complexity Pairing Functions
    296 -- 315Tak Wah Lam, Prasoon Tiwari, Martin Tompa. Trade-Offs between Communication and Space
    316 -- 339Pascal Weil. Closure of Varieties of Languages under Products with Counter
    340 -- 366Saïd Bettayeb, Zevi Miller, Ivan Hal Sudborough. Embedding Grids into Hypercubes
    367 -- 384Ian F. Carlstrom. Foreground Automata
    385 -- 395Rodney G. Downey. Nondiamond Theorems for Polynomial Time Reducibility
    396 -- 434Daniel Krob. Models of a K-Rational Identity System
    435 -- 470Li-Yan Yuan, Z. Meral Özsoyoglu. Design of Desirable Relational Database Schemes
    471 -- 492Zoran Obradovic, Ian Parberry. Computing with Discrete Multi-Valued Neurons
    493 -- 512Ulrich Schmid, Johann Blieberger. Some Investigations on FCFS Scheduling in Hard Real Time Applications

    Volume 45, Issue 2

    154 -- 179Jean-Camille Birget. Positional Simulation of Two-Way Automata: Proof of a Conjecture of R. Kannan and Generalizations
    180 -- 203Allan Borodin, Walter L. Ruzzo, Martin Tompa. Lower Bounds on the Length of Universal Traversal Sequences
    204 -- 232László Babai, Noam Nisan, Mario Szegedy. Multiparty Protocols, Pseudorandom Generators for Logspace, and Time-Space Trade-Offs
    233 -- 284Tomás Feder. A New Fixed Point Approach for Stable Networks and Stable Marriages

    Volume 45, Issue 1

    1 -- 19Xin Wang, Edward K. Blum. Discrete-Time versus Continuous-Time Models of Neural Networks
    20 -- 48Eduardo D. Sontag. Feedforward Nets for Interpolation and Classification
    49 -- 75Furio Honsell, Simona Ronchi Della Rocca. An Approximation Theorem for Topological Lambda Models and the Topological Incompleteness of Lambda Calculus
    76 -- 103Marc Gyssens, Dirk Van Gucht. The Powerset Algebra as a Natural Tool to Handle Nested Database Relations
    104 -- 126Reuven Bar-Yehuda, Oded Goldreich, Alon Itai. On the Time-Complexity of Broadcast in Multi-hop Radio Networks: An Exponential Gap Between Determinism and Randomization
    127 -- 151Iain A. Stewart. Using the Hamiltonian Path Operator to Capture NP
    runs on