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

COMBINATORICS PROBABILITY & COMPUTING, 7 (2)., pp. 205-209.

On local expansion of vertex-transitive graphs

Szerzők
Lukács, András
Tovább
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.

Real-time prediction of manufacturing lead times in complex production environments

Szerzők
Szaller, Ádám
Béres, Ferenc
Piller, Éva
Gyulai, Dávid
Pfeiffer, András
Benczúr, András, ifj
Tovább
1998

DISCRETE APPLIED MATHEMATICS, 85, pp. 37-61.

Scale-sensitive dimensions and skeleton estimates for classification

Szerzők
Horváth, Miklós
Lugosi, Gábor
Tovább