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

In: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017) Leibniz International Proceedings in Informatics, LIPIcs (66) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 22:1-22:14. ISSN 1868-8969

Parameterized and approximation results for scheduling with a low rank processing time matrix

Szerzők
Chen, L
Marx, Dániel
Ye, D
Zhang, G
Szerkesztők
Vollmer, H
Vallée, B
Tovább
2017

ELECTRONIC NOTES IN DISCRETE MATHEMATICS, 61 (C)., pp. 855-861. ISSN 1571-0653

Standard Monomials and Extremal Vector Systems

Szerzők
Mészáros, Tamás
Rónyai, Lajos
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
2017

In: 11th International Symposium on Parameterized and Exact Computation, IPEC 2016 Leibniz International Proceedings in Informatics, LIPIcs (63) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 3:1-3:12. ISSN 1868-8969

H-free graphs, Independent Sets, and subexponential-time algorithms

Szerzők
Bacsó, Gábor
Marx, Dániel
Tuza, Zsolt
Szerkesztők
Guo, J
Hermelin, D
Tovább
2017

DISCRETE APPLIED MATHEMATICS, 225, pp. 51-63. ISSN 0166-218X

Sequences of radius k for complete bipartite graphs

Szerzők
Debski, M
Lonc, Z
Rzazewski, Pavel Michael
Tovább