Ugrás a tartalomra

Publikációk

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