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
2014
ACM TRANSACTIONS ON ALGORITHMS, 11 (1)., pp. 4. ISSN 1549-6325
In: 30th Annual Symposium on Computational Geometry, SoCG 2014 Proceedings of the Annual Symposium on Computational Geometry Association for Computing Machinery, New York, pp. 67-76.
The limited blessing of low dimensionality: When 1-1/d is the best possible exponent for d-dimensional geometric problems
In: Automata, Languages, and Programming. 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I Lecture Notes in Computer Science (7965) Springer-Verlag Wien, Berlin, pp. 721-732.
Fixed-parameter algorithms for minimum cost edge-connectivity augmentation
In: Automata, Languages, and Programming. 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part II Lecture Notes in Computer Science (7966) Springer-Verlag Wien, Berlin, pp. 125-136.