JCSS,
Volume 50
Volume 50,
Number 1,
February 1995
- Konstantinos Kalpakis, Yaacov Yesha:
On the Power of the Linear Array Architecture for Performing Tree-Structured Computations.
1-10 BibTeX
- Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter:
Polynomial Size Test Sets for Context-Free Languages.
11-19 BibTeX
- Sally A. Goldman, Michael J. Kearns:
On the Complexity of Teaching.
20-31 BibTeX
- Avrim Blum, Lisa Hellerstein, Nick Littlestone:
Learning in the Presence of Finitely or Infinitely Many Irrelevant Attributes.
32-40 BibTeX
- Efim B. Kinber, Carl H. Smith, Mahendran Velauthapillai, Rolf Wiehagen:
On Learning Multiple Concepts in Parallel.
41-52 BibTeX
- Tao Jiang, Arto Salomaa, Kai Salomaa, Sheng Yu:
Decision Problems for Patterns.
53-63 BibTeX
- Ian Parberry:
Load Sharing with Parallel Priority Queues.
64-73 BibTeX
- Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler, Philip M. Long:
Characterizations of Learnability for Classes of {0, ..., n}-Valued Functions.
74-86 BibTeX
- Klaus Sutner:
On the Computational Complexity of Finite Cellular Automata.
87-87 BibTeX
- Naomi Nishimura:
Efficient Asynchronous Simulation of a Class of Synchronous Parallel Algorithms.
98-113 BibTeX
- Klaus-Uwe Höffgen, Hans-Ulrich Simon, Kevin S. Van Horn:
Robust Trainability of Single Neurons.
114-125 BibTeX
- Adair Dingle, Ivan Hal Sudborough:
Single Row Routing on Multilayers.
126-131 BibTeX
- Hava T. Siegelmann, Eduardo D. Sontag:
On the Computational Power of Neural Nets.
132-150 BibTeX
- Jie Wang, Jay Belanger:
On the NP-Isomorphism Problem with Respect to Random Instances.
151-164 BibTeX
- Minoru Ito, Grant E. Weddell:
Implication Problems for Functional Constraints on Databases Supporting Complex Objects.
165-187 BibTeX
Volume 50,
Number 2,
April 1995
Selected Papers from STOC 1991
- Richard Beigel, Nick Reingold, Daniel A. Spielman:
PP Is Closed under Intersection.
191-202 BibTeX
- Jirí Matousek:
Approximations and Optimal Geometric Divide-an-Conquer.
203-208 BibTeX
- Mihalis Yannakakis, David Lee:
Testing Finite State Machines: Fault Detection.
209-227 BibTeX
- Frank Thomson Leighton, Fillia Makedon, Serge A. Plotkin, Clifford Stein, Éva Stein, Spyros Tragoudas:
Fast Approximation Algorithms for Multicommodity Flow Problems.
228-243 BibTeX
- Allan Borodin, Sandy Irani, Prabhakar Raghavan, Baruch Schieber:
Competitive Paging with Locality of Reference.
244-258 BibTeX
- Harold N. Gabow:
A Matroid Approach to Finding Edge Connectivity and Packing Arborescences.
259-273 BibTeX
- Erich Kaltofen:
Effective Noether Irreducibility Forms and Applications.
274-295 BibTeX
- László Babai, Gene Cooperman, Larry Finkelstein, Eugene M. Luks, Ákos Seress:
Fast Monte Carlo Algorithms for Permutation Groups.
296-308 BibTeX
- Serge Abiteboul, Victor Vianu:
Computing with First-Order Logic.
309-335 BibTeX
- Dana Angluin, Michael Kharitonov:
When Won't Membership Queries Help?
336-355 BibTeX
Volume 50,
Number 3,
June 1995
Selected Papers of the Sixth Annual Conference on Structure in Complexity Theory,
June 30 - July 3,
1991
Selected Papers of the Seventh Annual Conference on Structure in Complexity Theory,
June 22-25,
1992
- Martin Beaudry, Pierre McKenzie:
Circuits, Matrices, and Nonassociative Computation.
441-455 BibTeX
- Frederic Green, Johannes Köbler, Kenneth W. Regan, Thomas Schwentick, Jacobo Torán:
The Power of the Middle Bit of a #P Function.
456-467 BibTeX
- Ricard Gavaldà:
Bounding the Complexity of Advice Functions.
468-475 BibTeX
- Pankaj Rohatgi:
Saving Queries with Randomness.
476-492 BibTeX
- Sanjeev Saluja, K. V. Subrahmanyam, Madhukar N. Thakur:
Descriptive Complexity of #P Functions.
493-505 BibTeX
- Anne Condon, Richard E. Ladner:
Interactive Proof Systems with Polynomially Bounded Strategies.
506-518 BibTeX
Selected Papers of the Fifth Annual Workshop on Computational Learning Theory (COLT),
July 27-29,
1992
Copyright © Sun May 17 00:08:13 2009
by Michael Ley (ley@uni-trier.de)
