String Editing on a One-way Linear Array of Finite-state
Machines (with T. Jiang and H. Wang),
IEEE Transactions on Computers,
vol. 41, pp. 112-118, 1992.
Iterative Algorithms for the Planar Convex Hull Problem on Mesh-Connected
Arrays (with A. Holey), Parallel Computing, vol. 18, pp. 281-296, 1992.
On Space-bounded Synchronized
Alternating Turing Machines (with N. Tran), Theoretical Computer
Science, vol. 99, pp. 243-264, 1992.
A Hierarchy Result for 2-Dimensional TM's Operating in
Small Space (with T. Jiang, H. Wang, and Q. Zheng), Info.
Sciences, vol. 64, pp. 49-56, 1992.
A Characterization of Exponential-Time Languages by Alternating Context-Free
Grammars (with T. Jiang and H. Wang), Theoretical Computer
Science, vol. 99, pp. 301-313, 1992.
Synchronized Finite Automata and 2DFA Reductions (with N. Tran),
Theoretical Computer Science, vol. 115, pp. 261-275, 1993.
A Note on Simple Programs with Two Variables (with N. Tran),
Theoretical Computer Science, vol. 112, pp. 391-397, 1993.
Some Results Concerning 2-D
On-line Tesselation Acceptors and 2-D Alternating Finite Automata
(with T. Jiang and H. Wang), Theoretical Computer Science,to appear, 1994.
On the Equivalence of Two-way Pushdown Automata and
Counter Machines over Bounded Languages (with T. Jiang, N. Tran, and H. Wang),
Int. J. of Foundations of Computer Science,to appear, 1994.
Some Efficient Algorithms for Permutation Graphs (with Q. Zheng),
J. of Algorithms, to appear, 1994.
New Decidability Results Concerning Two-way Counter Machines
(with T. Jiang, N. Tran, and H. Wang), SIAM J. on Computing,
to appear, 1994.
On Communication-bounded Synchronized Alternating Finite
Automata (with N. Tran) of Parallel Computation, Acta Informatica,
to appear, 1994.
An Optimal Parallel Algorithm for the Shortest Paths Problem
for Permutation Graphs (with Q. Zheng) J. of Parallel and
Distributed Computing, to appear, 1994.
On the Parallel Complexity of Solving Recurrence Equations (with N. Tran),
submitted to SIAM J. on Computing.