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.
2016

In: 27th Annual ACM-SIAM Symposium on Discrete Algorithms Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (3) Association for Computing Machinery, Red Hook NY, pp. 1650-1669.

Tight conditional lower bounds for counting perfect matchings on graphs of bounded treewidth, cliquewidth, and genus

Szerzők
Curticapean, Radu
Marx, Dániel
Szerkesztők
Krauthgamer, R
Tovább
2016

In: Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC 2016) European Language Resources Association (ELRA), Portoroz, pp. 2815-2818.

Detecting Optional Arguments of Verbs

Szerzők
Kornai, András
Nemeskey, Dávid Márk
Recski, Gábor András
Szerkesztők
Calzolari, N
Tovább
1994

JOURNAL OF ALGORITHMS, 16 (1)., pp. 24-32.

A deterministic method for computing splitting elements in simple algebras over Q

Szerzők
Rónyai, Lajos
Tovább
2016

In: EuroCG 2016, 32nd European Workshop on Computational Geometry, 2016.03.30-2016.04.01, Lugano.

Parameterized Hardness of Art Gallery Problems

Szerzők
Bonnet, Édouard
Miltzow, Tillmann
Tovább
2016

In: 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016) Leibniz International Proceedings in Informatics (LIPIcs) (55) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 27:1-27:14. ISSN 1868-8969

The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems

Szerzők
Feldmann, Andreas Emil
Marx, Dániel
Szerkesztők
Chatzigiannakis, I
Tovább
2016

LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 9941 L, pp. 207-219. ISSN 0302-9743

On edge intersection graphs of paths with 2 bends

Szerzők
Pergel, M
Rzazewski, Pavel Michael
Tovább