Stop the war!
Остановите войну!
for scientists:
default search action
Theoretical Computer Science, Volume 127
Volume 127, Number 1, 9 May 1994
- Chiharu Hosono, Yasuwo Ikeda:
A Formal Derivation of the Decidability of the Theory SA. 1-23 - Kai Salomaa:
Synchronized Tree Automata. 25-51 - Jacqueline W. Daykin, Costas S. Iliopoulos, William F. Smyth:
Parallel RAM Algorithms for Factorizing Words. 53-67 - 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 - Bruno Codenotti, Mauro Leoncini, Giovanni Resta:
Oracle Computations in Parallel Numerical Linear Algebra. 99-121 - Juraj Hromkovic, Jarkko Kari, Lila Kari:
Some Hierarchies for the Communication Complexity Measures of Cooperating Grammar Systems. 123-147 - Matthias Jantzen, Holger Petersen:
Cancellation in Context-Free Languages: Enrichment by Reduction. 149-170 - Katsushi Inoue, Akira Ito, Itsuo Takanami:
On 1-inkdot Alternating Turing Machines with Small Space. 171-179 - Sergio De Agostino:
P-complete Problems in Data Compression. 181-186 - Alberto Del Lungo:
Polyominoes Defined by Two Vectors. 187-198
Volume 127, Number 2, 23 May 1994
- Helen Cameron, Derick Wood:
Balance in AVL Trees and Space Cost of Brother Trees. 199-228 - Jarkko Kari:
Rice's Theorem for the Limit Sets of Cellular Automata. 229-254 - Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani:
On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages. 255-267 - Juha Honkala:
On Generalized DT0L Systems and Their Fixed Points. 269-286 - Armando B. Matos:
Periodic Sets of Integers. 287-312 - Jean-Baptiste Yunès:
Seven-State Solutions to the Firing Squad Synchronization Problem. 313-332 - Elena Barcucci, Renzo Pinzani, Renzo Sprugnoli:
The Random Generation of Directed Animals. 333-350 - Sanjay Jain, Arun Sharma:
Program Size Restrictions in Computational Learning. 351-386 - André H. Deutz, Andrzej Ehrenfeucht, Grzegorz Rozenberg:
Hyperedge Channels are Abelian. 387-393 - Juraj Hromkovic, Claus-Dieter Jeschke, Burkhard Monien:
Note on Optimal Gossiping in Some Weak-Connected Graphs. 395-402
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.