External Links

    Journal: SIGACT News

    Volume 7, Issue 4

    8 -- 11Richard E. Schneider. Automata theory: what is it used for?
    24 -- 25Richard J. Lipton, Nancy A. Lynch. A quantifier characterization for nondeterministic log space
    26 -- 30Zvi Galil. On converting on-line algorithms into real-time and on real-time algorithms for string-matching and palindrome recognition
    31 -- 33Helmut Alt, Kurt Mehlhorn. A language over a one symbol alphabet requiring only O (log log n) space
    33 -- 36Harold N. Gabow. How to gracefully number certain symmetric trees

    Volume 7, Issue 3

    26 -- 31Barry K. Rosen. A Church-Rosser theorem for graph grammars
    32 -- 34Lieuwe de Jong, Jan van Leeuwen. An improved bound on the number of multiplications and divisions necessary to evaluate a polynomial and all its derivatives
    35 -- 39. Recent technical reports

    Volume 7, Issue 2

    19 -- 0Peter Kugel. Trees
    20 -- 24. Technical reports

    Volume 7, Issue 1

    18 -- 20Richard E. Ladner. P
    21 -- 25Y. Edmund Lien. Periodic properties of strings
    26 -- 0M. S. Krishnamoorthy. An NP-hard problem in bipartite graphs
    runs on