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
2016
ACM Transactions on Computation Theory, 8 (1)., pp. 1. ISSN 1942-3454
Parameterized Complexity and Kernelizability of Max Ones and Exact Ones Problems
In: 25th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014 Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms Association for Computing Machinery, New York, pp. 1782-1801.
Tight bounds for planar strongly connected steiner subgraph with fixed number of terminals (and extensions)
In: 2017 Workshops of the International Conference on Extending Database Technology and the International Conference on Database Theory, EDBT/ICDT 2017 CEUR Workshop Proceedings (1810) CEUR-WS.org, Aachen, pp. 1-1. ISSN 1613-0073
STREAMLINE - Streamlined analysis of data at rest and data in motion