Ugrás a tartalomra

Publikációk

2019

SIAM JOURNAL ON COMPUTING, 48 (3)., pp. 926-963. ISSN 0097-5397

Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing

Szerzők
Ivanyos, Gábor
Qiao, Y
Tovább
2012

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

Finding hidden Borel subgroups of the general linear group

Szerzők
Ivanyos, Gábor
Tovább
2012

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

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

Szerzők
Ivanyos, Gábor
Sanselme, L
Santha, M
Tovább
2019

FINITE FIELDS AND THEIR APPLICATIONS, 55, pp. 33-63. ISSN 1071-5797

Explicit equivalence of quadratic forms over Fq ( t )

Szerzők
Ivanyos, Gábor
Kutas, Péter
Rónyai, Lajos
Tovább
2012

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

On the distance between non-isomorphic groups

Szerzők
Ivanyos, Gábor
Le, Gall
Yoshida, Y
Tovább
2017

THEORETICAL COMPUTER SCIENCE, 657, pp. 73-85. ISSN 0304-3975

Solving systems of diagonal polynomial equations over finite fields

Szerzők
Ivanyos, Gábor
Santha, M
Tovább
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

Szerzők
Ivanyos, Gábor
Klauck, H
Lee, T
Santha, M
de, Wolf
Szerkesztők
Souza, D
Radhakrishnan, J
Telikepalli, K
Tovább
2017

COMPUTATIONAL COMPLEXITY, 26 (3)., pp. 717-763. ISSN 1016-3328

Non-commutative Edmonds’ problem and matrix semi-invariants

Szerzők
Ivanyos, Gábor
Qiao, Y
Subrahmanyam, KV
Tovább
2012

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

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

Szerzők
Ivanyos, Gábor
Karpinski, Marek
Rónyai, Lajos
Saxena, Nitin
Tovább
2017

In: 8th Innovations in Theoretical Computer Science Conference, (ITCS) Leibniz International Proceedings in Informatics (LIPIcs) (67) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 55:1-55:19. ISSN 1868-8969

Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time

Szerzők
Ivanyos, Gábor
Qiao, Y
Subrahmanyam, K V
Szerkesztők
Papadimitriou, C H
Tovább