Volume 143,
Number 1,
29 May 1995
- Do Long Van, Bertrand Le Saëc, Igor Litovsky:
Characterizations of Rational omega-Languages by Means of Right Congruences.
1-21
Electronic Edition (link) BibTeX
- Kamala Krithivasan, Meena Mahajan:
Nondeterministic, Probabilistic and Alternating Computations on Cellular Array Models.
23-49
Electronic Edition (link) BibTeX
- Valentin M. Antimirov, Peter D. Mosses:
Rewriting Extended Regular Expressions.
51-72
Electronic Edition (link) BibTeX
- Michael A. Bender, Michel Gastaldo, Michel Morvan:
Parallel Interval Order Recognition and Construction of Interval Representations.
73-91
Electronic Edition (link) BibTeX
- Arthur S. Goldstein, Edward M. Reingold:
The Complexity of Pursuit on a Graph.
93-112
Electronic Edition (link) BibTeX
- Tao Jiang, Vadim G. Timkovsky:
Shortest Consistent Superstrings Computable in Polynomial Time.
113-122
Electronic Edition (link) BibTeX
- Akira Ito, Katsushi Inoue, Itsuo Takanami, Yue Wang:
Optimal Simulation of Two-Dimensional Alternating Finite Automata by Three-Way Nondeterministic Turing Machines.
123-135
Electronic Edition (link) BibTeX
- Tao Jiang, Lusheng Wang, Kaizhong Zhang:
Alignment of Trees - An Alternative to Tree Edit.
137-148
Electronic Edition (link) BibTeX
- David W. Juedes, Jack H. Lutz:
Weak Completeness in E and E_2.
149-158
Electronic Edition (link) BibTeX
- Pierluigi Crescenzi, Christos H. Papadimitriou:
Reversible Simulation of Space-Bounded Computations.
159-165
Electronic Edition (link) BibTeX
- Peter Bro Miltersen:
On the Cell Probe Complexity of Polynomial Evaluation.
167-174
Electronic Edition (link) BibTeX
- Roberto De Prisco, Giuseppe Parlati, Giuseppe Persiano:
Minimal Path Length of Trees with Known Fringe.
175-188
Electronic Edition (link) BibTeX
Volume 143,
Number 2,
12 June 1995
Copyright © Sun May 17 00:24:15 2009
by Michael Ley (ley@uni-trier.de)
