Di Luna, Giuseppe A.; Flocchini, Paola; Izumi, Taisuke; Izumi, Tomoko; Santoro, Nicola; Viglietta, Giovanni Fault-tolerant simulation of population protocols. (English) Zbl 1497.68041 Distrib. Comput. 33, No. 6, 561-578 (2020). MSC: 68M14 68M12 68M15 68W15 PDFBibTeX XMLCite \textit{G. A. Di Luna} et al., Distrib. Comput. 33, No. 6, 561--578 (2020; Zbl 1497.68041) Full Text: DOI arXiv Link
Di Luna, Giuseppe A.; Flocchini, Paola; Izumi, Taisuke; Izumi, Tomoko; Santoro, Nicola; Viglietta, Giovanni Population protocols with faulty interactions: the impact of a leader. (English) Zbl 1407.68058 Theor. Comput. Sci. 754, 35-49 (2019). MSC: 68M12 68M14 PDFBibTeX XMLCite \textit{G. A. Di Luna} et al., Theor. Comput. Sci. 754, 35--49 (2019; Zbl 1407.68058) Full Text: DOI arXiv
Di Luna, Giuseppe Antonio; Flocchini, Paola; Izumi, Taisuke; Izumi, Tomoko; Santoro, Nicola; Viglietta, Giovanni Population protocols with faulty interactions: the impact of a leader. (English) Zbl 1407.68059 Fotakis, Dimitris (ed.) et al., Algorithms and complexity. 10th international conference, CIAC 2017, Athens, Greece, May 24–26, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10236, 454-466 (2017). MSC: 68M12 68M14 PDFBibTeX XMLCite \textit{G. A. Di Luna} et al., Lect. Notes Comput. Sci. 10236, 454--466 (2017; Zbl 1407.68059) Full Text: DOI arXiv
Das, Shantanu; Di Luna, Giuseppe Antonio; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni Mediated population protocols: leader election and applications. (English) Zbl 1485.68018 Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 14th annual conference, TAMC 2017, Bern, Switzerland, April 20–22, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10185, 172-186 (2017). MSC: 68M12 68R10 PDFBibTeX XMLCite \textit{S. Das} et al., Lect. Notes Comput. Sci. 10185, 172--186 (2017; Zbl 1485.68018) Full Text: DOI
Flocchini, Paola; Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola Optimal network decontamination with threshold immunity. (English) Zbl 1382.68016 Spirakis, Paul G. (ed.) et al., Algorithms and complexity. 8th international conference, CIAC 2013, Barcelona, Spain, May 22–24, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38232-1/pbk). Lecture Notes in Computer Science 7878, 234-245 (2013). MSC: 68M10 68M12 68R10 PDFBibTeX XMLCite \textit{P. Flocchini} et al., Lect. Notes Comput. Sci. 7878, 234--245 (2013; Zbl 1382.68016) Full Text: DOI
Flocchini, Paola; Mesa Enriquez, T.; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola Distributed minimum spanning tree maintenance for transient node failures. (English) Zbl 1365.68047 IEEE Trans. Comput. 61, No. 3, 408-414 (2012). MSC: 68M10 68M12 68M15 PDFBibTeX XMLCite \textit{P. Flocchini} et al., IEEE Trans. Comput. 61, No. 3, 408--414 (2012; Zbl 1365.68047) Full Text: DOI
Das, Shantanu; Flocchini, Paola; Nayak, Amiya; Santoro, Nicola Effective elections for anonymous mobile agents. (English) Zbl 1135.68338 Asano, Tetsuo (ed.), Algorithms and computation. 17th international symposium, ISAAC 2006, Kolkata, India, December 18–20, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-49694-6/pbk). Lecture Notes in Computer Science 4288, 732-743 (2006). MSC: 68M12 68M14 PDFBibTeX XMLCite \textit{S. Das} et al., Lect. Notes Comput. Sci. 4288, 732--743 (2006; Zbl 1135.68338) Full Text: DOI
Dobrev, S.; Flocchini, P.; Královič, R.; Ružička, P.; Prencipe, G.; Santoro, N. Black hole search in common interconnection networks. (English) Zbl 1134.68310 Networks 47, No. 2, 61-71 (2006). MSC: 68M10 68M12 PDFBibTeX XMLCite \textit{S. Dobrev} et al., Networks 47, No. 2, 61--71 (2006; Zbl 1134.68310) Full Text: DOI
Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Santoro, Nicola; Sawchuk, Cindy Multiple mobile agent rendezvous in a ring. (English) Zbl 1196.68021 Farach-Colton, Martin (ed.), LATIN 2004: Theoretical informatics. 6th Latin American symposium, Buenos Aires, Argentina, April 5–8, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21258-2/pbk). Lecture Notes in Computer Science 2976, 599-608 (2004). MSC: 68M10 68M12 68M14 PDFBibTeX XMLCite \textit{P. Flocchini} et al., Lect. Notes Comput. Sci. 2976, 599--608 (2004; Zbl 1196.68021) Full Text: DOI
Flocchini, Paola; Mesa Enriques, Antonio; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola Efficient protocols for computing the optimal swap edges of a shortest path tree. (English) Zbl 1088.68517 Levy, Jean-Jacques (ed.) et al., Exploring new frontiers of theoretical informatics. IFIP 18th world computer congress, TC1 3rd international conference on theoretical computer science (TCS2004), 22–27 August 2004, Toulouse, France. Boston, MA: Kluwer Academic Publishers (ISBN 1-4020-8140-5/hbk). IFIP, International Federation for Information Processing 155, 153-166 (2004). MSC: 68M12 68W05 68W15 PDFBibTeX XMLCite \textit{P. Flocchini} et al., IFIP, Int. Fed. Inf. Process. 155, 153--166 (2004; Zbl 1088.68517)
O’Reilly, Una-May; Santoro, Nicola Tight bounds for synchronous communication of information using bits and silence. (English) Zbl 1029.90017 Discrete Appl. Math. 129, No. 1, 195-209 (2003). MSC: 90B18 94A05 68M12 68M10 68Q17 PDFBibTeX XMLCite \textit{U.-M. O'Reilly} and \textit{N. Santoro}, Discrete Appl. Math. 129, No. 1, 195--209 (2003; Zbl 1029.90017) Full Text: DOI
Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola Searching for a black hole in arbitrary networks, optimal mobile agent protocols. (English) Zbl 1292.68012 Proceedings of the 21st annual ACM symposium on principles of distributed computing, PODC ’02, Monterey, CA, USA, July 21–24, 2002. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-485-1). 153-162 (2002). MSC: 68M10 68M12 68M14 PDFBibTeX XMLCite \textit{S. Dobrev} et al., in: Proceedings of the 21st annual ACM symposium on principles of distributed computing, PODC '02, Monterey, CA, USA, July 21--24, 2002. New York, NY: Association for Computing Machinery (ACM). 153--162 (2002; Zbl 1292.68012) Full Text: DOI