×

zbMATH — the first resource for mathematics

Ivanyos, Gábor

Compute Distance To:
Author ID: ivanyos.gabor Recent zbMATH articles by "Ivanyos, Gábor"
Published as: Ivanyos, G.; Ivanyos, Gábor
External Links: MGP · ORCID
Documents Indexed: 59 Publications since 1993

Publications by Year

Citations contained in zbMATH Open

53 Publications have been cited 275 times in 169 Documents Cited by Year
Polynomial time algorithms for modules over finite dimensional algebras. Zbl 0918.16001
Chistov, Alexander; Ivanyos, Gábor; Karpinski, Marek
17
1997
Non-commutative Edmonds’ problem and matrix semi-invariants. Zbl 1421.13002
Ivanyos, Gábor; Qiao, Youming; Subrahmanyam, K. V.
16
2017
Treating the exceptional cases of the MeatAxe. Zbl 0966.16028
Ivanyos, Gábor; Lux, Klaus
16
2000
Finding the radical of an algebra of linear transformations. Zbl 0876.16009
Cohen, Arjeh M.; Ivanyos, Gábor; Wales, David B.
16
1997
Finding maximal orders in semisimple algebras over \(\mathbb{Q}\). Zbl 0792.16020
Ivanyos, Gábor; Rónyai, Lajos
14
1993
Deterministic polynomial time algorithms for matrix completion problems. Zbl 1209.68269
Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
13
2010
Multiplicative equations over commuting matrices. Zbl 0865.15012
Babai, László; Beals, Robert; Cai, Jin-yi; Ivanyos, Gábor; Luks, Eugene M.
12
1996
Computing Cartan subalgebras of Lie algebras. Zbl 0883.17001
De Graaf, Willem; Ivanyos, Gábor; Rónyai, Lajos
11
1996
Hidden translation and orbit coset in quantum computing. Zbl 1192.81066
Friedl, Katalin; Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos; Sen, Pranab
9
2003
Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem. Zbl 1101.68582
Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos
9
2003
Splitting full matrix algebras over algebraic number fields. Zbl 1286.16041
Ivanyos, Gábor; Rónyai, Lajos; Schicho, Josef
8
2012
Root filtration spaces from Lie algebras and abstract root groups. Zbl 1109.51006
Cohen, Arjeh M.; Ivanyos, Gábor
8
2006
Generalized Wong sequences and their applications to Edmonds’ problems. Zbl 1320.68222
Ivanyos, Gábor; Karpinski, Marek; Qiao, Youming; Santha, Miklos
7
2015
Root shadow spaces. Zbl 1117.51015
Cohen, Arjeh M.; Ivanyos, Gábor
7
2007
Fast randomized algorithms for the structure of matrix algebras over finite fields (extended abstract). Zbl 1326.68331
Ivanyos, Gábor
7
2000
Simple Lie algebras having extremal elements. Zbl 1173.17018
Cohen, Arjeh M.; Ivanyos, Gábor; Roozemond, Dan
6
2008
On the black-box complexity of Sperner’s lemma. Zbl 1123.68049
Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos; Verhoeven, Yves F.
6
2005
Lattice basis reduction for indefinite forms and an application. Zbl 0848.68041
Ivanyos, Gábor; Szánto, Ágnes
6
1996
Constructive non-commutative rank computation is in deterministic polynomial time. Zbl 1402.68197
Ivanyos, Gábor; Qiao, Youming; Subrahmanyam, K. V.
5
2018
Constructive non-commutative rank computation is in deterministic polynomial time. Zbl 1402.68198
Ivanyos, Gábor; Qiao, Youming; Subrahmanyam, K. Venkata
5
2017
Locally 2-dimensional Sperner problems complete for the polynomial parity argument classes. Zbl 1183.68306
Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos; Verhoeven, Yves F.
5
2006
Decomposition of algebras over \(F_ q(X_ 1,\dots,X_ m)\). Zbl 0813.16013
Ivanyos, Gábor; Rónyai, Lajos; Szántó, Ágnes
5
1994
Trading GRH for algebra: algorithms for factoring polynomials and related structures. Zbl 1239.68080
Ivanyos, Gábor; Karpinski, Marek; Rónyai, Lajos; Saxena, Nitin
4
2012
Deciding finiteness for matrix semigroups over function fields over finite fields. A note on a paper by Rockmore, Tan, and Beals. Zbl 1018.20053
Ivanyos, Gábor
4
2001
Finding splitting elements and maximal tori in matrix algebras. Zbl 1009.16047
de Graaf, Willem A.; Ivanyos, Gábor
4
2000
Finding the radical of matrix algebras using Fitting decompositions. Zbl 0934.16014
Ivanyos, Gábor
4
1999
Quantum computation of discrete logarithms in semigroups. Zbl 1304.68050
Childs, Andrew M.; Ivanyos, Gábor
3
2014
Deterministic polynomial factoring and association schemes. Zbl 1320.11116
Arora, Manuel; Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
3
2014
Hidden translation and translating coset in quantum computing. Zbl 1359.68088
Friedl, Katalin; Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos; Sen, Pranab
3
2014
On the distance between non-isomorphic groups. Zbl 1242.20031
Ivanyos, Gábor; Le Gall, François; Yoshida, Yuichi
3
2012
Schemes for deterministic polynomial factoring. Zbl 1237.68100
Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
3
2009
Computing Levi decompositions in Lie algebras. Zbl 0885.17001
De Graaf, W. A.; Ivanyos, G.; Küronya, A.; Rónyai, L.
3
1997
Algorithms based on \(*\)-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. Zbl 1422.68116
Ivanyos, Gábor; Qiao, Youming
2
2019
Computing explicit isomorphisms with full matrix algebras over \(\mathbb {F}_q(x)\). Zbl 1391.16032
Ivanyos, Gábor; Kutas, Péter; Rónyai, Lajos
2
2018
Polynomial interpolation and identity testing from high powers over finite fields. Zbl 1390.11128
Ivanyos, Gábor; Karpinski, Marek; Santha, Miklos; Saxena, Nitin; Shparlinski, Igor E.
2
2018
Algorithms based on \(\ast\)-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. Zbl 1403.68382
Ivanyos, Gábor; Qiao, Youming
2
2018
On the polynomial parity argument complexity of the combinatorial Nullstellensatz. Zbl 1440.68101
Belovs, Aleksandrs; Ivanyos, Gábor; Qiao, Youming; Santha, Miklos; Yang, Siyi
2
2017
Generalized Wong sequences and their applications to Edmonds’ problems. Zbl 1359.68328
Ivanyos, Gábor; Karpinski, Marek; Qiao, Youming; Santha, Miklos
2
2014
On the complexity of trial and error for constraint satisfaction problems. Zbl 1382.68113
Ivanyos, Gábor; Kulkarni, Raghav; Qiao, Youming; Santha, Miklos; Sundaram, Aarthi
2
2014
Hidden symmetry subgroup problems. Zbl 1286.68151
Decker, Thomas; Ivanyos, Gábor; Santha, Miklos; Wocjan, Pawel
2
2013
Improved algorithms for splitting full matrix algebras. Zbl 1271.16050
Ivanyos, Gábor; Lelkes, Ádám D.; Rónyai, Lajos
2
2013
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups. Zbl 1236.68071
Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
2
2012
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups. Zbl 1136.68626
Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
2
2008
Efficient testing of groups. Zbl 1192.68858
Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos
2
2005
Explicit equivalence of quadratic forms over \(\mathbb{F}_q(t)\). Zbl 1460.11041
Ivanyos, Gábor; Kutas, Péter; Rónyai, Lajos
1
2019
Solving systems of diagonal polynomial equations over finite fields. Zbl 1356.68281
Ivanyos, Gábor; Santha, Miklos
1
2017
On solving systems of diagonal polynomial equations over finite fields. Zbl 1356.68280
Ivanyos, Gábor; Santha, Miklos
1
2015
New bounds on the classical and quantum communication complexity of some graph properties. Zbl 1354.68086
Ivanyos, Gábor; Klauck, Hartmut; Lee, Troy; Santha, Miklos; de Wolf, Ronald
1
2012
Finding hidden Borel subgroups of the general linear group. Zbl 1260.81047
Ivanyos, Gábor
1
2012
On the black-box complexity of Sperner’s Lemma. Zbl 1187.68233
Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos; Verhoeven, Yves F.
1
2009
An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups. Zbl 1186.20015
Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
1
2007
Project 4: Quaternion algebras. Zbl 0987.17015
Ivanyos, Gábor; Rónyai, Lajos
1
1999
Computations in associative and Lie algebras. Zbl 1053.16518
Ivanyos, Gábor; Rónyai, Lajos
1
1999
Algorithms based on \(*\)-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. Zbl 1422.68116
Ivanyos, Gábor; Qiao, Youming
2
2019
Explicit equivalence of quadratic forms over \(\mathbb{F}_q(t)\). Zbl 1460.11041
Ivanyos, Gábor; Kutas, Péter; Rónyai, Lajos
1
2019
Constructive non-commutative rank computation is in deterministic polynomial time. Zbl 1402.68197
Ivanyos, Gábor; Qiao, Youming; Subrahmanyam, K. V.
5
2018
Computing explicit isomorphisms with full matrix algebras over \(\mathbb {F}_q(x)\). Zbl 1391.16032
Ivanyos, Gábor; Kutas, Péter; Rónyai, Lajos
2
2018
Polynomial interpolation and identity testing from high powers over finite fields. Zbl 1390.11128
Ivanyos, Gábor; Karpinski, Marek; Santha, Miklos; Saxena, Nitin; Shparlinski, Igor E.
2
2018
Algorithms based on \(\ast\)-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing. Zbl 1403.68382
Ivanyos, Gábor; Qiao, Youming
2
2018
Non-commutative Edmonds’ problem and matrix semi-invariants. Zbl 1421.13002
Ivanyos, Gábor; Qiao, Youming; Subrahmanyam, K. V.
16
2017
Constructive non-commutative rank computation is in deterministic polynomial time. Zbl 1402.68198
Ivanyos, Gábor; Qiao, Youming; Subrahmanyam, K. Venkata
5
2017
On the polynomial parity argument complexity of the combinatorial Nullstellensatz. Zbl 1440.68101
Belovs, Aleksandrs; Ivanyos, Gábor; Qiao, Youming; Santha, Miklos; Yang, Siyi
2
2017
Solving systems of diagonal polynomial equations over finite fields. Zbl 1356.68281
Ivanyos, Gábor; Santha, Miklos
1
2017
Generalized Wong sequences and their applications to Edmonds’ problems. Zbl 1320.68222
Ivanyos, Gábor; Karpinski, Marek; Qiao, Youming; Santha, Miklos
7
2015
On solving systems of diagonal polynomial equations over finite fields. Zbl 1356.68280
Ivanyos, Gábor; Santha, Miklos
1
2015
Quantum computation of discrete logarithms in semigroups. Zbl 1304.68050
Childs, Andrew M.; Ivanyos, Gábor
3
2014
Deterministic polynomial factoring and association schemes. Zbl 1320.11116
Arora, Manuel; Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
3
2014
Hidden translation and translating coset in quantum computing. Zbl 1359.68088
Friedl, Katalin; Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos; Sen, Pranab
3
2014
Generalized Wong sequences and their applications to Edmonds’ problems. Zbl 1359.68328
Ivanyos, Gábor; Karpinski, Marek; Qiao, Youming; Santha, Miklos
2
2014
On the complexity of trial and error for constraint satisfaction problems. Zbl 1382.68113
Ivanyos, Gábor; Kulkarni, Raghav; Qiao, Youming; Santha, Miklos; Sundaram, Aarthi
2
2014
Hidden symmetry subgroup problems. Zbl 1286.68151
Decker, Thomas; Ivanyos, Gábor; Santha, Miklos; Wocjan, Pawel
2
2013
Improved algorithms for splitting full matrix algebras. Zbl 1271.16050
Ivanyos, Gábor; Lelkes, Ádám D.; Rónyai, Lajos
2
2013
Splitting full matrix algebras over algebraic number fields. Zbl 1286.16041
Ivanyos, Gábor; Rónyai, Lajos; Schicho, Josef
8
2012
Trading GRH for algebra: algorithms for factoring polynomials and related structures. Zbl 1239.68080
Ivanyos, Gábor; Karpinski, Marek; Rónyai, Lajos; Saxena, Nitin
4
2012
On the distance between non-isomorphic groups. Zbl 1242.20031
Ivanyos, Gábor; Le Gall, François; Yoshida, Yuichi
3
2012
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups. Zbl 1236.68071
Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
2
2012
New bounds on the classical and quantum communication complexity of some graph properties. Zbl 1354.68086
Ivanyos, Gábor; Klauck, Hartmut; Lee, Troy; Santha, Miklos; de Wolf, Ronald
1
2012
Finding hidden Borel subgroups of the general linear group. Zbl 1260.81047
Ivanyos, Gábor
1
2012
Deterministic polynomial time algorithms for matrix completion problems. Zbl 1209.68269
Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
13
2010
Schemes for deterministic polynomial factoring. Zbl 1237.68100
Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
3
2009
On the black-box complexity of Sperner’s Lemma. Zbl 1187.68233
Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos; Verhoeven, Yves F.
1
2009
Simple Lie algebras having extremal elements. Zbl 1173.17018
Cohen, Arjeh M.; Ivanyos, Gábor; Roozemond, Dan
6
2008
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups. Zbl 1136.68626
Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
2
2008
Root shadow spaces. Zbl 1117.51015
Cohen, Arjeh M.; Ivanyos, Gábor
7
2007
An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups. Zbl 1186.20015
Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
1
2007
Root filtration spaces from Lie algebras and abstract root groups. Zbl 1109.51006
Cohen, Arjeh M.; Ivanyos, Gábor
8
2006
Locally 2-dimensional Sperner problems complete for the polynomial parity argument classes. Zbl 1183.68306
Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos; Verhoeven, Yves F.
5
2006
On the black-box complexity of Sperner’s lemma. Zbl 1123.68049
Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos; Verhoeven, Yves F.
6
2005
Efficient testing of groups. Zbl 1192.68858
Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos
2
2005
Hidden translation and orbit coset in quantum computing. Zbl 1192.81066
Friedl, Katalin; Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos; Sen, Pranab
9
2003
Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem. Zbl 1101.68582
Ivanyos, Gábor; Magniez, Frédéric; Santha, Miklos
9
2003
Deciding finiteness for matrix semigroups over function fields over finite fields. A note on a paper by Rockmore, Tan, and Beals. Zbl 1018.20053
Ivanyos, Gábor
4
2001
Treating the exceptional cases of the MeatAxe. Zbl 0966.16028
Ivanyos, Gábor; Lux, Klaus
16
2000
Fast randomized algorithms for the structure of matrix algebras over finite fields (extended abstract). Zbl 1326.68331
Ivanyos, Gábor
7
2000
Finding splitting elements and maximal tori in matrix algebras. Zbl 1009.16047
de Graaf, Willem A.; Ivanyos, Gábor
4
2000
Finding the radical of matrix algebras using Fitting decompositions. Zbl 0934.16014
Ivanyos, Gábor
4
1999
Project 4: Quaternion algebras. Zbl 0987.17015
Ivanyos, Gábor; Rónyai, Lajos
1
1999
Computations in associative and Lie algebras. Zbl 1053.16518
Ivanyos, Gábor; Rónyai, Lajos
1
1999
Polynomial time algorithms for modules over finite dimensional algebras. Zbl 0918.16001
Chistov, Alexander; Ivanyos, Gábor; Karpinski, Marek
17
1997
Finding the radical of an algebra of linear transformations. Zbl 0876.16009
Cohen, Arjeh M.; Ivanyos, Gábor; Wales, David B.
16
1997
Computing Levi decompositions in Lie algebras. Zbl 0885.17001
De Graaf, W. A.; Ivanyos, G.; Küronya, A.; Rónyai, L.
3
1997
Multiplicative equations over commuting matrices. Zbl 0865.15012
Babai, László; Beals, Robert; Cai, Jin-yi; Ivanyos, Gábor; Luks, Eugene M.
12
1996
Computing Cartan subalgebras of Lie algebras. Zbl 0883.17001
De Graaf, Willem; Ivanyos, Gábor; Rónyai, Lajos
11
1996
Lattice basis reduction for indefinite forms and an application. Zbl 0848.68041
Ivanyos, Gábor; Szánto, Ágnes
6
1996
Decomposition of algebras over \(F_ q(X_ 1,\dots,X_ m)\). Zbl 0813.16013
Ivanyos, Gábor; Rónyai, Lajos; Szántó, Ágnes
5
1994
Finding maximal orders in semisimple algebras over \(\mathbb{Q}\). Zbl 0792.16020
Ivanyos, Gábor; Rónyai, Lajos
14
1993
all top 5

