Publikációk

On Solving Systems of Diagonal Polynomial Equations Over Finite Fields

Szerzők
Ivanyos, Gábor
Santha, M
Szerkesztők
Wang, J
Yap, C
Megjelenés
2015

In: Frontiers in Algorithmics Lecture Notes in Computer Science (9130) Springer, Berlin; Heidelberg; New York, pp. 125-137.

Deterministic polynomial factoring and association schemes

Szerzők
Arora, Manuel
Ivanyos, Gábor
Karpinski, Marek
Saxena, Nitin
Megjelenés
2014

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

Deterministic polynomial factoring and association schemes

Szerzők
Arora, Manuel
Ivanyos, Gábor
Karpinski, Marek
Saxena, Nitin
Megjelenés
2014

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

Generalized Wong sequences and their applications to Edmonds' problems

Szerzők
Ivanyos, Gábor
Karpisnki, Marek
Qiao, Youming
Santha, Miklos
Szerkesztők
Mayr, E W
Portier, N
Megjelenés
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.

Hidden translation and translating coset in quantum computing

Szerzők
Friedl, Katalin
Ivanyos, Gábor
Magniez, F.
Santha, M.
Sen, P.
Megjelenés
2014

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

Hidden translation and translating coset in quantum computing

Szerzők
Friedl, Katalin
Ivanyos, Gábor
Magniez, Frédéric
Santha, Miklos
Sen, Pranab
Megjelenés
2014

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

On the complexity of trial and error for constraint satisfaction problems

Szerzők
Ivanyos, Gábor
Kulkarni, Raghav
Qiao, Youming
Santha, Miklos
Sundaram, Aarthi
Megjelenés
2014

LECTURE NOTES IN COMPUTER SCIENCE, 8572, pp. 663-675. ISSN 0302-9743

Polynomial time quantum algorithms for certain bivariate hidden polynomial problems

Szerzők
Decker, Thomas
Høyer, Peter
Ivanyos, Gábor
Santha, Miklos
Megjelenés
2014

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

Polynomial time quantum algorithms for certain bivariate hidden polynomial problems

Szerzők
Decker, Thomas
Hoyer, Peter
Ivanyos, Gábor
Santha, Miklos
Megjelenés
2014

Quantum Information and Computation, 14, pp. 790-806.

Quantum computation of discrete logarithms in semigroups

Szerzők
Childs, Andrew M.
Ivanyos, Gábor
Megjelenés
2014

JOURNAL OF MATHEMATICAL CRYPTOLOGY, 8, pp. 405-416. ISSN 1862-2976