Skip to main content

Publications

Clear selection
2015

In: Frontiers in Algorithmics Lecture Notes in Computer Science (9130) Springer, Berlin; Heidelberg; New York, pp. 125-137.

On Solving Systems of Diagonal Polynomial Equations Over Finite Fields

Authors
Ivanyos, Gábor
Santha, M
Editors
Wang, J
Yap, C
Read more
2015

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 81, pp. 1373-1386. ISSN 0022-0000

Generalized Wong sequences and their applications to Edmonds' problems

Authors
Ivanyos, Gábor
Karpinski, M
Qiao, Y
Santha, M
Read more
2013

JP JOURNAL OF ALGEBRA, NUMBER THEORY AND APPLICATIONS, 28 (2)., pp. 141-156. ISSN 0972-5555

Improved algorithms for splitting full matrix algebras

Authors
Ivanyos, Gábor
Lelkes, Á
Rónyai, Lajos
Read more
2013

SIAM Journal on Computing, 42 (5)., pp. 1987-2007.

Hidden symmetry subgroup problems

Authors
Decker, Thomas
Ivanyos, Gábor
Santha, Miklos
Wocjan, Pawel
Read more
2012

Mathematics of Computation, 81, pp. 493-531.

Trading GRH for algebra: algorithms for factoring polynomials and related structures

Authors
Ivanyos, Gábor
Karpinski, Marek
Rónyai, Lajos
Saxena, Nitin
Read more
2012

MATHEMATICS OF COMPUTATION, 81 (277)., pp. 493-531. ISSN 0025-5718

Trading GRH for algebra: Algorithms for factoring polynomials and related structures

Authors
Ivanyos, Gábor
Karpinski, M
Rónyai, Lajos
Saxena, N
Read more
2012

QUANTUM INFORMATION & COMPUTATION, 12 (7-8)., pp. 0661-0669. ISSN 1533-7146

Finding hidden Borel subgroups of the general linear group

Authors
Ivanyos, Gábor
Read more
2012

ALGORITHMICA, 62 (1-2)., pp. 480-498. ISSN 0178-4617

An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups

Authors
Ivanyos, Gábor
Sanselme, L
Santha, M
Read more
2012

EUROPEAN JOURNAL OF COMBINATORICS, 33 (4)., pp. 474-476. ISSN 0195-6698

On the distance between non-isomorphic groups

Authors
Ivanyos, Gábor
Le, Gall
Yoshida, Y
Read more
2012

In: Leibniz International Proceedings in Informatics (LIPIcs), 2012-12-15 - 2012-12-17, Hyderabad, India.

New bounds on the classical and quantum communication complexity of some graph properties

Authors
Ivanyos, Gábor
Klauck, H
Lee, T
Santha, M
de, Wolf
Editors
Souza, D
Radhakrishnan, J
Telikepalli, K
Read more