Ugrás a tartalomra

Publikációk

Mesterséges Intelligencia Kutatólaboratórium

Társadalmunk számára már nincs visszalépés: az életünk minden területét átszövik az infokommunikációs technológiák. Szenzorok sokaságával felszerelt mobil eszközök felhasználók százmillióit kötik össze és adatok Petabyte-jait termelik naponta. A fizikai és digitális világ közötti választóvonal áttöréséhez azonban radikálisan új, skálázható algoritmikus technikák és az egyének és a társadalom működésének ismerete szükséges.
2014

ELECTRONIC JOURNAL OF COMBINATORICS, 21 (4)., pp. #P4.30. ISSN 1077-8926

Shattering-extremal set systems of VC dimension at most 2

Szerzők
Rónyai, Lajos
Mészáros, Tamás
Tovább
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
Høyer, Peter
Ivanyos, Gábor
Santha, Miklos
Tovább
2014

In: 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014 Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms Association for Computing Machinery, New York, pp. 1812-1830.

A subexponential parameterized algorithm for Subset TSP on planar graphs

Szerzők
Klein, PN
Marx, Dániel
Tovább
2013-06

In: 13th Asian Quantum Information Science Conference, 25-30 Aug 2013, Chennai, India.

One-Sided Error QMA with Shared EPR Pairs -- A Simpler Proof

Szerzők
Pereszlényi, Attila
Tovább
2013-01-07

In: IX. Magyar Számítógépes Nyelvészeti Konferencia, 7-8 Jan 2013, Szeged.

Miből lesz a robot MÁV-pénztáros

Szerzők
Nemeskey, Dávid
Recski, Gábor
Zséder, Attila
Tovább
2013

In: European Wind Energy Association (EWEA) Conference, 2013-02-04 - 2013-02-07, Bécs, Ausztria.

”Big Data” Initiative as an IT Solution for Improved Operation and Maintenance of Wind Turbines

Szerzők
Viharos, Zsolt János
Sidló, Csaba István
Benczúr, András
Csempesz, János
Kis, Krisztián Balázs
Petrás, István
Garzó, András
Tovább
2013

SIAM Journal on Computing, 42 (5)., pp. 1987-2007.

Hidden symmetry subgroup problems

Szerzők
Decker, Thomas
Ivanyos, Gábor
Santha, Miklos
Wocjan, Pawel
Tovább
2013

ERCIM NEWS (95)., pp. 44-45. ISSN 0926-4981

Using the BonFIRE Testbed for Testing Scalability of the KOPI Service

Szerzők
Micsik, András
Pallinger, Péter
Kovács, László
Benczúr, András
Tovább
2013

In: Algorithms – ESA 2013 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings Lecture Notes in Computer Science (8125) Springer-Verlag Wien, Berlin, pp. 313-324.

List H-coloring a graph by removing few vertices

Szerzők
Chitnis, Rajesh
Egri, László
Marx, Dániel
Szerkesztők
Bodlaender, Hans L
Italiano, Giuseppe F
Tovább
2013

In: Automata, Languages, and Programming. 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I Lecture Notes in Computer Science (7965) Springer-Verlag Wien, Berlin, pp. 721-732.

Fixed-parameter algorithms for minimum cost edge-connectivity augmentation

Szerzők
Marx, Dániel
Végh, LA
Szerkesztők
Fedor, V Fomin
Rūsiņš, Freivalds
Marta, Kwiatkowska
David, Peleg
Tovább