Ugrás a tartalomra

Publikációk

1996

In: Proceeding of the seventh ACM-SIAM symposium on discrete algorithms. Atlanta, 1996..

Multiplicative equations over commuting matrices

Szerzők
Babai, L.
Beals, R.
Cai, J-Y
Ivanyos, Gábor
Luks, EM
Tovább
2003

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 14 (5)., pp. 723-739.

Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem

Szerzők
Ivanyos, Gábor
Magniez, F.
Santha, M.
Tovább
2010

SIAM Journal on Computing, 39 (8)., pp. 3736-3751.

Deterministic polynomial time algorithms for matrix completion problems

Szerzők
Ivanyos, Gábor
Karpinski, Marek
Saxena, Nitin
Tovább
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

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

APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 8, pp. 291-304.

Computing Levi decompositions in Lie algebras

Szerzők
De Graaf, W.
Ivanyos, Gábor
Küronya, A.
Rónyai, Lajos
Tovább
2006

Journal of Algebra, 300 (2)., pp. 433-454.

Root filtration spaces from Lie algebras and abstract root groups

Szerzők
Cohen, AM
Ivanyos, Gábor
Tovább
2012

In: Leibniz International Proceedings in Informatics (LIPIcs), 2012-12-15 - 2012-12-17, Hyderabad, India.

New bounds on the classical and quantum communication complexity of some graph properties

Szerzők
Ivanyos, Gábor
Klauck, H
Lee, T
Santha, M
de, Wolf
Szerkesztők
Souza, D
Radhakrishnan, J
Telikepalli, K
Tovább
2018

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 18 (2)., pp. 381-397. ISSN 1615-3375

Computing Explicit Isomorphisms with Full Matrix Algebras over Fq(x)

Szerzők
Ivanyos, Gábor
Kutas, Péter
Rónyai, Lajos
Tovább
2000

In: ISSAC 2000. International symposium on symbolic and algebraic computation. St. Andrews, 2000..

Fast randomized algorithms for the structure of matrix algebras over finite fields

Szerzők
Ivanyos, Gábor
Tovább