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

In: Computational learning theory. 4th European conference, EuroCOLT'99. Proceedings. Nordkirchen, 1999. (Lecture notes in artificial intelligence. Subseries of Lecture notes in computer science, 1572.).

On error estimation for the partitioning classification rule

Szerzők
Horváth, M.
Szerkesztők
Fischer, P
Simons, U
Tovább
2016

THEORETICAL COMPUTER SCIENCE, 644, pp. 2-28. ISSN 0304-3975

On the complexity of connection games

Szerzők
Bonnet, Édouard
Jamain, F
Saffidine, A
Tovább
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
1999

TypoTEX, Budapest, pp. 271-285.

Egy igazán csudálatos bizonyítás. (A truly marvelous proof.) (in Hungarian.)

Szerzők
Rónyai, Lajos
Szerkesztők
Hódi, E
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
1999

MATHEMATICAL PROGRAMMING, 84 (3)., pp. 595-640.

Parallel and fast sequential algorithms for undirected edge connectivity augmentation

Szerzők
Benczúr, András
Tovább
2016

In: 8th International Conference on Fun with Algorithms, FUN 2016 Leibniz International Proceedings in Informatics, LIPIcs (49) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 4:1-4:17. ISSN 1868-8969

Hanabi is NP-complete, even for cheaters who look at their cards

Szerzők
Baffier, J-F
Chiu, M-K
Diez, Y
Korman, M
Mitsou, Valia
Szerkesztők
Demaine, ED
Grandoni, F
Tovább