Author:
Birget J.-C.,Margolis S.,Meakin J.,Weil P.
Subject
General Computer Science,Theoretical Computer Science
Reference26 articles.
1. The Nielsen reduction and P-complete problems in free groups;Avenhaus;Theoret. Comput. Sci.,1984
2. On the complexity of intersection and conjugacy problems in free groups;Avenhaus;Theoret. Comput. Sci.,1984
3. L. Babai, E. Luks, A. Seress, Permutation groups in NC, Proc. 19th ACM Annual Symp. on Theory of Computing, 1987, pp. 409–420.
4. Time/Space tradeoffs for reversible computation;Bennett;SIAM J. Comput.,1989
5. J. Berstel, Transductions and Context-Free Languages, Teubner, Stuttgart, 1979.
Cited by
26 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Decision Problems for Reversible and Permutation Automata;Lecture Notes in Computer Science;2024
2. Group Separation Strikes Back;2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2023-06-26
3. On the complexity of inverse semigroup conjugacy;Semigroup Forum;2023-04-21
4. On the transition monoid of the Stallings automaton of a subgroup of a free group;International Journal of Algebra and Computation;2023-04-06
5. Relative order and spectrum in free and related groups;Communications in Contemporary Mathematics;2022-12-19