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.