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.

2018

In: 50th Annual ACM Symposium on Theory of Computing, STOC 2018 Association for Computing Machinery, New York, pp. 51-64.

A framework for ETH-Tight algorithms and lower bounds in geometric intersection graphs

Szerzők

De, Berg M

Bodlaender, HL

Kisfaludi-Bak, S

Marx, Dániel

Van, Der Zanden TC

Tovább

2018

NEUROSCIENCE LETTERS, 662, pp. 17-21. ISSN 0304-3940

Comparative connectomics: Mapping the inter-individual variability of connections within the regions of the human brain

Szerzők

Kerepesi, Csaba

Szalkai, Balázs

Varga, Bálint

Grolmusz, Vince

Tovább

2018

In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2018) Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, pp. 1:1-1:15.

Polylogarithmic approximation algorithms for weighted-F-Deletion problems

Szerzők

Agrawal, Akanksha

Lokshtanov, D.

Misra, P.

Saurabh, S.

Zehavi, M.

Tovább

2018

ALGEBRA UNIVERSALIS, 79 (2). ISSN 0002-5240

A note on linear Sperner families

Szerzők

Hegedüs, Gábor

Rónyai, Lajos

Tovább

2018

ACM TRANSACTIONS ON ALGORITHMS, 14 (2). ISSN 1549-6325

Known Algorithms on Graphs of Bounded Treewidth Are Probably Optimal

Szerzők

Lokshtanov, D

Marx, Dániel

Saurabh, S

Tovább

2018

In: 12th International Symposium on Parameterized and Exact Computation, IPEC 2017 Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 7:1-7:13.

Generalized Feedback Vertex set problems on bounded-treewidth graphs: Chordality is the key to single-exponential parameterized algorithms

Szerzők

Bonnet, E

Brettell, N

Kwon, OJ

Marx, Dániel

Tovább

2018

In: 26th Annual European Symposium on Algorithms (ESA 2018) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 66:1-66:14.

On learning linear functions from subset and its applications in quantum computing

Szerzők

Ivanyos, Gábor

Prakash, A

Santha, M

Tovább

2018

In: 25th Annual EurOMA Conference. To Serve, To Produce and to Servitize in the Era of Networks, Big Data and Analytics, 2018.06.24-2018.06.26, Budapest.