| Publication | Date of Publication | Type |
|---|
Testing Whether a Table Defines a Group
American Mathematical Monthly | 2026-05-29 | Paper |
| Quantum lower bounds by polynomials | 2025-10-29 | Paper |
Efficient distributed quantum computing
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences | 2017-09-29 | Paper |
| On the diameter of the symmetric group: polynomial bounds. | 2015-08-03 | Paper |
Polynomial-time theory of matrix groups
Proceedings of the forty-first annual ACM symposium on Theory of computing | 2015-02-04 | Paper |
On orders of subgroups in Abelian groups: an elementary solution of an exercise of Herstein.
American Mathematical Monthly | 2012-01-01 | Paper |
Polynomials with a common composite
Israel Journal of Mathematics | 2010-01-26 | Paper |
Quantum lower bounds by polynomials
Journal of the ACM | 2008-02-11 | Paper |
Constructive recognition of finite alternating and symmetric groups acting as matrix groups on their natural permutation modules.
Journal of Algebra | 2005-12-22 | Paper |
Permutations with Restricted Cycle Structure and an Algorithmic Application
Combinatorics, Probability and Computing | 2003-03-20 | Paper |
A black-box group algorithm for recognizing finite symmetric and alternating groups, I
Transactions of the American Mathematical Society | 2003-02-19 | Paper |
| Improved algorithms for the Tits alternative | 2002-06-02 | Paper |
| scientific article; zbMATH DE number 1559521 (Why is no real title available?) | 2001-02-28 | Paper |
Permutation Involvement and Groups
The Quarterly Journal of Mathematics | 2001-01-01 | Paper |
The complexity of matrix rank and feasible systems of linear equations
Computational Complexity | 2000-12-05 | Paper |
| scientific article; zbMATH DE number 1507230 (Why is no real title available?) | 2000-11-09 | Paper |
| scientific article; zbMATH DE number 1284153 (Why is no real title available?) | 2000-08-13 | Paper |
Deciding finiteness for matrix groups over function fields
Israel Journal of Mathematics | 1999-12-14 | Paper |
| scientific article; zbMATH DE number 1263310 (Why is no real title available?) | 1999-10-18 | Paper |
| scientific article; zbMATH DE number 1263311 (Why is no real title available?) | 1999-10-18 | Paper |
scientific article; zbMATH DE number 1332674 (Why is no real title available?)
Chicago Journal of Theoretical Computer Science | 1999-09-08 | Paper |
| scientific article; zbMATH DE number 1306891 (Why is no real title available?) | 1999-08-31 | Paper |
scientific article; zbMATH DE number 1229927 (Why is no real title available?)
IMRN. International Mathematics Research Notices | 1999-07-15 | Paper |
| scientific article; zbMATH DE number 1256731 (Why is no real title available?) | 1999-05-18 | Paper |
Algorithms for matrix groups and the Tits alternative
Journal of Computer and System Sciences | 1999-05-11 | Paper |
| scientific article; zbMATH DE number 1263235 (Why is no real title available?) | 1999-03-16 | Paper |
On the Complexity of Negation-Limited Boolean Networks
SIAM Journal on Computing | 1998-09-20 | Paper |
| scientific article; zbMATH DE number 1004928 (Why is no real title available?) | 1998-01-08 | Paper |
Equivalence of binary and ternary algebraic decision trees
Algorithmica | 1997-09-04 | Paper |
Negation-limited circuit complexity of symmetric functions
Information Processing Letters | 1997-02-27 | Paper |
| scientific article; zbMATH DE number 871949 (Why is no real title available?) | 1996-06-18 | Paper |
| scientific article; zbMATH DE number 475353 (Why is no real title available?) | 1995-12-03 | Paper |
Priority Queues and Permutations
SIAM Journal on Computing | 1995-04-06 | Paper |
Harmonious groups
Journal of Combinatorial Theory. Series A | 1991-01-01 | Paper |
