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
ACTA CYBERNETICA-SZEGED, 22 (2)., pp. 423-433. ISSN 0324-721X
In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms Society for Industrial and Applied Mathematics (SIAM), Philadelphia, pp. 642-661.
An exact characterization of tractable demand patterns for maximum disjoint path problems
In: CLEF 2007. Advances in multilingual and multimodal information retrieval. 8th workshop of the cross-language evaluation forum. Budapest, 2007. (Lecure notes in computer science 5152.).