Society has reached a point of no return, one that leaves us completely reliant on omnipresent ICT-mediated communication. Mobile and sensor-rich portable devices connect millions of humans with Petabytes of data and numerous on-line services. However, tearing down the physical-digital barrier in a scalable fashion requires both radically novel algorithmic knowledge and in-depth understanding of humans and societies. We will deliver major theoretical advances in real-time intelligent information management of large datasets including online social networks, mobile devices and humans in physical space by delivering three functions: “alert”, by real-time location-aware knowledge acquisition, analysis and visualization; “response”, through on-demand composition and coordination of large teams; and effective “communication”, through recommendation and personalization.
Publication date
2013
EUROPEAN PHYSICAL JOURNAL B, 86 (12)., pp. 1-9. ISSN 1434-6028
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