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

ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 7 (4)., pp. 62. ISSN 2157-6904

Robust Decentralized Low-Rank Matrix Decomposition

Szerzők
Hegedűs, István
Berta, Árpád
Kocsis, Levente
Benczúr, András
Jelasity, Márk
Tovább
2016

In: 24th Annual European Symposium on Algorithms (ESA 2016) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 18:1-18:18. ISSN 1868-8969

Fixed-Parameter Approximability of Boolean MinCSPs

Szerzők
Bonnet, Édouard
Egri, László
Marx, Dániel
Szerkesztők
Sankowski, P
Zaroliagis, C
Tovább
2016

In: 24th Annual European Symposium on Algorithms (ESA 2016) Leibniz International Proceedings in Informatics (LIPIcs) (57) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 33:1-33:17. ISSN 1868-8969

Counting Matchings with k Unmatched Vertices in Planar Graphs

Szerzők
Curticapean, Radu
Szerkesztők
Sankowski, P
Zaroliagis, C
Tovább
2016

PLOS ONE, 11 (6)., pp. 1-8. ISSN 1932-6203

How to Direct the Edges of the Connectomes: Dynamics of the Consensus Connectomes and the Development of the Connections in the Human Brain

Szerzők
Kerepesi, Csaba
Szalkai, Balázs
Varga, Bálint
Grolmusz, Vince
Tovább
2016

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

Flip Distance to a Non-crossing Perfect Matching

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

In: 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016 Leibniz International Proceedings in Informatics (LIPIcs) (58) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 34:1-34:14. ISSN 1868-8969

A Single-Exponential Fixed-Parameter Algorithm for Distance-Hereditary Vertex Deletion

Szerzők
Eiben, E
Ganian, R
Kwon, O-joung
Szerkesztők
Faliszewski, P
Muscholl, A
Niedermeier, R
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. 28:1-28:15. ISSN 1868-8969

Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth.

Szerzők
Marx, Dániel
Mitsou, Valia
Szerkesztők
Chatzigiannakis, I
Tovább
2015-12-18

Algorithmica, 76 (3)., pp. 720-748. ISSN 0178-4617

A Direct Product Theorem for Two-Party Bounded-Round Public-Coin Communication Complexity

Szerzők
Jain, Rahul
Pereszlényi, Attila
Yao, Penghui
Tovább
2015

NEW JOURNAL OF PHYSICS, 17, pp. 83052. ISSN 1367-2630

Exact sampling of graphs with prescribed degree correlations

Szerzők
Bassler, K.E.
Del Genio, C.I.
Erdős, Péter
Miklós, István
Toroczkai, Z.
Tovább
2015

In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (8845) Society for Industrial and Applied Mathematics (SIAM), Philadelphia, pp. 616-629.

Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels

Szerzők
Jansen, BMP
Marx, Dániel
Szerkesztők
Piotr, Indyk
Tovább