| 1996 |
|---|
| 25 | EE | Celia Wrathall:
The lattices of prefixes and overlaps of traces.
Discrete Mathematics 158(1-3): 231-248 (1996) |
| 1995 |
|---|
| 24 | | Celia Wrathall,
Volker Diekert:
On Confluence of One-Rule Trace-Rewriting Systems.
Mathematical Systems Theory 28(4): 341-361 (1995) |
| 1992 |
|---|
| 23 | | Celia Wrathall,
Volker Diekert,
Friedrich Otto:
One-Rule Trace-Rewriting Systems and Confluence.
MFCS 1992: 511-521 |
| 1991 |
|---|
| 22 | EE | Celia Wrathall:
Trace monoids with some invertible generators: two decision problems.
Discrete Applied Mathematics 32(2): 211-222 (1991) |
| 21 | | Friedrich Otto,
Celia Wrathall:
Overlaps in Free Partially Commutative Monoids.
J. Comput. Syst. Sci. 42(2): 186-198 (1991) |
| 1990 |
|---|
| 20 | | Celia Wrathall:
Confluence of One-Rule Thue Systems.
IWWERT 1990: 237-246 |
| 19 | | Hai-Ning Liu,
Celia Wrathall,
Kenneth Zeger:
Efficient Solution to Some Problems in Free Partially Commutative Monoids
Inf. Comput. 89(2): 180-198 (1990) |
| 1988 |
|---|
| 18 | | Celia Wrathall:
The Word Problem for Free Partially Commutative Groups.
J. Symb. Comput. 6(1): 99-104 (1988) |
| 1986 |
|---|
| 17 | | Sheila A. Greibach,
Celia Wrathall:
Single-Tape Reset Machines.
ITA 20(1): 55-77 (1986) |
| 1985 |
|---|
| 16 | | Friedrich Otto,
Celia Wrathall:
A Note on Thue Systems with a Single Defining Relation.
Mathematical Systems Theory 18(2): 135-143 (1985) |
| 1982 |
|---|
| 15 | | Ronald V. Book,
Celia Wrathall:
A Note on Complete Sets and Transitive Closure.
Mathematical Systems Theory 15(4): 311-313 (1982) |
| 14 | | Craig C. Squier,
Celia Wrathall:
A Note on Representations of a Certain Monoid.
Theor. Comput. Sci. 17: 229-231 (1982) |
| 13 | | Ronald V. Book,
Matthias Jantzen,
Celia Wrathall:
Monadic Thue Systems.
Theor. Comput. Sci. 19: 231-251 (1982) |
| 1981 |
|---|
| 12 | | Ronald V. Book,
Matthias Jantzen,
Burkhard Monien,
Colm Ó'Dúnlaing,
Celia Wrathall:
On the Complexity of Word Problems in Certain Thue Systems (Preliminary Report).
MFCS 1981: 216-223 |
| 11 | | Ronald V. Book,
Matthias Jantzen,
Celia Wrathall:
(Erasing)* Strings.
Theoretical Computer Science 1981: 252-259 |
| 10 | | Ronald V. Book,
Celia Wrathall:
Bounded Query Machines: On NP( ) and NPQERY( ).
Theor. Comput. Sci. 15: 41-50 (1981) |
| 1979 |
|---|
| 9 | EE | Donald B. Johnson,
Webb Miller,
Brian Minnihan,
Celia Wrathall:
Reducibility Among Floating-Point Graphs.
J. ACM 26(4): 739-760 (1979) |
| 8 | | Ronald V. Book,
Sheila A. Greibach,
Celia Wrathall:
Reset Machines.
J. Comput. Syst. Sci. 19(3): 256-276 (1979) |
| 1978 |
|---|
| 7 | | Ronald V. Book,
Sheila A. Greibach,
Celia Wrathall:
Comparisons and Reset Machines (Preliminary Report).
ICALP 1978: 113-124 |
| 6 | | Detlef Wotschke,
Celia Wrathall:
A Note on Classes of Complements and the LBA Problem.
Acta Inf. 10: 169-173 (1978) |
| 5 | | K. N. King,
Celia Wrathall:
Stack Languages and log n Space.
J. Comput. Syst. Sci. 17(3): 281-299 (1978) |
| 4 | | Celia Wrathall:
Rudimentary Predicates and Relative Computation.
SIAM J. Comput. 7(2): 194-209 (1978) |
| 1977 |
|---|
| 3 | | Celia Wrathall:
Characterizations of the Dyck Sets.
ITA 11(1): 53-62 (1977) |
| 2 | | Ronald V. Book,
Celia Wrathall,
Alan L. Selman,
David P. Dobkin:
Inclusion Complete Tally Languages and the Hartmanis-Berman Conjecture.
Mathematical Systems Theory 11: 1-8 (1977) |
| 1976 |
|---|
| 1 | | Celia Wrathall:
Complete Sets and the Polynomial-Time Hierarchy.
Theor. Comput. Sci. 3(1): 23-33 (1976) |
