default search action

combined dblp search
author search
venue search
publication search

ask others

SIGACT News (ACM), Volume 7

> 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 7, Number 1, January 1975

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Ladner75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Ladner75
Richard E. Ladner:
The circuit value problem is log space complete for P. 18-20
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Lien75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Lien75
Y. Edmund Lien:
Periodic properties of strings. 21-25
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Krishnamoorthy75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Krishnamoorthy75
M. S. Krishnamoorthy:
An NP-hard problem in bipartite graphs. 26

Volume 7, Number 2, April 1975

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Kugel75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Kugel75
Peter Kugel:
Trees. 19
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/X75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/X75
Technical reports. 20-24

Volume 7, Number 3, Summer 1975

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Rosen75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Rosen75
Barry K. Rosen:
A Church-Rosser theorem for graph grammars. 26-31
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/JongL75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/JongL75
Lieuwe de Jong, Jan van Leeuwen:
An improved bound on the number of multiplications and divisions necessary to evaluate a polynomial and all its derivatives. 32-34
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/X75a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/X75a
Recent technical reports. 35-39

Volume 7, Number 4, November - December 1975

- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Schneider75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Schneider75
Richard E. Schneider:
Automata theory: what is it used for? 8-11
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/LiptonL75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/LiptonL75
Richard J. Lipton, Nancy A. Lynch:
A quantifier characterization for nondeterministic log space. 24-25
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Galil75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Galil75
Zvi Galil:
On converting on-line algorithms into real-time and on real-time algorithms for string-matching and palindrome recognition. 26-30
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/AltM75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/AltM75
Helmut Alt, Kurt Mehlhorn:
A language over a one symbol alphabet requiring only O (log log n) space. 31-33
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Gabow75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Gabow75
Harold N. Gabow:
How to gracefully number certain symmetric trees. 33-36

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.