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