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
2008
In: Bilding bridges. Between mathematics and computer science. In honour of Laci Lovász. Budapest, 2008. (Bolyai Society mathematical studies 19.).
Deformable polygon representation and near-mincuts
In: 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017) Leibniz International Proceedings in Informatics, LIPIcs (66) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 22:1-22:14. ISSN 1868-8969
Parameterized and approximation results for scheduling with a low rank processing time matrix
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