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
2002
IEEE TRANSACTIONS ON INFORMATION THEORY, 48 (7)., pp. 2111-2114.
In: Algorithms – ESA 2013 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings Lecture Notes in Computer Science (8125) Springer-Verlag Wien, Berlin, pp. 313-324.
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