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