JCSS, Volume 45

Volume 45, Number 1, August 1992

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

Selected Papers from STOC 1989

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

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