External Links

    Journal: Inf. Comput.

    Volume 95, Issue 2

    117 -- 128Juraj Hromkovic. Nonlinear Lower Bounds on the Number of Processors of Circuits with Sublinear Separators
    129 -- 161David Haussler, Michael J. Kearns, Nick Littlestone, Manfred K. Warmuth. Equivalence of Models for Polynomial Learnability
    162 -- 191Sanjay Jain, Arun Sharma. Learning in the Presence of Partial Explanations
    192 -- 217Alban Ponse. Process Expressions and Hoare s Logic: Showing an Irreconcilability of Context-Free Recursion with Scott s Induction Rule
    218 -- 224R. Mahesh, C. Pandu Rangan, Aravind Srinivasan. On Finding the Minimum Bandwidth of Interval Graphs
    225 -- 251Livio Colussi. Correctness and Efficiency of the Pattern Matching Algorithms

    Volume 95, Issue 1

    1 -- 20Amotz Bar-Noy, Danny Dolev, Daphne Koller, David Peleg. Fault-Tolerant Critical Section Management in Asynchronous Environments
    21 -- 75Joost Engelfriet. Iterated Stack Automata and Complexity Classes
    76 -- 95Alberto Apostolico, Maxime Crochemore. Optimal Canonization of All Substrings of a String
    96 -- 115David A. Mix Barrington, Pierre McKenzie. Oracle branching programs and Logspace versus P
    runs on