Skip to main content

Publications

2005

LECTURE NOTES IN COMPUTER SCIENCE, 3623, pp. 234-246.

On the black-box complexity of Sperner's Lemma

Authors
Friedl, K.
Ivanyos, Gábor
Santha, M.
Verhoeven, YF
Read more
2007

European Journal of Combinatorics, 28, pp. 1419-1441.

Root shadow spaces

Authors
Cohen, Arjeh M.
Ivanyos, Gábor
Read more
2014

SIAM JOURNAL ON COMPUTING, 43 (1)., pp. 1-24. ISSN 0097-5397

Hidden translation and translating coset in quantum computing

Authors
Friedl, Katalin
Ivanyos, Gábor
Magniez, Frédéric
Santha, Miklos
Sen, Pranab
Read more
1999

JOURNAL OF PURE AND APPLIED ALGEBRA, 139, pp. 159-182.

Finding the radical of matrix algebras using fitting decompositions

Authors
Ivanyos, Gábor
Read more
2008

Quantum Information and Computation, 8 (6-7)., pp. 579-594.

On solving systems of random linear disequations

Authors
Ivanyos, Gábor
Read more
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

Authors
Ivanyos, Gábor
Qiao, Y
Subrahmanyam, K V
Editors
Papadimitriou, C H
Read more
2001

ISRAEL JOURNAL OF MATHEMATICS, 124, pp. 185-188.

Deciding finiteness for matrix semigroups over function fields over finite fields

Authors
Ivanyos, Gábor
Read more