Francesco Pasquale

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