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
- Kamala Krithivasan, Meena Mahajan:
Nondeterministic, Probabilistic and Alternating Computations on Cellular Array Models.
23-49
- Valentin M. Antimirov, Peter D. Mosses:
Rewriting Extended Regular Expressions.
51-72
- Michael A. Bender, Michel Gastaldo, Michel Morvan:
Parallel Interval Order Recognition and Construction of Interval Representations.
73-91
- Arthur S. Goldstein, Edward M. Reingold:
The Complexity of Pursuit on a Graph.
93-112
- Tao Jiang, Vadim G. Timkovsky:
Shortest Consistent Superstrings Computable in Polynomial Time.
113-122
- Akira Ito, Katsushi Inoue, Itsuo Takanami, Yue Wang:
Optimal Simulation of Two-Dimensional Alternating Finite Automata by Three-Way Nondeterministic Turing Machines.
123-135
- Tao Jiang, Lusheng Wang, Kaizhong Zhang:
Alignment of Trees - An Alternative to Tree Edit.
137-148
- David W. Juedes, Jack H. Lutz:
Weak Completeness in E and E_2.
149-158
- Pierluigi Crescenzi, Christos H. Papadimitriou:
Reversible Simulation of Space-Bounded Computations.
159-165
- Peter Bro Miltersen:
On the Cell Probe Complexity of Polynomial Evaluation.
167-174
- Roberto De Prisco, Giuseppe Parlati, Giuseppe Persiano:
Minimal Path Length of Trees with Known Fringe.
175-188
Volume 143,
Number 2,
12 June 1995
Copyright © Fri Mar 12 17:33:08 2010
by Michael Ley (ley@uni-trier.de)
