EMANUELE NATALE

Dottore di ricerca

ciclo: XXIX



Titolo della tesi: On the Computational Power of Simple Dynamics


Produzione scientifica

11573/1111823 - 2019 - Self-stabilizing repeated balls-into-bins
Becchetti, L.; Clementi, A.; Natale, E.; Pasquale, F.; Posta, G. - 01a Articolo in rivista
rivista: DISTRIBUTED COMPUTING (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 59-68 - issn: 0178-2770 - wos: WOS:000456193800004 (7) - scopus: 2-s2.0-85038352395 (8)

11573/929708 - 2017 - Minimizing message size in stochastic communication patterns: Fast self-stabilizing protocols with 3 bits
Boczkowski, Lucas; Korman, Amos; Natale, Emanuele - 04a Atto di comunicazione a congresso

11573/872161 - 2016 - Stabilizing consensus with many opinions
Becchetti, Luca; Clementi, A.; Natale, Emanuele; Pasquale, Francesco; Trevisan, L. - 04b Atto di convegno in volume
congresso: 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016 (Arlington; United States)
libro: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms - (9781510819672)

11573/929640 - 2016 - Brief announcement: Self-stabilizing clock synchronization with 3-bit messages
Boczkowski, Lucas; Korman, Amos; Natale, Emanuele - 04b Atto di convegno in volume
congresso: 35th ACM Symposium on Principles of Distributed Computing, PODC 2016 (Chicago; United States)
libro: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing - ()

11573/929701 - 2016 - KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
Borassi, Michele; Natale, Emanuele - 04a Atto di comunicazione a congresso

11573/929642 - 2016 - Noisy Rumor Spreading and Plurality Consensus
Fraigniaud, Pierre; Natale, Emanuele - 04b Atto di convegno in volume
congresso: 35th ACM Symposium on Principles of Distributed Computing, PODC 2016 (Chicago; United States)
libro: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing - (978-145033964-3)

11573/929637 - 2016 - Large Peg-Army Maneuvers
Gualà, Luciano; Leucci, Stefano; Natale, Emanuele; Tauraso, Roberto - 04b Atto di convegno in volume
congresso: 8th International Conference on Fun with Algorithms, FUN 2016 (La Maddalena; Italy)
libro: Leibniz International Proceedings in Informatics, LIPIcs - (978-395977005-7)

11573/929682 - 2016 - On the Voting Time of the Deterministic Majority Process
Kaaser, Dominik; Mallmann Trenn, Frederik; Natale, Emanuele - 04a Atto di comunicazione a congresso

11573/661713 - 2015 - Plurality consensus in the gossip model
Becchetti, Luca; A., Clementi; Natale, Emanuele; F., Pasquale; Silvestri, Riccardo - 04b Atto di convegno in volume
congresso: 26th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015 (San Diego; USA)
libro: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms - (978-1-61197-374-7)

11573/744610 - 2014 - Distributed community detection in dynamic graphs
A., Clementi; M., Di Ianni; G., Gambosi; Natale, Emanuele; Silvestri, Riccardo - 01a Articolo in rivista
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. ...-... - issn: 0304-3975 - wos: WOS:000356199800003 (15) - scopus: 2-s2.0-84951758107 (22)

11573/610617 - 2014 - Simple dynamics for Plurality Consensus
Becchetti, Luca; Andrea E. F., Clementi; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Luca, Trevisan - 04b Atto di convegno in volume
congresso: 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014 (Prague)
libro: SPAA '14 Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures - (9781450328210)

11573/744642 - 2014 - Bejeweled, Candy Crush and other match-three games are (NP-)hard
G., Luciano; S., Leucci; Natale, Emanuele - 04a Atto di comunicazione a congresso
congresso: 2014 IEEE Conference on Computational Intelligence and Games (CIG) (Dortmund)
libro: 2014 IEEE Conference on Computational Intelligence and Games (CIG) - ()

11573/610608 - 2013 - Distributed community detection in dynamic graphs
Andrea E. F., Clementi; Miriam Di, Ianni; Giorgio, Gambosi; Natale, Emanuele; Silvestri, Riccardo - 04b Atto di convegno in volume
congresso: Structural Information and Communication Complexity - 20th International Colloquium, (SIROCCO) 2013 (Ischia, Italia)
libro: Structural Information and Communication Complexity - (9783319035772; 9783319035789)

© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma