Celia Wrathall

26 papers A* 1B 2C 1Journal 20Unranked 2
YearRankTypeTitle / Venue / Authors
1996 J jnl
The lattices of prefixes and overlaps of traces.
Discret. Math.
Celia Wrathall
1995 J jnl
On Confluence of One-Rule Trace-Rewriting Systems.
Math. Syst. Theory
Celia Wrathall, Volker Diekert
1992 B conf
One-Rule Trace-Rewriting Systems and Confluence.
MFCS
Celia Wrathall, Volker Diekert, Friedrich Otto
1991 J jnl
Overlaps in Free Partially Commutative Monoids.
J. Comput. Syst. Sci.
Friedrich Otto, Celia Wrathall
1991 J jnl
Trace monoids with some invertible generators: two decision problems.
Discret. Appl. Math.
Celia Wrathall
1990 — conf
Confluence of One-Rule Thue Systems.
IWWERT
Celia Wrathall
1990 J jnl
Efficient Solution to Some Problems in Free Partially Commutative Monoids
Inf. Comput.
Hai-Ning Liu, Celia Wrathall, Kenneth Zeger
1988 J jnl
The Word Problem for Free Partially Commutative Groups.
J. Symb. Comput.
Celia Wrathall
1986 J jnl
Single-Tape Reset Machines.
RAIRO Theor. Informatics Appl.
Sheila A. Greibach, Celia Wrathall
1985 J jnl
A Note on Thue Systems with a Single Defining Relation.
Math. Syst. Theory
Friedrich Otto, Celia Wrathall
1982 J jnl
A Note on Complete Sets and Transitive Closure.
Math. Syst. Theory
Ronald V. Book, Celia Wrathall
1982 J jnl
A Note on Representations of a Certain Monoid.
Theor. Comput. Sci.
Craig C. Squier, Celia Wrathall
1982 J jnl
Monadic Thue Systems.
Theor. Comput. Sci.
Ronald V. Book, Matthias Jantzen, Celia Wrathall
1981 — conf
(Erasing)* Strings.
Theoretical Computer Science
Ronald V. Book, Matthias Jantzen, Celia Wrathall
1981 J jnl
Bounded Query Machines: On NP( ) and NPQERY( ).
Theor. Comput. Sci.
Ronald V. Book, Celia Wrathall
1981 B conf
On the Complexity of Word Problems in Certain Thue Systems (Preliminary Report).
MFCS
Ronald V. Book, Matthias Jantzen, Burkhard Monien, Colm Ó'Dúnlaing, Celia Wrathall
1979 J jnl
Reducibility Among Floating-Point Graphs.
J. ACM
Donald B. Johnson, Webb Miller, Brian Minnihan, Celia Wrathall
1979 J jnl
Reset Machines.
J. Comput. Syst. Sci.
Ronald V. Book, Sheila A. Greibach, Celia Wrathall
1978 J jnl
A Note on Classes of Complements and the LBA Problem.
Acta Informatica
Detlef Wotschke, Celia Wrathall
1978 A* conf
Comparisons and Reset Machines (Preliminary Report).
ICALP
Ronald V. Book, Sheila A. Greibach, Celia Wrathall
1978 C conf
Convergence guarantee and improvements for a fast hardware exponential and logarithm evaluation scheme.
IEEE Symposium on Computer Arithmetic
Celia Wrathall, Tien Chi Chen
1978 J jnl
Rudimentary Predicates and Relative Computation.
SIAM J. Comput.
Celia Wrathall
1978 J jnl
Stack Languages and log n Space.
J. Comput. Syst. Sci.
K. N. King, Celia Wrathall
1977 J jnl
Characterizations of the Dyck Sets.
RAIRO Theor. Informatics Appl.
Celia Wrathall
1977 J jnl
Inclusion Complete Tally Languages and the Hartmanis-Berman Conjecture.
Math. Syst. Theory
Ronald V. Book, Celia Wrathall, Alan L. Selman, David P. Dobkin
1976 J jnl
Complete Sets and the Polynomial-Time Hierarchy.
Theor. Comput. Sci.
Celia Wrathall