Cited by 238 Authors

22 Ivanyos, Gábor
10 Qiao, Youming
7 Brooksbank, Peter A.
7 de Graaf, Willem Adriaan
7 Santha, Miklos
6 Cohen, Arjeh Marcel
6 Derksen, Harm
6 O’Brien, Eamonn A.
5 Makam, Visu
5 Wilson, James B.
4 Detinko, Alla S.
4 Flannery, Dane Laurence
4 Karpinski, Marek
4 Potapov, Igor
4 Rónyai, Lajos
4 Volčič, Jurij
3 Bäärnhielm, Henrik
3 Chen, Xi
3 Cuypers, Hans
3 Deng, Xiao-Tie
3 Fernández López, Antonio
3 Grochow, Joshua A.
3 Hirai, Hiroshi
3 Klep, Igor
3 Kutas, Péter
3 Le Gall, François
3 Leedham-Green, Charles R.
3 Li, Yinan
3 Saxena, Nitin
3 Subrahmanyam, K. Venkata
3 Wigderson, Avi
2 Bell, Paul C.
2 Bremner, Murray R.
2 Domokos, Mátyás
2 Eberly, Wayne
2 Escolar, Emerson G.
2 Faccin, Paolo
2 Fisher, Tom A.
2 Garg, Ankit
2 Giesbrecht, Mark W.
2 Glasby, Stephen Peter
2 Gurvits, Leonid
2 Helton, John William
2 Hiraoka, Yasuaki
2 Holt, Derek F.
2 Koiran, Pascal
2 Mérai, László
2 Oliveira, Rafael Sachetto
2 Pílniková, Jana
2 Roozemond, Dan
2 Saha, Chandan
2 Schicho, Josef
2 Semukhin, Pavel
2 Sun, Xiaoming
2 Wanless, Ian M.
1 Acciaro, Vincenzo
1 Agrawal, Manindra
1 Aisenberg, James
1 Alagic, Gorjan
1 Alves, C. D. S.
1 Alves, Carina
1 Arora, Manuel
1 Arora, Sanjeev
1 Arvind, Vikraman
1 Asashiba, Hideto
1 Banin, Matan
1 Beals, Robert M.
1 Bei, Xiaohui
1 Belfiore, Jean-Claude
1 Benedito, Cintya Wink de Oliveira
1 Benkart, Georgia M.
1 Berthomieu, Jérémy
1 Bitan, Rony A.
1 Bjerkevik, Håvard Bakke
1 Bläser, Markus
1 Bokov, Grigoriy V.
1 Bonet, Maria Luisa
1 Botnan, Magnus Bakke
1 Brox, Jose
1 Bürgisser, Peter
1 Buss, Sam
1 Cariello, Daniel
1 Carlson, Jon Frederick
1 Chen, Ning
1 Chi, Dongpyo
1 Childs, Andrew M.
1 Chindris, Calin
1 Conder, Marston D. E.
1 Costa, Sueli Irene Rodrigues
1 Cremona, John E.
1 Dass, Bal Kishan
1 Davenport, James Harold
1 de Mier, Anna
1 Deligkas, Argyrios
1 Deng, Yun
1 Dietrich, Heiko
1 Dowbor, Piotr
1 Duan, Runyao
1 Edmonds, Jack R.
1 Eftekhari, Mohammad
...and 138 more Authors
all top 5

