Parallel computation over hyperbolic groups
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Log Space Recognition and Translation of Parenthesis Languages
Journal of the ACM (JACM)
Word Problems for 2-Homogeneous Monoids and Symmetric Logspace
MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
Inverse monoids: Decidability and complexity of algebraic questions
Information and Computation
Recognizing well-parenthesized expressions in the streaming model
Proceedings of the forty-second ACM symposium on Theory of computing
Complexity classes of equivalence problems revisited
Information and Computation
Languages recognized by nondeterministic quantum finite automata
Quantum Information & Computation
On the power of algebraic branching programs of width two
ICALP'11 Proceedings of the 38th international colloquim conference on Automata, languages and programming - Volume Part I
Compressedword problems for inverse monoids
MFCS'11 Proceedings of the 36th international conference on Mathematical foundations of computer science
Context-Sensitive decision problems in groups
DLT'04 Proceedings of the 8th international conference on Developments in Language Theory
Logspace computations in graph groups and coxeter groups
LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics
Efficient computation in groups via compression
CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
Counting paths in planar width 2 branching programs
CATS '12 Proceedings of the Eighteenth Computing: The Australasian Theory Symposium - Volume 128
Hi-index | 0.00 |