Volume 127,
Number 1,
9 May 1994
- Chiharu Hosono, Yasuwo Ikeda:
A Formal Derivation of the Decidability of the Theory SA.
1-23 BibTeX
- Kai Salomaa:
Synchronized Tree Automata.
25-51 BibTeX
- Jacqueline W. Daykin, Costas S. Iliopoulos, William F. Smyth:
Parallel RAM Algorithms for Factorizing Words.
53-67 BibTeX
- Jean-Luc Coquidé, Max Dauchet, Rémi Gilleron, Sándor Vágvölgyi:
Bottom-Up Tree Pushdown Automata: Classification and Connection with Rewrite Systems.
69-98 BibTeX
- Bruno Codenotti, Mauro Leoncini, Giovanni Resta:
Oracle Computations in Parallel Numerical Linear Algebra.
99-121 BibTeX
- Juraj Hromkovic, Jarkko Kari, Lila Kari:
Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems.
123-147 BibTeX
- Matthias Jantzen, Holger Petersen:
Cancellation in Context-Free Languages: Enrichment by Reduction.
149-170 BibTeX
- Katsushi Inoue, Akira Ito, Itsuo Takanami:
On 1-inkdot Alternating Turing Machines with Small Space.
171-179 BibTeX
- Sergio De Agostino:
P-complete Problems in Data Compression.
181-186 BibTeX
- Alberto Del Lungo:
Polyominoes Defined by Two Vectors.
187-198 BibTeX
Volume 127,
Number 2,
23 May 1994
- Helen Cameron, Derick Wood:
Balance in AVL Trees and Space Cost of Brother Trees.
199-228 BibTeX
- Jarkko Kari:
Rice's Theorem for the Limit Sets of Cellular Automata.
229-254 BibTeX
- Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani:
On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages.
255-267 BibTeX
- Juha Honkala:
On Generalized DT0L Systems and Their Fixed Points.
269-286 BibTeX
- Armando B. Matos:
Periodic Sets of Integers.
287-312 BibTeX
- Jean-Baptiste Yunès:
Seven-State Solutions to the Firing Squad Synchronization Problem.
313-332 BibTeX
- Elena Barcucci, Renzo Pinzani, Renzo Sprugnoli:
The Random Generation of Directed Animals.
333-350 BibTeX
- Sanjay Jain, Arun Sharma:
Program Size Restrictions in Computational Learning.
351-386 BibTeX
- A. H. Deutz, Andrzej Ehrenfeucht, Grzegorz Rozenberg:
Hyperedge Channels are Abelian.
387-393 BibTeX
- Juraj Hromkovic, Claus-Dieter Jeschke, Burkhard Monien:
Note on Optimal Gossiping in Some Weak-Connected Graphs.
395-402 BibTeX
Copyright © Sun May 17 00:24:11 2009
by Michael Ley (ley@uni-trier.de)