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
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
2017

In: 32nd Computational Complexity Conference, CCC 2017 Leibniz International Proceedings in Informatics, LIPIcs (79) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 30:1-30:24. ISSN 1868-8969

On the polynomial parity argument complexity of the combinatorial nullstellensatz

Szerzők
Belovs, A
Ivanyos, Gábor
Qiao, Y
Santha, M
Yang, S
Szerkesztők
O'Donnell, R
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
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
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