Francesco Pasquale

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 41

Top Topics

Evolving Graphs

Community Detection

Extended Abstract

Top Venues

Publications

Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Bond percolation in small-world graphs with power-law distribution. Theor. Comput. Sci. 1011 (2024)
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi
The Minority Dynamics and the Power of Synchronicity. SODA (2024)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi
The Minority Dynamics and the Power of Synchronicity. CoRR (2023)
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
On a Voter Model with Context-Dependent Opinion Adoption. CoRR (2023)
Antonio Cruciani, Francesco Pasquale
Dynamic graph models inspired by the Bitcoin network-formation process. ICDCN (2023)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Expansion and flooding in dynamic random networks with node churn. Random Struct. Algorithms 63 (1) (2023)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Bond Percolation in Small-World Graphs with Power-Law Distribution. SAND (2023)
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
On a Voter Model with Context-Dependent Opinion Adoption. AAMAS (2023)
Luca Becchetti, Andrea E. F. Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus
On the Role of Memory in Robust Opinion Dynamics. IJCAI (2023)
Luca Becchetti, Andrea E. F. Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus
On the Role of Memory in Robust Opinion Dynamics. CoRR (2023)
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
On a Voter Model with Context-Dependent Opinion Adoption. IJCAI (2023)
Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Biased opinion dynamics: when the devil is in the details. Inf. Sci. 593 (2022)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Bond Percolation in Small-World Graphs with Power-Law Distribution. CoRR (2022)
Antonio Cruciani, Francesco Pasquale
Brief Announcement: Dynamic Graph Models for the Bitcoin P2P Network: Simulation Analysis for Expansion and Flooding Time. SSS (2022)
Luca Becchetti, Andrea E. F. Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Percolation and Epidemic Processes in One-Dimensional Small-World Networks - (Extended Abstract). LATIN (2022)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Expansion and Flooding in Dynamic Random Networks with Node Churn. ICDCS (2021)
Luca Becchetti, Andrea E. F. Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Sharp Thresholds for a SIR Model on One-Dimensional Small-World Networks. CoRR (2021)
Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Biased Opinion Dynamics: When the Devil is in the Details. IJCAI (2020)
Andrea E. F. Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
Consensus vs Broadcast, with and Without Noise (Extended Abstract). ITCS (2020)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Expansion and Flooding in Dynamic Random Networks with Node Churn. CoRR (2020)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Find Your Place: Simple Distributed Algorithms for Community Detection. SIAM J. Comput. 49 (4) (2020)
Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Step-by-step community detection in volume-regular graphs. Theor. Comput. Sci. 847 (2020)
Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Biased Opinion Dynamics: When the Devil Is in the Details. CoRR (2020)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Finding a Bounded-Degree Expander Inside a Dense One. SODA (2020)
Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Step-By-Step Community Detection in Volume-Regular Graphs. ISAAC (2019)
Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Step-by-Step Community Detection for Volume-Regular Graphs. CoRR (2019)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
Self-stabilizing repeated balls-into-bins. Distributed Comput. 32 (1) (2019)
Luca Becchetti, Andrea E. F. Clementi, Pasin Manurangsi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan
Average Whenever You Meet: Opportunistic Protocols for Community Detection. ESA (2018)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Finding a Bounded-Degree Expander Inside a Dense One. CoRR (2018)
Francesco Pasquale
Randomness and Metastability in Game Theory and Distributed Computing. Bull. EATCS 125 (2018)
Andrea E. F. Clementi, Mohsen Ghaffari, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca
A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors. MFCS (2018)
Andrea E. F. Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise. CoRR (2018)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano
Metastability of Logit Dynamics for Coordination Games. Algorithmica 80 (11) (2018)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Find Your Place: Simple Distributed Algorithms for Community Detection. SODA (2017)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan
Friend or Foe? Population Protocols can perform Community Detection. CoRR (2017)
Andrea E. F. Clementi, Luciano Gualà, Francesco Pasquale, Giacomo Scornavacca
Brief Announcement: On the Parallel Undecided-State Dynamics with Two Colors. DISC (2017)
Andrea E. F. Clementi, Luciano Gualà, Francesco Pasquale, Giacomo Scornavacca
On the Parallel Undecided-State Dynamics with Two Colors. CoRR (2017)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
Simple dynamics for plurality consensus. Distributed Comput. 30 (4) (2017)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano
Convergence to Equilibrium of Logit Dynamics for Strategic Games. Algorithmica 76 (1) (2016)
Andrea E. F. Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Francesco Pasquale, Riccardo Silvestri
Rumor spreading in random evolving graphs. Random Struct. Algorithms 48 (2) (2016)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Stabilizing Consensus with Many Opinions. SODA (2016)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Find Your Place: Simple Distributed Algorithms for Community Detection. CoRR (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Stabilizing Consensus with Many Opinions. CoRR (2015)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano
Logit Dynamics with Concurrent Updates for Local Interaction Potential Games. Algorithmica 73 (3) (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
Self-Stabilizing Repeated Balls-into-Bins. SPAA (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri
Plurality Consensus in the Gossip Model. SODA (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale
Probabilistic Self-Stabilization. CoRR (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
Self-Stabilizing Repeated Balls-into-Bins. CoRR (2015)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Giovanni Resta, Paolo Santi, Riccardo Silvestri
Flooding Time in Opportunistic Networks under Power Law and Exponential Intercontact Times. IEEE Trans. Parallel Distributed Syst. 25 (9) (2014)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
Simple dynamics for plurality consensus. SPAA (2014)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri
Plurality Consensus in the Gossip Model. CoRR (2014)
Andrea E. F. Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri
Rumor Spreading in Random Evolving Graphs. ESA (2013)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano
Logit Dynamics with Concurrent Updates for Local Interaction Games. ESA (2013)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano
Mixing Time and Stationary Expected Social Welfare of Logit Dynamics. Theory Comput. Syst. 53 (1) (2013)
Andrea E. F. Clementi, Francesco Pasquale, Riccardo Silvestri
Opportunistic MANETs: Mobility Can Make Up for Low Transmission Power. IEEE/ACM Trans. Netw. 21 (2) (2013)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
Simple Dynamics for Majority Consensus. CoRR (2013)
Andrea E. F. Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri
Rumor Spreading in Random Evolving Graphs CoRR (2013)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano
Metastability of logit dynamics for coordination games. SODA (2012)
Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne-Anne Pignolet
A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model. Theor. Comput. Sci. 453 (2012)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano
Reversibility and Mixing Time for Logit Dynamics with Concurrent Updates CoRR (2012)
Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
Optimal gossiping in geometric radio networks in the presence of dynamical faults. Networks 59 (3) (2012)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano
Convergence to Equilibrium of Logit Dynamics for Strategic Games CoRR (2012)
Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
Information Spreading in Stationary Markovian Evolving Graphs. IEEE Trans. Parallel Distributed Syst. 22 (9) (2011)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Giovanni Resta, Paolo Santi, Riccardo Silvestri
Information Spreading in Opportunistic Networks is Fast CoRR (2011)
Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
Information Spreading in Stationary Markovian Evolving Graphs CoRR (2011)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Paolo Penna, Giuseppe Persiano
Convergence to equilibrium of logit dynamics for strategic games. SPAA (2011)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano
Metastability of Logit Dynamics for Coordination Games CoRR (2011)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano
Mixing Time and Stationary Expected Social Welfare of Logit Dynamics CoRR (2010)
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano
Mixing Time and Stationary Expected Social Welfare of Logit Dynamics. SAGT (2010)
Andrea E. F. Clementi, Claudio Macci, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
Flooding Time of Edge-Markovian Evolving Graphs. SIAM J. Discret. Math. 24 (4) (2010)
Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
Broadcasting in dynamic radio networks. J. Comput. Syst. Sci. 75 (4) (2009)
Andrea E. F. Clementi, Francesco Pasquale, Riccardo Silvestri
MANETS: High Mobility Can Make Up for Low Transmission Power. ICALP (2) (2009)
Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne-Anne Pignolet
A Note on Uniform Power Connectivity in the SINR Model. ALGOSENSORS (2009)
Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
Information spreading in stationary Markovian evolving graphs. IPDPS (2009)
Andrea E. F. Clementi, Francesco Pasquale, Riccardo Silvestri
MANETS: High mobility can make up for low transmission power CoRR (2009)
Chen Avin, Zvi Lotker, Francesco Pasquale, Yvonne-Anne Pignolet
A note on uniform power connectivity in the SINR model CoRR (2009)
Andrea E. F. Clementi, Claudio Macci, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
Flooding time in edge-Markovian dynamic graphs. PODC (2008)
Andrea E. F. Clementi, Angelo Monti, Francesco Pasquale, Riccardo Silvestri
Optimal Gossiping in Directed Geometric Radio Networks in Presence of Dynamical Faults. MFCS (2007)
Andrea E. F. Clementi, Francesco Pasquale, Angelo Monti, Riccardo Silvestri
Communication in dynamic radio networks. PODC (2007)