Complete Sets and the Polynomial-Time Hierarchy. - Celia Wrathall (Theor. Comput. Sci., 1976)

Characterizations of the Dyck Sets. - Celia Wrathall (RAIRO Theor. Informatics Appl., 1977)

Inclusion Complete Tally Languages and the Hartmanis-Berman Conjecture. - Ronald V. Book; Celia Wrathall; Alan L. Selman; David P. Dobkin (Math. Syst. Theory, 1977)

Convergence guarantee and improvements for a fast hardware exponential and logarithm evaluation scheme. - Celia Wrathall; Tien Chi Chen (IEEE Symposium on Computer Arithmetic, 1978)

Comparisons and Reset Machines (Preliminary Report). - Ronald V. Book; Sheila A. Greibach; Celia Wrathall (ICALP, 1978)

A Note on Classes of Complements and the LBA Problem. - Detlef Wotschke; Celia Wrathall (Acta Informatica, 1978)

Stack Languages and log n Space. - K. N. King; Celia Wrathall (J. Comput. Syst. Sci., 1978)

Rudimentary Predicates and Relative Computation. - Celia Wrathall (SIAM J. Comput., 1978)

Reducibility Among Floating-Point Graphs. - Donald B. Johnson 001; Webb Miller; Brian Minnihan; Celia Wrathall (J. ACM, 1979)

Reset Machines. - Ronald V. Book; Sheila A. Greibach; Celia Wrathall (J. Comput. Syst. Sci., 1979)

On the Complexity of Word Problems in Certain Thue Systems (Preliminary Report). - Ronald V. Book; Matthias Jantzen; Burkhard Monien; Colm Ó'Dúnlaing; Celia Wrathall (MFCS, 1981)

(Erasing)* Strings. - Ronald V. Book; Matthias Jantzen; Celia Wrathall (Theoretical Computer Science, 1981)

Bounded Query Machines: On NP( ) and NPQERY( ). - Ronald V. Book; Celia Wrathall (Theor. Comput. Sci., 1981)

A Note on Complete Sets and Transitive Closure. - Ronald V. Book; Celia Wrathall (Math. Syst. Theory, 1982)

Monadic Thue Systems. - Ronald V. Book; Matthias Jantzen; Celia Wrathall (Theor. Comput. Sci., 1982)

A Note on Representations of a Certain Monoid. - Craig C. Squier; Celia Wrathall (Theor. Comput. Sci., 1982)

A Note on Thue Systems with a Single Defining Relation. - Friedrich Otto; Celia Wrathall (Math. Syst. Theory, 1985)

Single-Tape Reset Machines. - Sheila A. Greibach; Celia Wrathall (RAIRO Theor. Informatics Appl., 1986)

The Word Problem for Free Partially Commutative Groups. - Celia Wrathall (J. Symb. Comput., 1988)

Confluence of One-Rule Thue Systems. - Celia Wrathall (IWWERT, 1990)

Efficient Solution to Some Problems in Free Partially Commutative Monoids - Hai-Ning Liu; Celia Wrathall; Kenneth Zeger (Inf. Comput., 1990)

Trace monoids with some invertible generators: two decision problems. - Celia Wrathall (Discret. Appl. Math., 1991)

Overlaps in Free Partially Commutative Monoids. - Friedrich Otto; Celia Wrathall (J. Comput. Syst. Sci., 1991)

One-Rule Trace-Rewriting Systems and Confluence. - Celia Wrathall; Volker Diekert; Friedrich Otto (MFCS, 1992)

On Confluence of One-Rule Trace-Rewriting Systems. - Celia Wrathall; Volker Diekert (Math. Syst. Theory, 1995)

The lattices of prefixes and overlaps of traces. - Celia Wrathall (Discret. Math., 1996)