


default search action
Information and Computation, Volume 95
Volume 95, Number 1, 1991
- Amotz Bar-Noy, Danny Dolev

, Daphne Koller, David Peleg:
Fault-Tolerant Critical Section Management in Asynchronous Environments. 1-20 - Joost Engelfriet:

Iterated Stack Automata and Complexity Classes. 21-75 - Alberto Apostolico, Maxime Crochemore:

Optimal Canonization of All Substrings of a String. 76-95 - David A. Mix Barrington, Pierre McKenzie:

Oracle branching programs and Logspace versus P. 96-115
Volume 95, Number 2, 1991
- Juraj Hromkovic:

Nonlinear Lower Bounds on the Number of Processors of Circuits with Sublinear Separators. 117-128 - David Haussler, Michael J. Kearns, Nick Littlestone, Manfred K. Warmuth:

Equivalence of Models for Polynomial Learnability. 129-161 - Sanjay Jain, Arun Sharma

:
Learning in the Presence of Partial Explanations. 162-191 - Alban Ponse

:
Process Expressions and Hoare's Logic: Showing an Irreconcilability of Context-Free Recursion with Scott's Induction Rule. 192-217 - R. Mahesh, C. Pandu Rangan, Aravind Srinivasan:

On Finding the Minimum Bandwidth of Interval Graphs. 218-224 - Livio Colussi:

Correctness and Efficiency of the Pattern Matching Algorithms. 225-251

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














