SzTKCs

This department is part of the Informatics Laboratory.

Head of department

Lajos Rónyai

Address: 1111 Budapest, Lágymányosi u. 11.
Room number: L 408
Phone: +36 1 279 6160, +36 1 279 6193
Fax: +36 1 209 5269
E-mail: ronyaiEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu, lajosEZT_TOROLJE_KI@EZT_TOROLJE_KIilab.sztaki.hu
Homepage: http://www.sztaki.hu/~ronyai

[More information]

Description

One of the most important trends in computing sciences is the analysis and development of efficient algorithms. In fact, this direction has had a long and reputable tradition, with significant theoretical and practical results. The members of the Research Group have been active in the area for over a decade, with algebraic and arithmetical algorithms, geometry, statistics, and database related computational and mathematical problems in the forefront of their interest. The common central motif of these research activities has always been a quest for efficient algorithms which have strong theoretical guarantees for their good performance.

More information:

Staff

János Demetrovics

Address: 1111 Budapest, Lágymányosi u. 11.
Room number: L 419
Phone: +36 1 279 6193, +36 1 279 6197
Fax: +36 1 209 5269
E-mail: demetrovicsEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu, demetrovics.janosEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu, janos.demetrovicsEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu

[More information]

Gábor Ivanyos

Address: 1111 Budapest, Lágymányosi u. 11.
Room number: L 409
Phone: +36 1 279 6164
Fax: +36 1 209 5269
E-mail: gabor.ivanyosEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu
Homepage: http://www.sztaki.hu/~ivanyos/

[More information]

Géza Kós

Address: 1111 Budapest, Lágymányosi u. 11.
Room number: L 409
Phone: +36 1 279 6164
Fax: +36 1 209 5269
E-mail: kosgezaEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu
Homepage: http://www.cs.elte.hu/~kosgeza/

[More information]

Csaba Schneider

Address: 1111 Budapest, Lágymányosi u. 11.
Room number: L 409
Phone: +36 1 279 6164
E-mail: schneiderEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu
Homepage: http://www.sztaki.hu/~schneider

[More information]

Tamás Szőnyi

Address: 1111 Budapest, Lágymányosi u. 11.
Room number: L 409
Phone: +36 1 279 6164, +36 1 209 0555 / 8595
Fax: +36 1 209 5269
E-mail: szonyiEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu, szonyiEZT_TOROLJE_KI@EZT_TOROLJE_KIcs.elte.hu
Homepage: http://www.cs.elte.hu/~szonyi

[More information]

Important publications

2012.

Trading GRH for algebra: algorithms for factoring polynomials and related structures

Authors: Rónyai, Lajos; Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
Date: 2012.
Download article: [html]

2011.

Multivalued generalizations of the Frankl-Pach Theorem

Authors: Rónyai, Lajos; Hegedűs, Gábor
Date: 2011. 08. 04.

A novel approach for failure localization in all-optical mesh networks

Authors: Rónyai, Lajos; Tapolcai, János; Wu, Bin; Ho, Pin-Han
Date: 2011.

Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails

Authors: Rónyai, Lajos; Tapolcai, János; Ho, Pin-Han; Babarczi, Péter; Wu, Bin
Date: 2011.

2009.

Algebraic properties of modulo q complete l-wide families.

Authors: Felszeghy , Bálint; Hegedűs , Gábor; Rónyai, Lajos
Date: 2009.

2008.

Constructions for quantum computing with symmetrized gates.

Authors: Ivanyos, Gábor; Nagy, Attila B.; Rónyai, Lajos
Date: 2008.
Download article: [html]