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
2018
JOURNAL OF COMPUTATIONAL GEOMETRY, 9 (2)., pp. 47-87. ISSN 1920-180X
Fine-grained complexity of coloring unit disks and balls
In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018 Society for Industrial and Applied Mathematics (SIAM), Philadelphia (PA), pp. 2801-2820.
Covering a tree with rooted subtrees -parameterized and approximation algorithms
In: Proceedings of the CoNLL SIGMORPHON 2018 Shared Task: Universal Morphological Reinflection Association for Computational Linguistics, Stroudsburg (PA), pp. 121-126.
BME-HAS System for CoNLL–SIGMORPHON 2018 Shared Task: Universal Morphological Reinflection
In: 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018 Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 53:1-53:15.
Conflict Free Feedback Vertex Set: A Parameterized Dichotomy
In: 16th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2018 Leibniz International Proceedings in Informatics, LIPIcs (101) Schloss Dagstuhl Leibniz-Zentrum für Informatik, Dagstuhl, pp. 191-1913. ISSN 1868-8969
The parameterized hardness of the k-center problem in transportation networks