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
ALGORITHMICA, xx (x)., pp. 1-18. ISSN 0178-4617
Subexponential-Time Algorithms for Maximum Independent Set in Pt-Free and Broom-Free Graphs
In: 24th ACM SIGKDD Conference on knowledge Discovery and Data Mining. 14th International Workshop on Mining and Learning with Graphs, MLG 2018, 2018.08.20-2018.08.20, London.
Temporal Walk Based Centrality Metric for Graph Streams