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
2015
ACM TRANSACTIONS ON ALGORITHMS, 11 (4)., pp. a27. ISSN 1549-6325
Fixed-parameter algorithms for minimum-cost edge-connectivity augmentation
In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (8845) Society for Industrial and Applied Mathematics (SIAM), Philadelphia, pp. 616-629.
Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels
In: Algorithms - ESA 2015. 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings Lecture Notes in Computer Science (9294) Springer, Berlin, pp. 865-877.
Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams