Publikációk

Hidden symmetry subgroup problems

Szerzők
Decker, Thomas
Ivanyos, Gábor
Santha, Miklos
Wocjan, Pawel
Megjelenés
2013

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

Improved algorithms for splitting full matrix algebras

Szerzők
Ivanyos, Gábor
Lelkes, Á
Rónyai, Lajos
Megjelenés
2013

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

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

Szerzők
Ivanyos, Gábor
Sanselme, L
Santha, M
Megjelenés
2012

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

Finding hidden Borel subgroups of the general linear group

Szerzők
Ivanyos, Gábor
Megjelenés
2012

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

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

Szerzők
Ivanyos, Gábor
Klauck, H
Lee, T
Santha, M
de, Wolf
Szerkesztők
Souza, D
Radhakrishnan, J
Telikepalli, K
Megjelenés
2012

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

On the distance between non-isomorphic groups

Szerzők
Ivanyos, Gábor
Le, Gall
Yoshida, Y
Megjelenés
2012

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

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

Szerzők
Ivanyos, Gábor
Karpinski, M
Rónyai, Lajos
Saxena, N
Megjelenés
2012

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

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

Szerzők
Ivanyos, Gábor
Karpinski, Marek
Rónyai, Lajos
Saxena, Nitin
Megjelenés
2012

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

Splitting full matrix algebras over algebraic number fields

Szerzők
Rónyai, Lajos
Ivanyos, Gábor
Schicho, J
Megjelenés
2011

Deterministic polynomial time algorithms for matrix completion problems

Szerzők
Ivanyos, Gábor
Karpinski, Marek
Saxena, Nitin
Megjelenés
2010

SIAM Journal on Computing, 39 (8)., pp. 3736-3751.