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
2005
In: SODA 2005. Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms. Vancouver, 2005..
Primal-dual approach for directed vertex connectivity augmentation and generalizations