Skip to main content

Publications

2014

In: 31st International Symposium on Theoretical Aspects of Computer Science, STACS 2014 Leibniz International Proceedings in Informatics, LIPIcs (25) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 397-408.

Generalized Wong sequences and their applications to Edmonds' problems

Authors
Ivanyos, Gábor
Karpisnki, Marek
Qiao, Youming
Santha, Miklos
Editors
Mayr, E W
Portier, N
Read more
2007

Journal of Algebra, 310, pp. 49-56.

Deciding universality of quantum gates

Authors
Ivanyos, Gábor
Read more
2014

LMS Journal of Computational Mathematics, 17, pp. 123-140.

Deterministic polynomial factoring and association schemes

Authors
Arora, Manuel
Ivanyos, Gábor
Karpinski, Marek
Saxena, Nitin
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
2007

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

Root shadow spaces

Authors
Cohen, Arjeh M.
Ivanyos, Gábor
Read more
2009-07-28

In: ISSAC 2009. International symposium on symbolic and algebraic computation. Seoul, 2009..

Schemes for deterministic polynomial factoring

Authors
Ivanyos, Gábor
Karpinski, Marek
Saxena, Nitin
Editors
Johnson, J.
Park, H.
Kaltofen, E.
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, F.
Santha, M.
Sen, P.
Read more
2009

Theory of Computing Systems, 45, pp. 629-646.

On the black-box complexity of Sperner's Lemma

Authors
Friedl, Katalin
Ivanyos, Gábor
Santha, Miklos
Verhoeven, Yves F.
Read more
2014

QUANTUM INFORMATION & COMPUTATION, 14 (9-10)., pp. 790-806. ISSN 1533-7146

Polynomial time quantum algorithms for certain bivariate hidden polynomial problems

Authors
Decker, Thomas
Høyer, Peter
Ivanyos, Gábor
Santha, Miklos
Read more
2007

In: STACS 2007. (Lecture notes in computer science 4393.).

An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups

Authors
Ivanyos, Gábor
Sanselme, Luc
Santha, Miklos
Editors
Weil, W. T.
Read more