Author:
Inui Yoshifumi,Le Gall François
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference23 articles.
1. Arvind, V., Vinodchandran, N.V.: Solvable black-box group problems are low for PP. Theor. Comput. Sci. 180(1–2), 17–45 (1997)
2. Babai, L., Beals, R.: Las Vegas algorithms for matrix groups. In: Proceedings of the 34th Annual Symposium on Foundations of Computer Science, pp. 427–436 (1993)
3. Babai, L., Szemerédi, E.: On the complexity of matrix group problems. In: Proceedings of the 25th Annual IEEE Symposium on Foundations of Computer Science, pp. 229–240 (1984)
4. Babai, L., Cooperman, G., Finkelstein, L., Luks, E., Seress, Á.: Fast Monte Carlo algorithms for permutation groups. J. Comput. Syst. Sci. 50(2), 296–307 (1995)
5. Ben-Or, M., Coppersmith, D., Luby, M., Rubinfeld, R.: Non-Abelian homomorphism testing, and distributions close to their self-convolutions. In: Proceedings of the 8th International Workshop on Randomization and Computation, pp. 273–285 (2004)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Property testing for cyclic groups and beyond;Journal of Combinatorial Optimization;2012-01-10
2. Property Testing for Cyclic Groups and Beyond;Lecture Notes in Computer Science;2011