JCSS,
Volume 16
Volume 16,
Number 1,
February 1978
Volume 16,
Number 2,
April 1978
Volume 16,
Number 3,
June 1978
- Rina S. Cohen, Arie Y. Gold:
Omega-Computations on Deterministic Pushdown Machines.
275-300
- Arne T. Jonassen, Donald E. Knuth:
A Trivial Algorithm Whose Analysis Isn't.
301-322
- Derek C. Oppen:
A 2^2^2^pn Upper Bound on the Complexity of Presburger Arithmetic.
323-332
- Francis Y. L. Chin, David Houck:
Algorithms for Updating Minimal Spanning Trees.
333-344
- Hermann A. Maurer, Arto Salomaa, Derick Wood:
ETOL Forms.
345-361
- Calvin C. Elgot, Stephen L. Bloom, Ralph Tindell:
On the Algebraic Atructure of Rooted Trees.
362-399
- P. F. Schuler:
Inductive Definability in Formal Language Theory.
400-412
- David P. Dobkin, Richard J. Lipton:
A Lower Bound of the ½n² on Linear Search Programs for the Knapsack Problem.
413-417
- Juris Hartmanis, Leonard Berman:
On Polynomial Time Isomorphisms of Some New Complete Sets.
418-422
- Paul M. B. Vitányi, Walter J. Savitch:
On Inverse Deterministic Pushdown Transductions.
423-444
- Andrew G. Barto:
A Note on Pattern Reproduction in Tessellation Structures.
445-455
- Detlef Wotschke:
Nondeterminism and Boolean Operations in PDAs.
456-461
Copyright © Mon Nov 2 21:44:13 2009
by Michael Ley (ley@uni-trier.de)
