I agree that this site is using cookies. You can find further informations here.
X
Becchetti, Luca
185  results:
Search for persons X
?
1

Bond percolation in small-world graphs with power-law distr..:

Becchetti, Luca ; Clementi, Andrea ; Pasquale, Francesco..
Theoretical Computer Science.  1011 (2024)  - p. 114717 , 2024
Link: https://doi.org/10.1016/..
 
?
2

Expansion and flooding in dynamic random networks with node..:

Becchetti, Luca ; Clementi, Andrea ; Pasquale, Francesco..
Random Structures & Algorithms.  63 (2023)  1 - p. 61-101 , 2023
Link: https://doi.org/10.1002/..
 
?
3

Assessment of community efforts to advance network-based pr..:

Wang, Xu-Wen ; Madeddu, Lorenzo ; Spirohn, Kerstin...
Nature Communications.  14 (2023)  1 - p. , 2023
Link: https://doi.org/10.1038/..
 
?
4

Percolation and Epidemic Processes in One-Dimensional Small..:

, In: LATIN 2022: Theoretical Informatics; Lecture Notes in Computer Science,
Becchetti, Luca ; Clementi, Andrea ; Denni, Riccardo... - p. 476-492 , 2022
Link: https://doi.org/10.1007/..
 
?
5

Biased opinion dynamics: when the devil is in the details:

Anagnostopoulos, Aris ; Becchetti, Luca ; Cruciani, Emilio..
Information Sciences.  593 (2022)  - p. 49-63 , 2022
Link: https://doi.org/10.1016/..
 
?
6

Step-by-step community detection in volume-regular graphs:

Becchetti, Luca ; Cruciani, Emilio ; Pasquale, Francesco.
Theoretical Computer Science.  847 (2020)  - p. 49-67 , 2020
Link: https://doi.org/10.1016/..
 
?
7

Consensus Dynamics : An Overview:

Becchetti, Luca ; Clementi, Andrea ; Natale, Emanuele
ACM SIGACT News.  51 (2020)  1 - p. 58-104 , 2020
Link: https://dl.acm.org/doi/1..
 
?
8

Consensus Dynamics: An Overview:

Becchetti, Luca ; Clementi, Andrea ; Natale, Emanuele
ACM SIGACT News.  51 (2020)  1 - p. 58-104 , 2020
Link: https://doi.org/10.1145/..
 
?
9

Finding a bounded-degree expander inside a dense one:

, In: Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms,
Becchetti, Luca ; Clementi, Andrea ; Natale, Emanuele.. - p. 1320-1336 , 2020
Link: https://dl.acm.org/doi/1..
 
?
10

Spectral Relaxations and Fair Densest Subgraphs:

, In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management,
Anagnostopoulos, Aris ; Becchetti, Luca ; Fazzone, Adriano.. - p. 35-44 , 2020
Link: https://dl.acm.org/doi/1..
 
?
11

Find Your Place: Simple Distributed Algorithms for Communit..:

Becchetti, Luca ; Clementi, Andrea E. ; Natale, Emanuele..
SIAM Journal on Computing.  49 (2020)  4 - p. 821-864 , 2020
Link: https://doi.org/10.1137/..
 
?
12

Oblivious dimension reduction for k-means: beyond subspaces..:

, In: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing,
Becchetti, Luca ; Bury, Marc ; Cohen-Addad, Vincent.. - p. 1039-1050 , 2019
Link: https://dl.acm.org/doi/1..
 
?
13

Pooling or Sampling : Collective Dynamics for Electrical..:

, In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems,
Becchetti, Luca ; Bonifaci, Vincenzo ; Natale, Emanuele - p. 1576-1584 , 2018
Link: https://dl.acm.org/doi/1..
 
?
14

Find your place : simple distributed algorithms for comm..:

, In: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms,
Becchetti, Luca ; Clementi, Andrea ; Natale, Emanuele.. - p. 940-959 , 2017
Link: https://dl.acm.org/doi/1..
 
?
15

Performance improvements for search systems using an integr..:

Tolosa, Gabriel ; Feuerstein, Esteban ; Becchetti, Luca.
Information Retrieval Journal.  20 (2017)  3 - p. 172-198 , 2017
Link: https://doi.org/10.1007/..
 
1-15