The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Celia Wrathall: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. Celia Wrathall
    Confluence of One-Rule Thue Systems. [Citation Graph (0, 0)][DBLP]
    IWWERT, 1990, pp:237-246 [Conf]
  4. 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]
  5. Celia Wrathall, Volker Diekert, Friedrich Otto
    One-Rule Trace-Rewriting Systems and Confluence. [Citation Graph (0, 0)][DBLP]
    MFCS, 1992, pp:511-521 [Conf]
  6. Ronald V. Book, Matthias Jantzen, Celia Wrathall
    (Erasing)* Strings. [Citation Graph (0, 0)][DBLP]
    Theoretical Computer Science, 1981, pp:252-259 [Conf]
  7. 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]
  8. 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]
  9. Sheila A. Greibach, Celia Wrathall
    Single-Tape Reset Machines. [Citation Graph (0, 0)][DBLP]
    ITA, 1986, v:20, n:1, pp:55-77 [Journal]
  10. Celia Wrathall
    Characterizations of the Dyck Sets. [Citation Graph (0, 0)][DBLP]
    ITA, 1977, v:11, n:1, pp:53-62 [Journal]
  11. 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]
  12. 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]
  13. 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]
  14. 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]
  15. 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]
  16. 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]
  17. 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]
  18. 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]
  19. 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]
  20. Celia Wrathall
    Rudimentary Predicates and Relative Computation. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1978, v:7, n:2, pp:194-209 [Journal]
  21. 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]
  22. 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]
  23. 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]
  24. 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]

  25. Trace monoids with some invertible generators: two decision problems. [Citation Graph (, )][DBLP]


Search in 0.004secs, Finished in 0.005secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002