


default search action
SIGACT News (ACM), Volume 10
Volume 10, Number 1, Spring 1978
- Jan van Leeuwen:

Evaluating a polynomial and its reverse. 18-21 - Zvi Galil:

Killing two birds with one stone. 22-24 - Marlene J. Colbourn, Charles J. Colbourn:

Graph isomorphism and self-complementary graphs. 25-29 - Lawrence Yelowitz:

Notes on "A note on the transitive closure of a boolean matrix". 30 - R. K. Shyamasundar:

A note on the multiplication of 4x4 matrices. 31-32 - International business machines. 38-41

Volume 10, Number 2, Summer 1978
- P. A. Subrahmanyam:

Review of "Linguistic Structures Processing" by A. Zampolli. North Holland Publishing Company 1977. 39-41 - James E. Burns:

Mutual exclusion with linear waiting using binary shared variables. 42-47 - Jeffrey M. Jaffe:

A necessary and sufficient pumping lemma for regular languages. 48-49 - Dexter Kozen:

A clique problem equivalent to graph isomorphism. 50-52 - Bruce E. Litow, Ivan Hal Sudborough:

On non-erasing oracle tapes in space bounded reducibility. 53-57 - Jacques Vélu:

Tests for primality under the Riemann hypothesis. 58-59 - Derick Wood:

One-sided height-balanced search trees. 60-62
Volume 10, Number 3, Winter 1979
- A. K. Dewdney:

Logic circuits in the plane: minimal crossovers. 38-48 - M. S. Krishnamoorthy, Somenath Biswas:

The generalized towers of Hanoi. 49 - Recent technical reports. 50-94


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














