Sang Cho

Publication Activity (10 Years)

Years Active: 1988-1992
Publications (10 Years): 0

Publications

Sang Cho, Dung T. Huynh
The Parallel Complexity of Coarsest Set Partition Problems. Inf. Process. Lett. 42 (2) (1992)
Sang Cho, Dung T. Huynh
The Parallel Complexity of Finite-State Automata Problems Inf. Comput. 97 (1) (1992)
Sang Cho, Dung T. Huynh
Finite-Automaton Aperiodicity is PSPACE-Complete. Theor. Comput. Sci. 88 (1) (1991)
Sang Cho, Dung T. Huynh
The complexity of membership for deterministic growing context-sensitive grammars. Int. J. Comput. Math. 37 (3-4) (1990)
Sang Cho, Dung T. Huynh
On a Complexity Hierarchy Between L and NL. Inf. Process. Lett. 29 (4) (1988)