Parameterized Algorithms for Multi-Label Periodic Temporal Graph Realization
(2024)
Conference Proceeding
Erlebach, T., Morawietz, N., & Wolf, P. (2024). Parameterized Algorithms for Multi-Label Periodic Temporal Graph Realization. In Proceedings of the 3rd Symposium on Algorithmic Foundations of Dynamic Networks (12:1-12:16). https://doi.org/10.4230/LIPIcs.SAND.2024.12
Big Data Analytics: Theory, Techniques, Platforms, and Applications (2024)
Book
Demirbaga, Ü., Aujla, G. S., Jindal, A., & Kalyon, O. (2024). Big Data Analytics: Theory, Techniques, Platforms, and Applications. Springer Nature. https://doi.org/10.1007/978-3-031-55639-5This book introduces readers to big data analytics. It covers the background to and the concepts of big data, big data analytics, and cloud computing, along with the process of setting up, configuring, and getting familiar with the big data analytics... Read More about Big Data Analytics: Theory, Techniques, Platforms, and Applications.
Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous (2024)
Conference Proceeding
Dogeas, K., Erlebach, T., Kammer, F., Meintrup, J., & Moses Jr, W. K. (in press). Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous. In Proceedings of the 51st EATCS International Colloquium on Automata, Languages and Programming (62:1-62:19). https://doi.org/10.4230/LIPIcs.ICALP.2024.62
A cop and robber game on edge-periodic temporal graphs (2024)
Journal Article
Erlebach, T., Morawietz, N., Spooner, J. T., & Wolf, P. (2024). A cop and robber game on edge-periodic temporal graphs. Journal of Computer and System Sciences, 144, Article 103534. https://doi.org/10.1016/j.jcss.2024.103534
Awake Complexity of Distributed Minimum Spanning Tree (2024)
Conference Proceeding
Augustine, J., Moses Jr, W. K., & Pandurangan, G. (in press). Awake Complexity of Distributed Minimum Spanning Tree.The \emph{awake complexity} of a distributed algorithm measures the number of rounds in which a node is awake. When a node is not awake, it is {\em sleeping} and does not do any computation or communication and spends very little resources. Reduci... Read More about Awake Complexity of Distributed Minimum Spanning Tree.
Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd (2024)
Conference Proceeding
Moses Jr., W. K., & Redlich, A. (2024). Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd. In ICDCN '24: Proceedings of the 25th International Conference on Distributed Computing and Networking (400-405). https://doi.org/10.1145/3631461.3632310In this paper, we look at and expand the problems of dispersion and Byzantine dispersion of mobile robots on a graph, introduced by Augustine and Moses Jr. [ICDCN 2018] and by Molla, Mondal, and Moses Jr. [ALGOSENSORS 2020], respectively, to graphs w... Read More about Dispersion, Capacitated Nodes, and the Power of a Trusted Shepherd.