English
- Ivanyos Gábor, az MTA doktora, tudományos tanácsadó
- Cím: 1111 Budapest, Lágymányosi u. 11
Levelezési cím: 1111 Budapest, Kende u. 13-17.
Szoba: L 409
Telefon: +36 1 279 6164
Fax: +36 1 209 5269
E-mail: Ivanyos.Gabor@sztaki.mta.hu
Honlap: http://www.sztaki.hu/~ivanyos/
Részleg: Számítástudományi Kutatócsoport
Az MTA SZTAKI munkatársa 1983 óta. Az "MTA doktora" fokozatot 2010-ben szerezte a matematika területén, míg PhD (kandidátusi) fokozatát 1997-ben, szintén matematikából. Egyetemi tanulmányait az ELTE Természettudományi Karán matematikus szakon végezte 1978 és 1983 között. Fõbb kutatási területei: algebrai algoritmusok, kvantum-számítások.
Publikációk
[Időrendben] [Kategóriákba sorolva ]2012.
- Trading GRH for algebra: algorithms for factoring polynomials and related structures
- Szerzők: Ivanyos, Gábor; Karpinski, Marek; Rónyai, Lajos; Saxena, Nitin
Megjelenés: 2012.
Megjelent: Mathematics of Computation (Oldalszám: 4)
- An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups
- Szerzők: Ivanyos, Gábor; Santha, Miklos; Sanselme, Luc
Megjelenés: 2012.
Megjelent: Algoritmica (Oldalszám: 4)
- Splitting full matrix algebras over algebraic number fields
- Szerzők: Ivanyos, Gábor; Rónyai, Lajos; Schicho, Josef
Megjelenés: 2012.
Megjelent: Journal of Algebra (Oldalszám: 2)
- On the distance between non-isomorphic groups
- Szerzők: Ivanyos, Gábor; Le Gall, Francois; Yoshida, Yuichi
Megjelenés: 2012.
Megjelent: European Journal of Combinatorics (Oldalszám: 4)
- New bounds on the classical and quantum communication complexity of some graph properties
- Szerzők: Ivanyos, Gábor; Klauck, Hartmut; Lee, Troy; Santha, Miklos; de Wolf, Ronald
Megjelenés: 2012.
Megjelent: (Oldalszám: 1)
2011.
- Splitting full matrix algebras over algebraic number fields
- Szerzők: Rónyai, Lajos; Ivanyos, Gábor; Schicho, Josef
Megjelenés: 2011.
Megjelent: Mathematisches Forschungsinstitut Oberwolfach. Report 37/2011. (Oldalszám: 3)
2010.
- Deterministic polynomial time algorithms for matrix completion problems
- Szerzők: Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
Megjelenés: 2010.
Megjelent: SIAM Journal on Computing (Oldalszám: 3)
2009.
- On the black-box complexity of Sperner's Lemma
- Szerzők: Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos; Verhoeven, Yves F.
Megjelenés: 2009.
Megjelent: Theory of Computing Systems (Oldalszám: 6)
- Schemes for deterministic polynomial factoring
- Szerzők: Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
Szerkesztő: Johnson, J.; Park, H.; Kaltofen, E.
Megjelenés: 2009. 07. 28.
Megjelent: ISSAC 2009. International symposium on symbolic and algebraic computation. Seoul, 2009. (Oldalszám: 1)
2008.
- An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups
- Szerzők: Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
Megjelenés: 2008.
Megjelent: LATIN 2008. Theoretical informatics. 8th Latin American symposium. Búzios, 2008. (Lecture notes in computer science 4957.) (Oldalszám: 7)
- Simple Lie algebras having extremal elements
- Szerzők: Cohen, Arjeh M.; Ivanyos, Gábor; Roozemond, Dan
Megjelenés: 2008.
Megjelent: Indagationes Mathematicae New Series (Oldalszám: 1)
- On solving systems of random linear disequations
- Szerzők: Ivanyos, Gábor
Megjelenés: 2008.
Megjelent: Quantum Information and Computation (Füzetszám: 6, Oldalszám: 5)
- Constructions for quantum computing with symmetrized gates
- Szerzők: Ivanyos, Gábor; Nagy, Attila B.; Rónyai, Lajos
Megjelenés: 2008.
Megjelent: Quantum Information and Computation (Oldalszám: 4)
2007.
- An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups
- Szerzők: Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
Szerkesztő: Weil, W. T.
Megjelenés: 2007.
Megjelent: STACS 2007. (Lecture notes in computer science 4393.) (Oldalszám: 5)
- Root shadow spaces
- Szerzők: Cohen, Arjeh M.; Ivanyos, Gábor
Megjelenés: 2007.
Megjelent: European Journal of Combinatorics (Oldalszám: 1)
- Algebra
- Szerzők: Ivanyos, Gábor; Rónyai, Lajos
Szerkesztő: Iványi, A.
Megjelenés: 2007.
Megjelent: Algorithms of informatics. Vol. 1. Foundations. (Kötetszám: I, Oldalszám: 2)
2006.
- Locally 2-dimensional Sperner problems complete for the polynomial parity argument classes
- Szerzők: Friedl, K.; Ivanyos, Gábor; Santha, M.; Verhoeven, YF
Megjelenés: 2006.
Megjelent: Lecture Notes in Computer Science (Oldalszám: 3)
2005.
- On the black-box complexity of Sperner's Lemma
- Szerzők: Friedl, K.; Ivanyos, Gábor; Santha, M.; Verhoeven, YF
Megjelenés: 2005.
Megjelent: LECTURE NOTES IN COMPUTER SCIENCE (Oldalszám: 2)
- Efficient testing of groups
- Szerzők: Friedl, K.; Ivanyos, Gábor; Santha, M.
Megjelenés: 2005.
Megjelent: STOCâ��05. Proceedings of the 37th annual ACM symposium on theory of computing. Baltimore, 2005. (Oldalszám: 1)
- Algebra
- Szerzők: Ivanyos, Gábor; Rónyai, Lajos
Szerkesztő: Iványi, A
Megjelenés: 2005.
Megjelent: Informatikai algoritmusok II. 18. fejezet. (Kötetszám: I, Oldalszám: 8)
2003.
- Hidden translation and orbit coset in quantum computing
- Szerzők: Friedl, K.; Ivanyos, Gábor; Magniez, F.; Santha, M.; Sen, P.
Megjelenés: 2003.
Megjelent: Proceedings of the 35th Annual ACM Symposium on Theory of Computing, San Diego, CA, USA, ACM 2003 (Oldalszám: 1)
- Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem
- Szerzők: Ivanyos, Gábor; Magniez, F.; Santha, M.
Megjelenés: 2003.
Megjelent: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE (Oldalszám: 7)
2002.
- Algebra and computation at SZTAKI
- Szerzők: Benczúr, András; Ivanyos, Gábor; Rónyai, Lajos
Megjelenés: 2002.
Megjelent: ERCIM NEWS (Oldalszám: 3)
2001.
- Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem
- Szerzők: Ivanyos, Gábor; Magniez, F.; Sántha, M.
Megjelenés: 2001.
Megjelent: 13th annual symposium on parallal algorithms and architectures. SPAA 2001. Crete Island, Proceedings. (Oldalszám: 2)
2000.
- Finding splitting elements and maximal tori in matrix algebras
- Szerzők: De Graaf, WA; Ivanyos, Gábor
Szerkesztő: Van Oystaeyen, F; Saorin, M
Megjelenés: 2000.
Megjelent: Interactions between ring theory and representations of algebras. (Lecture notes in pure and applied mathematics 210) (Oldalszám: 9)
- Fast randomized algorithms for the structure of matrix algebras over finite fields
- Szerzők: Ivanyos, Gábor
Megjelenés: 2000.
Megjelent: ISSAC 2000. International symposium on symbolic and algebraic computation. St. Andrews, 2000. (Oldalszám: 1)
1999.
- Finding the radical of matrix algebras using fitting decompositions
- Szerzők: Ivanyos, Gábor
Megjelenés: 1999.
Megjelent: JOURNAL OF PURE AND APPLIED ALGEBRA (Oldalszám: 1)
- Computations in associative and Lie algebras
- Szerzők: Ivanyos, Gábor; Rónyai, Lajos
Szerkesztő: Cohen, AM; Cuypers, H; Sterk, H
Megjelenés: 1999.
Megjelent: Some tapas of computer algebra. (Algorithms and computation in mathematics, 4.) (Oldalszám: 9)
1998.
1997.
- Polynomial time algorithms for modules over finite dimensional algebras
- Szerzők: Christov, A.; Ivanyos, Gábor; Karpinski, M.
Megjelenés: 1997.
Megjelent: Proceedings of the 1997 international symposium on symbolic and algebraic computation. Mauui, 1997. (Oldalszám: 6)
- Finding the radical of an algebra of linear transformations
- Szerzők: Cohen, AM; Ivanyos, Gábor; Wales, DB
Megjelenés: 1997.
Megjelent: JOURNAL OF PURE AND APPLIED ALGEBRA (Kötetszám: 1, Oldalszám: 1)
- Computing Levi decompositions in Lie algebras
- Szerzők: De Graaf, W.; Ivanyos, Gábor; Küronya, A.; Rónyai, Lajos
Megjelenés: 1997.
Megjelent: APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING (Oldalszám: 2)
1996.
- Multiplicative equations over commuting matrices
- Szerzők: Babai, L.; Beals, R.; Cai, J-Y; Ivanyos, Gábor; Luks, EM
Megjelenés: 1996.
Megjelent: Proceeding of the seventh ACM-SIAM symposium on discrete algorithms. Atlanta, 1996. (Oldalszám: 4)
- Lattice basis reduction for indefinite forms and an application
- Szerzők: Ivanyos, Gábor; Szántó, Á.
Megjelenés: 1996.
Megjelent: DISCRETE MATHEMATICS (Füzetszám: 1, Oldalszám: 1)
- Computing Cartan subalgebras in Lie algebras
- Szerzők: De Graaf, W.; Ivanyos, Gábor; Rónyai, Lajos
Megjelenés: 1996.
Megjelent: APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING (Oldalszám: 3)
1994.
- Decomposition of algebras over Fq(X1,...,Xm)
- Szerzők: Ivanyos, Gábor; Rónyai, Lajos; Szántó, Á.
Megjelenés: 1994.
Megjelent: APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING (Oldalszám: 7)
1993.
- Finding maximal orders in semisimple algebras over Q
- Szerzők: Ivanyos, Gábor; Rónyai, Lajos
Megjelenés: 1993.
Megjelent: COMPUTATIONAL COMPLEXITY (Oldalszám: 2)