default search action

combined dblp search
author search
venue search
publication search

ask others

SIGACT News (ACM), Volume 9

> Home > Journals > SIGACT News (ACM)

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 9, Number 1, January - March 1977

Book reviews

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Cherniavsky77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Cherniavsky77
John C. Cherniavsky:
Book review department. 15
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Herman77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Herman77
Gabor T. Herman:
Review of "Automata, languages, development" by A. Lindenmayer and G. Rozenberg. North Holland Publishing Co. 1976. 16-18
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/X77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/X77
Recent technical reports. 19-34

Volume 9, Number 2, Summer 1977

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Knuth77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Knuth77
Donald E. Knuth:
The complexity of songs. 17-24
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Goldschlager77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Goldschlager77
Leslie M. Goldschlager:
The monotone and planar circuit value problems are log space complete for P. 25-29
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/BrittonMO77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/BrittonMO77
Dianne E. Britton, Ralph B. McLaughlin, Richard J. Orgass:
A note concerning intermittent assertions. 30-35
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Carter77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Carter77
Larry Carter:
A four-gadget. 36
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/X77a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/X77a
Recent technical reports. 37-44

Volume 9, Number 3, Fall 1977

Book reviews

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Reeker77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Reeker77
Larry H. Reeker:
Review of "Programs, machines, and computation: an introduction to the theory of computing" by K. L. Clark and D. F. Cowell. 20-22
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Booth77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Booth77
Kellogg S. Booth:
Boolean matrix multiplication using only O(n^log₂⁷ log n) bit operations. 23
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Krishnamoorthy77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Krishnamoorthy77
M. S. Krishnamoorthy:
A note on "Some simplified NP-complete graph problems". 24
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Rosen77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Rosen77
Barry K. Rosen:
Arcs in graphs are NOT pairs of nodes. 25-27
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/X77b
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/X77b
Recent technical reports. 28-32

Volume 9, Number 4, Winter 1978

Book review

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Lewis78
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Lewis78
Harry R. Lewis:
Review of "Mariages stables et leur relations avec d'autre problèmes combinatoires: introduction à l'analyze mathématique des algorithmes" by Donald E. Knuth. Les Presses de l'Université de Montréal. 13-14
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Nisselbaum78
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Nisselbaum78
Y. Nisselbaum:
On merging N ordered elements with three elements. 14-16
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/GareyJ78
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/GareyJ78
Michael R. Garey, David S. Johnson:
A note on "A note on 'Some simplified NP-complete graph problems'". 17
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Shyamasundar78a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Shyamasundar78a
R. K. Shyamasundar:
A note on the transitive closure of a boolean matrix. 18-21
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Katseff78
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Katseff78
Howard P. Katseff:
From the recursive function theory newsletter. 22-23
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/X78a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/X78a
Recent technical reports. 24-28

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.