Birget, Jean-Camille Functions on groups and computational complexity. (English) Zbl 1063.20034 Int. J. Algebra Comput. 14, No. 4, 409-429 (2004). Reviewer: Francine Blanchet-Sadri (Greensboro) MSC: 20F10 20F05 68Q25 20F65 PDFBibTeX XMLCite \textit{J.-C. Birget}, Int. J. Algebra Comput. 14, No. 4, 409--429 (2004; Zbl 1063.20034) Full Text: DOI arXiv
Birget, J.-C.; Margolis, S.; Meakin, J.; Weil, P. PSPACE-complete problems for subgroups of free groups and inverse finite automata. (English) Zbl 0944.68100 Theor. Comput. Sci. 242, No. 1-2, 247-281 (2000). MSC: 68Q17 20E99 68Q70 PDFBibTeX XMLCite \textit{J. C. Birget} et al., Theor. Comput. Sci. 242, No. 1--2, 247--281 (2000; Zbl 0944.68100) Full Text: DOI
Waack, Stephan On the parallel complexity of linear groups. (English) Zbl 0789.68074 RAIRO, Inform. Théor. Appl. 25, No. 4, 323-354 (1991). Reviewer: J.Avenhaus (Kaiserslautern) MSC: 68Q25 PDFBibTeX XMLCite \textit{S. Waack}, RAIRO, Inform. Théor. Appl. 25, No. 4, 323--354 (1991; Zbl 0789.68074) Full Text: DOI EuDML
Luks, Eugene M.; McKenzie, Pierre Parallel algorithms for solvable permutation groups. (English) Zbl 0657.68043 J. Comput. Syst. Sci. 37, No. 1, 39-62 (1988). Reviewer: K.G.Brokate MSC: 68Q25 20B05 05C25 20F05 20-04 20D10 20D30 PDFBibTeX XMLCite \textit{E. M. Luks} and \textit{P. McKenzie}, J. Comput. Syst. Sci. 37, No. 1, 39--62 (1988; Zbl 0657.68043) Full Text: DOI
Book, Ronald V. Thue systems as rewriting systems. (English) Zbl 0638.68091 J. Symb. Comput. 3, 39-68 (1987). Reviewer: S.P.Yukna MSC: 68Q45 68T15 03D03 03D15 68Q25 PDFBibTeX XMLCite \textit{R. V. Book}, J. Symb. Comput. 3, 39--68 (1987; Zbl 0638.68091) Full Text: DOI