Volume 19,
1982
- Yehoshua Perl, Shmuel Zaks:
On the Complexity of Edge Labelings for Trees.
1-16 BibTeX
- Oscar H. Ibarra, Brian S. Leininger, Shlomo Moran:
On the Complexity of Simple Arithmetic Expressions.
17-28 BibTeX
- Karel Culik II, Arto Salomaa:
On Infinite Words Obtained by Iterating Morphisms.
29-38 BibTeX
- Dima Grigoriev:
Additive Complexity in Directed Computations.
39-67 BibTeX
- Ravi Sethi:
Pebble Games for Studying Storage Sharing.
69-84 BibTeX
- A. Cardon, Maxime Crochemore:
Partitioning a Graph in O(|A| log2 |V|).
85-98 BibTeX
- Mike Holcombe:
On the Holonomy Decomposition of Transformation Semigroups.
99-104 BibTeX
- T. Ito, Yasuaki Nishitani:
On Universality of Concurrent Expressions with Synchronization Primitives.
105-115 BibTeX
- Peter Padawitz:
Graph Grammars and Operational Semantics.
117-141 BibTeX
- Jan Paredaens:
A Universal Formalism to Express Decompositions, Functional Dependencies and Other Constraints in a Relational Database.
143-160 BibTeX
- Harry R. Lewis, Christos H. Papadimitriou:
Symmetric Space-Bounded Computation.
161-187 BibTeX
- Greg N. Frederickson, Joseph JáJá:
On the Relationship between the Biconnectivity Augmentation and Traveling Salesman Problems.
189-201 BibTeX
- Andrew Chi-Chih Yao:
On the Time-Space Tradeoff for Sorting with Linear Queries.
203-218 BibTeX
- Oscar H. Ibarra:
2DST Mapppings on Languages and Related Problems.
219-227 BibTeX
- Jean H. Gallier:
Corrigendum: DPDA's in "Atomic Normal Form" and Applications to Equivalence Problems.
229 BibTeX
,
-> TCS 14:
155-186 (1981)
- Ronald V. Book, Matthias Jantzen, Celia Wrathall:
Monadic Thue Systems.
231-251 BibTeX
- Rüdiger Reischuk:
A Fast Implementation of a Multidimensional Storage Into a Tree Storage.
253-266 BibTeX
- Paolo Atzeni, Giorgio Ausiello, Carlo Batini, Marina Moscarini:
Inclusion and Equivalence between Relational Database Schemata.
267-285 BibTeX
- Alan L. Selman:
Reductions on NP and P-Selective Sets.
287-304 BibTeX
- Helge Szwerinski:
Time-Optimal Solution of the Firing-Squad-Synchronization-Problem for n-Dimensional Rectangles with the General at an Arbitrary Position.
305-320 BibTeX
- Marc Snir:
Comparisons between Linear Functions can Help.
321-330 BibTeX
- Bernard R. Hodgson:
On Direct Products of Automaton Decidable Theories.
331-335 BibTeX
- Nimrod Megiddo:
Is Binary Encoding Appropriate for the Problem-Language Relationship?
337-341 BibTeX
Copyright © Sun May 17 00:23:48 2009
by Michael Ley (ley@uni-trier.de)
