×

zbMATH — the first resource for mathematics

Beals, Robert M.

Compute Distance To:
Author ID: beals.robert-m Recent zbMATH articles by "Beals, Robert M."
Published as: Beals, Robert; Beals, Robert M.; Beals, R.
External Links: MGP
Documents Indexed: 32 Publications since 1991

Publications by Year

Citations contained in zbMATH Open

27 Publications have been cited 287 times in 246 Documents Cited by Year
Quantum lower bounds by polynomials. Zbl 1127.68404
Beals, Robert; Buhrman, Harry; Cleve, Richard; Mosca, Michele; de Wolf, Ronald
81
2001
A black-box group algorithm for recognizing finite symmetric and alternating groups. I. Zbl 1022.20004
Beals, Robert; Leedham-Green, Charles R.; Niemeyer, Alice C.; Praeger, Cheryl E.; Seress, Ákos
20
2003
A polynomial-time theory of black box groups. I. Zbl 0942.20032
Babai, László; Beals, Robert
17
1999
Polynomial-time theory of matrix groups. Zbl 1304.68065
Babai, László; Beals, Robert; Seress, Ákos
16
2009
The complexity of matrix rank and feasible systems of linear equations. Zbl 0949.68071
Allender, Eric; Beals, Robert; Ogihara, Mitsunori
14
1999
Permutations with restricted cycle structure and an algorithmic application. Zbl 1012.60009
Beals, Robert; Leedhan-Green, Charles R.; Niemeyer, Alice C.; Praeger, Cheryl E.; Seress, Ákos
13
2002
Deciding finiteness of matrix groups in deterministic polynomial time. Zbl 0925.20001
Babai, László; Beals, Robert; Rockmore, Daniel
11
1993
Multiplicative equations over commuting matrices. Zbl 0865.15012
Babai, László; Beals, Robert; Cai, Jin-yi; Ivanyos, Gábor; Luks, Eugene M.
10
1996
On the complexity of negation-limited Boolean networks. Zbl 0907.68079
Beals, Robert; Nishino, Tetsuro; Tanaka, Keisuke
10
1998
Harmonious groups. Zbl 0718.20013
Beals, Robert; Gallian, Joseph A.; Headley, Patrick; Jungreis, Douglas
10
1991
Quantum computation of Fourier transforms over symmetric groups. Zbl 0962.68070
Beals, Robert
9
1999
Efficient distributed quantum computing. Zbl 1371.81074
Beals, Robert; Brierley, Stephen; Gray, Oliver; Harrow, Aram W.; Kutin, Samuel; Linden, Noah; Shepherd, Dan; Stather, Mark
9
2013
On the diameter of the symmetric group: polynomial bounds. Zbl 1318.20002
Babai, László; Beals, Robert; Seress, Ákos
9
2004
Deciding finiteness for matrix groups over function fields. Zbl 0932.20051
Rockmore, Daniel N.; Tan, Kiseng; Beals, Robert
7
1999
Negation-limited circuit complexity of symmetric functions. Zbl 0875.68431
Tanaka, Keisuke; Nishino, Tetsuro; Beals, Robert
6
1996
Constructive recognition of finite alternating and symmetric groups acting as matrix groups on their natural permutation modules. Zbl 1107.20012
Beals, Robert; Leedham-Green, Charles R.; Niemeyer, Alice C.; Praeger, Cheryl E.; Seress, Ákos
5
2005
The comlexity of matrix rank and feasible systems of linear equations. (Extended abstract). Zbl 0937.65150
Allender, Eric; Beals, Robert; Ogihara, Mitsunori
5
1996
Permutation involvement and groups. Zbl 1003.05002
Atkinson, M. D.; Beals, Robert
5
2001
Priority queues and permutations. Zbl 0830.68095
Atkinson, M. D.; Beals, Robert
5
1994
Improved algorithms for the Tits alternative. Zbl 0992.20036
Beals, Robert
4
2001
Algorithms for matrix groups and the Tits alternative. Zbl 0922.68064
Beals, Robert
4
1999
More on the complexity of negation-limited circuits. Zbl 0926.94042
Beals, Robert; Nishino, Tetsuro; Tanaka, Keisuke
3
1995
Polynomials with a common composite. Zbl 1195.12002
Beals, Robert M.; Wetherell, Joseph L.; Zieve, Michael E.
3
2009
On finding the number of graph automorphisms. Zbl 0924.68098
Beals, Robert; Chang, Richard; Gasarch, William; Torán, Jacobo
3
1999
Permuting mechanisms and closed classes of permutations. Zbl 0960.68128
Atkinson, Michael D.; Beals, Robert
3
1999
Towards polynomial time algorithms for matrix groups. Zbl 0878.20009
Beals, Robert
3
1997
Computational classification of numbers and algebraic properties. Zbl 0916.03029
Beals, Robert M.; Thakur, Dinesh S.
2
1998
Efficient distributed quantum computing. Zbl 1371.81074
Beals, Robert; Brierley, Stephen; Gray, Oliver; Harrow, Aram W.; Kutin, Samuel; Linden, Noah; Shepherd, Dan; Stather, Mark
9
2013
Polynomial-time theory of matrix groups. Zbl 1304.68065
Babai, László; Beals, Robert; Seress, Ákos
16
2009
Polynomials with a common composite. Zbl 1195.12002
Beals, Robert M.; Wetherell, Joseph L.; Zieve, Michael E.
3
2009
Constructive recognition of finite alternating and symmetric groups acting as matrix groups on their natural permutation modules. Zbl 1107.20012
Beals, Robert; Leedham-Green, Charles R.; Niemeyer, Alice C.; Praeger, Cheryl E.; Seress, Ákos
5
2005
On the diameter of the symmetric group: polynomial bounds. Zbl 1318.20002
Babai, László; Beals, Robert; Seress, Ákos
9
2004
A black-box group algorithm for recognizing finite symmetric and alternating groups. I. Zbl 1022.20004
Beals, Robert; Leedham-Green, Charles R.; Niemeyer, Alice C.; Praeger, Cheryl E.; Seress, Ákos
20
2003
Permutations with restricted cycle structure and an algorithmic application. Zbl 1012.60009
Beals, Robert; Leedhan-Green, Charles R.; Niemeyer, Alice C.; Praeger, Cheryl E.; Seress, Ákos
13
2002
Quantum lower bounds by polynomials. Zbl 1127.68404
Beals, Robert; Buhrman, Harry; Cleve, Richard; Mosca, Michele; de Wolf, Ronald
81
2001
Permutation involvement and groups. Zbl 1003.05002
Atkinson, M. D.; Beals, Robert
5
2001
Improved algorithms for the Tits alternative. Zbl 0992.20036
Beals, Robert
4
2001
A polynomial-time theory of black box groups. I. Zbl 0942.20032
Babai, László; Beals, Robert
17
1999
The complexity of matrix rank and feasible systems of linear equations. Zbl 0949.68071
Allender, Eric; Beals, Robert; Ogihara, Mitsunori
14
1999
Quantum computation of Fourier transforms over symmetric groups. Zbl 0962.68070
Beals, Robert
9
1999
Deciding finiteness for matrix groups over function fields. Zbl 0932.20051
Rockmore, Daniel N.; Tan, Kiseng; Beals, Robert
7
1999
Algorithms for matrix groups and the Tits alternative. Zbl 0922.68064
Beals, Robert
4
1999
On finding the number of graph automorphisms. Zbl 0924.68098
Beals, Robert; Chang, Richard; Gasarch, William; Torán, Jacobo
3
1999
Permuting mechanisms and closed classes of permutations. Zbl 0960.68128
Atkinson, Michael D.; Beals, Robert
3
1999
On the complexity of negation-limited Boolean networks. Zbl 0907.68079
Beals, Robert; Nishino, Tetsuro; Tanaka, Keisuke
10
1998
Computational classification of numbers and algebraic properties. Zbl 0916.03029
Beals, Robert M.; Thakur, Dinesh S.
2
1998
Towards polynomial time algorithms for matrix groups. Zbl 0878.20009
Beals, Robert
3
1997
Multiplicative equations over commuting matrices. Zbl 0865.15012
Babai, László; Beals, Robert; Cai, Jin-yi; Ivanyos, Gábor; Luks, Eugene M.
10
1996
Negation-limited circuit complexity of symmetric functions. Zbl 0875.68431
Tanaka, Keisuke; Nishino, Tetsuro; Beals, Robert
6
1996
The comlexity of matrix rank and feasible systems of linear equations. (Extended abstract). Zbl 0937.65150
Allender, Eric; Beals, Robert; Ogihara, Mitsunori
5
1996
More on the complexity of negation-limited circuits. Zbl 0926.94042
Beals, Robert; Nishino, Tetsuro; Tanaka, Keisuke
3
1995
Priority queues and permutations. Zbl 0830.68095
Atkinson, M. D.; Beals, Robert
5
1994
Deciding finiteness of matrix groups in deterministic polynomial time. Zbl 0925.20001
Babai, László; Beals, Robert; Rockmore, Daniel
11
1993
Harmonious groups. Zbl 0718.20013
Beals, Robert; Gallian, Joseph A.; Headley, Patrick; Jungreis, Douglas
10
1991
all top 5

