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.
Megjelenés
2018
In: 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018 Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 53:1-53:15.
Conflict Free Feedback Vertex Set: A Parameterized Dichotomy
In: 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018 Leibniz International Proceedings in Informatics, LIPIcs (101) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 191-1913. ISSN 1868-8969
The parameterized hardness of the k-center problem in transportation networks