External Links

    Journal: SIGACT News

    Volume 10, Issue 3

    38 -- 48A. K. Dewdney. Logic circuits in the plane: minimal crossovers
    49 -- 0M. S. Krishnamoorthy, Somenath Biswas. The generalized towers of Hanoi
    50 -- 94. Recent technical reports

    Volume 10, Issue 2

    39 -- 41P. A. Subrahmanyam. Review of "Linguistic Structures Processing" by A. Zampolli. North Holland Publishing Company 1977
    42 -- 47James E. Burns. Mutual exclusion with linear waiting using binary shared variables
    48 -- 49Jeffrey M. Jaffe. A necessary and sufficient pumping lemma for regular languages
    50 -- 52Dexter Kozen. A clique problem equivalent to graph isomorphism
    53 -- 57Bruce E. Litow, Ivan Hal Sudborough. On non-erasing oracle tapes in space bounded reducibility
    58 -- 59Jacques Vélu. Tests for primality under the Riemann hypothesis
    60 -- 62Derick Wood. One-sided height-balanced search trees

    Volume 10, Issue 1

    18 -- 21Jan van Leeuwen. Evaluating a polynomial and its reverse
    22 -- 24Zvi Galil. Killing two birds with one stone
    25 -- 29Marlene J. Colbourn, Charles J. Colbourn. Graph isomorphism and self-complementary graphs
    30 -- 0Lawrence Yelowitz. Notes on "A note on the transitive closure of a boolean matrix"
    31 -- 32R. K. Shyamasundar. A note on the multiplication of 4x4 matrices
    38 -- 41. International business machines
    runs on