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
2019
LECTURE NOTES IN COMPUTER SCIENCE, 11485, pp. 249-261. ISSN 0302-9743
Parameterized Algorithms for Generalizations of Directed Feedback Vertex Set
In: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms Society for Industrial and Applied Mathematics, Philadelphia (PA), pp. 1711-1730.
Interval Vertex Deletion Admits a Polynomial Kernel