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

In: 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017 Leibniz International Proceedings in Informatics, LIPIcs (80) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 54:1-54:14. ISSN 1868-8969

Finding detours is fixed-parameter tractable

Szerzők
Bezáková, I
Curticapean, Radu
Dell, H
Fomin, FV
Szerkesztők
Muscholl, A
Indyk, P
Kuhn, F
Chatzigiannakis, I
Tovább
2017

COMPUTATIONAL COMPLEXITY, 26 (3)., pp. 717-763. ISSN 1016-3328

Non-commutative Edmonds’ problem and matrix semi-invariants

Szerzők
Ivanyos, Gábor
Qiao, Y
Subrahmanyam, KV
Tovább
2017

In: 2nd IEEE International Workshops on Foundations and Applications of Self* Systems, FAS*W 2017 IEEE, Piscataway (NJ), pp. 235-242.

Tracing Distributed Data Stream Processing Systems

Szerzők
Zvara, Zoltán
Szabo, PGN
Hermann, Gábor
Benczúr, András
Tovább
2017

LECTURE NOTES IN COMPUTER SCIENCE, 10520, pp. 153-166. ISSN 0302-9743

Intersection Graphs of Rays and Grounded Segments

Szerzők
Cardinal, J
Felsner, S
Miltzow, Tillmann
Tompkins, Casey
Vogtenhuber, B
Tovább
2017

JOURNAL OF COMBINATORIAL THEORY SERIES B, 122, pp. 428-437. ISSN 0095-8956

Rooted grid minors

Szerzők
Marx, Dániel
Seymour, P
Wollan, P
Tovább
2017

In: 9th ACM Web Science Conference, WebSci 2017 ACM Press, New York, pp. 93-102.

Where could we go? Recommendations for groups in location-based social networks

Szerzők
Ayala-Gomez, F
Daróczy, Bálint Zoltán
Mathioudakis, M
Benczúr, András
Gionis, A
Tovább
2017

INFORMATION AND COMPUTATION, 256, pp. 62-82. ISSN 0890-5401

Hitting forbidden subgraphs in graphs of bounded treewidth

Szerzők
Cygan, M
Marx, Dániel
Pilipczuk, M
Pilipczuk, M
Tovább
2017

In: 11th ACM Conference on Recommender Systems, RecSys 2017 ACM Press, New York, pp. 400-401.

Tutorial on open source online learning recommenders

Szerzők
Pálovics, Róbert
Kelen, Domokos
Benczúr, András
Tovább
2017

In: 32nd Computational Complexity Conference, CCC 2017 Leibniz International Proceedings in Informatics, LIPIcs (79) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 30:1-30:24. ISSN 1868-8969

On the polynomial parity argument complexity of the combinatorial nullstellensatz

Szerzők
Belovs, A
Ivanyos, Gábor
Qiao, Y
Santha, M
Yang, S
Szerkesztők
O'Donnell, R
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