distributed algorithms, algorithmic graph theory, combinatorial optimization, algorithm engineering, spatial and geometric data
11 Ingegneria Informatica
ING-INF/05 - Sistemi di elaborazione delle informazioni
Information Engineering
S. Cicerone, M. D'Emidio, D. Frigioni, F. Tirabassi Pascucci. Combining Polygon Schematization and Decomposition Approaches for Solving the Cavity Decomposition Problem, ACM Transaction on Spatial Algorithms and Systems, 2021. To appear.
S. Cicerone, M. D’Emidio, G. Di Stefano, A. Navarra, On the effectiveness of the genetic paradigm for polygonization, Information Processing Letters, 171:106134, 2021. doi:10. 1016/j.ipl.2021.106134.
S. Cicerone, A quasi-hole detection algorithm for recognizing k-distance-hereditary graphs, with k < 2, Algorithms 14 (4):105, 2021. doi:10.3390/a14040105.
S. Cicerone, G. Di Stefano, and A. Navarra. “Semi-Asynchronous”: a new scheduler in distributed computing. IEEE Access, 9: 41540-41557, 2021. doi:10.1109/ACCESS.2021.3064880
S. Cicerone, G. Di Stefano, and A. Navarra. Gathering robots in graphs: The central role of synchronicity. Theor. Comput. Sci., 849:99–120, 2021. doi:10.1016/j.tcs.2020.10.011
S. Cicerone, A. D. Fonso, G. D. Stefano, A. Navarra, MOBLOT: Molecular oblivious robots, in: Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems, AAMAS ’21, London, UK, May 3-7, 2021 (virtual conference), 2021, to appear.
S. Cicerone, A. Di Fonso, G. Di Stefano, A. Navarra, Arbitrary pattern formation on infinite regular tessellation graphs, in: Distributed Computing and Networking - 22nd International Conference, ICDCN 2021, Nara, Japan, January 5-8, 2021, ICDCN ’21, Association for Computing Machinery, New York, NY, USA, 2021, p. 56–65. doi:10.1145/3427796.3427833.
S. Cicerone, G. D. Stefano, A. Navarra, On gathering of semi-synchronous robots in graphs, in: M. Ghaffari, M. Nesterenko, S. Tixeuil, S. Tucci, Y. Yamauchi (Eds.), Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings, Vol. 11914 of Lecture Notes in Computer Science, Springer, 2019, pp. 84–98. doi:10.1007/978-3-030-34992-9_7
S. Cicerone, G. D. Stefano, A. Navarra, On gathering of semi-synchronous robots in graphs, in: M. Ghaffari, M. Nesterenko, S. Tixeuil, S. Tucci, Y. Yamauchi (Eds.), Stabilization, Safety, and Security of Distributed Systems - 21st International Symposium, SSS 2019, Pisa, Italy, October 22-25, 2019, Proceedings, Vol. 11914 of Lecture Notes in Computer Science, Springer, 2019, pp. 84–98. doi:10.1007/978-3-030-34992-9_7
S. Cicerone, G. D. Stefano, L. Gasieniec, A. Navarra, Asynchronous rendezvous with different maps, in: K. Censor-Hillel, M. Flammini (Eds.), Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, L’Aquila, Italy, July 1-4, 2019, Proceedings, Vol. 11639 of Lecture Notes in Computer Science, Springer, 2019, pp. 154–169. doi:10.1007/ 978-3-030-24922-9_11