Cited by 332 Authors

13 Praeger, Cheryl Elisabeth
10 O’Brien, Eamonn A.
9 Detinko, Alla S.
9 Niemeyer, Alice C.
9 Seress, Ákos
8 Ambainis, Andris
8 Flannery, Dane Laurence
8 Leedham-Green, Charles R.
7 de Wolf, Ronald Michiel
5 Beals, Robert M.
5 Iwama, Kazuo
5 Kantor, William M.
5 Nishimura, Harumichi
4 Allender, Eric W.
4 Helfgott, Harald Andrés
4 Holt, Derek F.
4 Le Gall, François
4 Magaard, Kay
4 Morizumi, Hiroki
4 Tarui, Jun
4 Thierauf, Thomas
3 Anholcer, Marcin
3 Arvind, Vikraman
3 Bäärnhielm, Henrik
3 Babai, László
3 Bun, Mark
3 Childs, Andrew M.
3 Cichacz, Sylwia
3 Dörn, Sebastian
3 Grochow, Joshua A.
3 Ivanyos, Gábor
3 Jeffery, Stacey
3 Kochergin, Vadim Vasil’evich
3 Koiran, Pascal
3 Lee, Troy
3 Magniez, Frédéric
3 Mahajan, Meena
3 Mikhailovich, Anna Vital’evna
3 Montanaro, Ashley
3 Ogihara, Mitsunori
3 Potapov, Igor
3 Qiu, Daowen
3 Raghavendra Rao, B. V.
3 Santha, Miklos
3 Sarma M. N., Jayalal
3 Sun, Xiaoming
3 Tanaka, Keisuke
3 Thaler, Justin
3 Zomorodi-Moghadam, Mariam
2 Ankaralioglu, Nurullah
2 Assmann, Björn
2 Bamberg, John
2 Berry, Dominic W.
2 Bessen, Arvid J.
2 Cleve, Richard
2 Datta, Samir
2 de Graaf, Willem Adriaan
2 Eick, Bettina
2 Glasby, Stephen Peter
2 Grillo, Sebastián Alberto
2 Guest, Simon D.
2 Heinrich, Stefan
2 Hoang, Thanh Minh
2 Houshmand, Mahboobeh
2 Houshmand, Monireh
2 Hulpke, Alexander Jörg
2 Islam, Tanvirul
2 Kabanets, Valentine
2 Kothari, Robin
2 Lev, Vsevolod F.
2 Lohrey, Markus
2 Lübeck, Frank
2 Ollis, M. A.
2 Pálfy, Péter Pál
2 Popiel, Tomasz
2 Portier, Natacha
2 Pyber, László
2 Qiao, Youming
2 Raymond, Rudy
2 Rockmore, Daniel N.
2 Semukhin, Pavel
2 Shalev, Aner
2 Sherstov, Alexander A.
2 Shi, Yaoyun
2 Spiga, Pablo
2 Sung, Shao Chin
2 Tan, Ki-Seng
2 Tani, Seiichiro
2 Tsaban, Boaz
2 Unger, William R.
2 Verhoeven, Yves F.
2 Vihrovs, Jevgēnijs
2 Vollmer, Heribert
2 Wehner, Stephanie
2 Wilson, Robert Arnott
2 Yalçınkaya, Şükrü
2 Zheng, Shenggen
1 Aaronson, Scott
1 Agrawal, Manindra
1 Ahokas, Graeme
...and 232 more Authors
all top 5