Cited in 62 Serials

26 Journal of Algebra
11 Journal of Symbolic Computation
10 Journal of Pure and Applied Algebra
9 Journal of Computer and System Sciences
7 Algorithmica
5 Theoretical Computer Science
5 Foundations of Computational Mathematics
4 SIAM Journal on Computing
4 Information and Computation
4 Computational Complexity
3 Communications in Algebra
3 Mathematics of Computation
3 Advances in Mathematics
3 Proceedings of the American Mathematical Society
3 Transactions of the American Mathematical Society
3 Linear Algebra and its Applications
3 International Journal of Number Theory
2 Journal of Complexity
2 Japan Journal of Industrial and Applied Mathematics
2 Theory of Computing Systems
2 LMS Journal of Computation and Mathematics
2 Journal of Mathematical Cryptology
2 Groups, Complexity, Cryptology
1 Communications in Mathematical Physics
1 Computer Physics Communications
1 Discrete Mathematics
1 International Journal of Theoretical Physics
1 Information Processing Letters
1 Israel Journal of Mathematics
1 Letters in Mathematical Physics
1 Linear and Multilinear Algebra
1 Moscow University Mathematics Bulletin
1 Physics Letters. A
1 Reviews of Modern Physics
1 Annales de l’Institut Fourier
1 Commentarii Mathematici Helvetici
1 Journal of Combinatorial Theory. Series A
1 Journal of Number Theory
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 Order
1 Discrete & Computational Geometry
1 International Journal of Algebra and Computation
1 Differential Geometry and its Applications
1 International Journal of Foundations of Computer Science
1 Designs, Codes and Cryptography
1 Expositiones Mathematicae
1 Mathematical Programming. Series A. Series B
1 Indagationes Mathematicae. New Series
1 Applicable Algebra in Engineering, Communication and Computing
1 Journal of Algebraic Combinatorics
1 Journal de Théorie des Nombres de Bordeaux
1 Finite Fields and their Applications
1 Transformation Groups
1 Journal of Combinatorial Optimization
1 Journal of High Energy Physics
1 Advances in Geometry
1 Quantum Information Processing
1 Groups, Geometry, and Dynamics
1 Algebra & Number Theory
1 Research in the Mathematical Sciences
1 SIAM Journal on Applied Algebra and Geometry

Citations by Year