Cited in 71 Serials

26 Theoretical Computer Science
20 Journal of Algebra
13 Information Processing Letters
13 Journal of Computer and System Sciences
12 Algorithmica
10 Journal of Symbolic Computation
7 Computational Complexity
7 Quantum Information Processing
6 Transactions of the American Mathematical Society
6 Theory of Computing Systems
6 LMS Journal of Computation and Mathematics
5 Discrete Mathematics
5 SIAM Journal on Computing
5 Information and Computation
4 European Journal of Combinatorics
4 Journal of Complexity
3 International Journal of Theoretical Physics
3 Israel Journal of Mathematics
3 Mathematics of Computation
3 Journal of Algebraic Combinatorics
3 The Electronic Journal of Combinatorics
3 New Journal of Physics
3 Annals of Mathematics. Second Series
2 Discrete Applied Mathematics
2 Journal of Pure and Applied Algebra
2 Advances in Applied Mathematics
2 Journal of Cryptology
2 International Journal of Foundations of Computer Science
2 Turkish Journal of Mathematics
2 Journal of Combinatorial Optimization
2 Journal of Group Theory
1 Bulletin of the Australian Mathematical Society
1 Communications in Algebra
1 Communications in Mathematical Physics
1 Reviews of Modern Physics
1 Algebra and Logic
1 Applied Mathematics and Computation
1 Archiv der Mathematik
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Manuscripta Mathematica
1 Mathematics and Computers in Simulation
1 Memoirs of the American Mathematical Society
1 Proceedings of the Edinburgh Mathematical Society. Series II
1 Order
1 International Journal of Algebra and Computation
1 MSCS. Mathematical Structures in Computer Science
1 Discrete Mathematics and Applications
1 Pattern Recognition
1 Expositiones Mathematicae
1 RAIRO. Informatique Théorique et Applications
1 Cybernetics and Systems Analysis
1 Journal of Mathematical Sciences (New York)
1 Bernoulli
1 Chicago Journal of Theoretical Computer Science
1 Annales Henri Poincaré
1 Foundations of Computational Mathematics
1 Journal of the Australian Mathematical Society
1 Journal of Systems Science and Complexity
1 Natural Computing
1 Central European Journal of Mathematics
1 International Journal of Quantum Information
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Mathematics in Computer Science
1 Groups, Geometry, and Dynamics
1 Journal of Physics A: Mathematical and Theoretical
1 Forum of Mathematics, Sigma
1 Research in the Mathematical Sciences
1 Journal of Algebra, Combinatorics, Discrete Structures and Applications
1 Actes des Rencontres du C.I.R.M.
1 Prikladnaya Diskretnaya Matematika

Citations by Year