Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Luca Becchetti
@inproceedings{DBLP:conf/soda/BecchettiCPTVZ24,
author = {Luca Becchetti and
Andrea Clementi and
Francesco Pasquale and
Luca Trevisan and
Robin Vacus and
Isabella Ziccardi},
editor = {David P. Woodruff},
title = {The Minority Dynamics and the Power of Synchronicity},
booktitle = {Proceedings of the 2024 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2024, Alexandria, VA, USA, January 7-10, 2024},
pages = {4155--4176},
publisher = {{SIAM}},
year = {2024},
url = {https://doi.org/10.1137/1.9781611977912.144},
doi = {10.1137/1.9781611977912.144},
timestamp = {Thu, 04 Apr 2024 19:38:10 +0200},
biburl = {https://dblp.org/rec/conf/soda/BecchettiCPTVZ24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BecchettiCPTZ23,
author = {Luca Becchetti and
Andrea Clementi and
Francesco Pasquale and
Luca Trevisan and
Isabella Ziccardi},
title = {Expansion and flooding in dynamic random networks with node churn},
journal = {Random Struct. Algorithms},
volume = {63},
number = {1},
pages = {61--101},
year = {2023},
url = {https://doi.org/10.1002/rsa.21133},
doi = {10.1002/RSA.21133},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BecchettiCPTZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/BecchettiBCP23,
author = {Luca Becchetti and
Vincenzo Bonifaci and
Emilio Cruciani and
Francesco Pasquale},
editor = {Noa Agmon and
Bo An and
Alessandro Ricci and
William Yeoh},
title = {On a Voter Model with Context-Dependent Opinion Adoption},
booktitle = {Proceedings of the 2023 International Conference on Autonomous Agents
and Multiagent Systems, {AAMAS} 2023, London, United Kingdom, 29 May
2023 - 2 June 2023},
pages = {2766--2768},
publisher = {{ACM}},
year = {2023},
url = {https://dl.acm.org/doi/10.5555/3545946.3599071},
doi = {10.5555/3545946.3599071},
timestamp = {Tue, 23 May 2023 14:27:14 +0200},
biburl = {https://dblp.org/rec/conf/atal/BecchettiBCP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/BecchettiCKPTV23,
author = {Luca Becchetti and
Andrea Clementi and
Amos Korman and
Francesco Pasquale and
Luca Trevisan and
Robin Vacus},
title = {On the Role of Memory in Robust Opinion Dynamics},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {29--37},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/4},
doi = {10.24963/IJCAI.2023/4},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/BecchettiCKPTV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/BecchettiBCP23,
author = {Luca Becchetti and
Vincenzo Bonifaci and
Emilio Cruciani and
Francesco Pasquale},
title = {On a Voter Model with Context-Dependent Opinion Adoption},
booktitle = {Proceedings of the Thirty-Second International Joint Conference on
Artificial Intelligence, {IJCAI} 2023, 19th-25th August 2023, Macao,
SAR, China},
pages = {38--45},
publisher = {ijcai.org},
year = {2023},
url = {https://doi.org/10.24963/ijcai.2023/5},
doi = {10.24963/IJCAI.2023/5},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/BecchettiBCP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sand/BecchettiCPTZ23,
author = {Luca Becchetti and
Andrea Clementi and
Francesco Pasquale and
Luca Trevisan and
Isabella Ziccardi},
editor = {David Doty and
Paul G. Spirakis},
title = {Bond Percolation in Small-World Graphs with Power-Law Distribution},
booktitle = {2nd Symposium on Algorithmic Foundations of Dynamic Networks, {SAND}
2023, June 19-21, 2023, Pisa, Italy},
series = {LIPIcs},
volume = {257},
pages = {3:1--3:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.SAND.2023.3},
doi = {10.4230/LIPICS.SAND.2023.3},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sand/BecchettiCPTZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-08600,
author = {Luca Becchetti and
Andrea Clementi and
Amos Korman and
Francesco Pasquale and
Luca Trevisan and
Robin Vacus},
title = {On the Role of Memory in Robust Opinion Dynamics},
journal = {CoRR},
volume = {abs/2302.08600},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.08600},
doi = {10.48550/ARXIV.2302.08600},
eprinttype = {arXiv},
eprint = {2302.08600},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-08600.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-07377,
author = {Luca Becchetti and
Vincenzo Bonifaci and
Emilio Cruciani and
Francesco Pasquale},
title = {On a Voter Model with Context-Dependent Opinion Adoption},
journal = {CoRR},
volume = {abs/2305.07377},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.07377},
doi = {10.48550/ARXIV.2305.07377},
eprinttype = {arXiv},
eprint = {2305.07377},
timestamp = {Wed, 17 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-07377.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-13558,
author = {Luca Becchetti and
Andrea Clementi and
Francesco Pasquale and
Luca Trevisan and
Robin Vacus and
Isabella Ziccardi},
title = {The Minority Dynamics and the Power of Synchronicity},
journal = {CoRR},
volume = {abs/2310.13558},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.13558},
doi = {10.48550/ARXIV.2310.13558},
eprinttype = {arXiv},
eprint = {2310.13558},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-13558.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/GentiliMSB22,
author = {Michele Gentili and
Leonardo Martini and
Marialuisa Sponziello and
Luca Becchetti},
title = {Biological Random Walks: multi-omics integration for disease gene
prioritization},
journal = {Bioinform.},
volume = {38},
number = {17},
pages = {4145--4152},
year = {2022},
url = {https://doi.org/10.1093/bioinformatics/btac446},
doi = {10.1093/BIOINFORMATICS/BTAC446},
timestamp = {Thu, 22 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/GentiliMSB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/Anagnostopoulos22,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Emilio Cruciani and
Francesco Pasquale and
Sara Rizzo},
title = {Biased opinion dynamics: when the devil is in the details},
journal = {Inf. Sci.},
volume = {593},
pages = {49--63},
year = {2022},
url = {https://doi.org/10.1016/j.ins.2022.01.072},
doi = {10.1016/J.INS.2022.01.072},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/isci/Anagnostopoulos22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BecchettiCDPTZ22,
author = {Luca Becchetti and
Andrea Clementi and
Riccardo Denni and
Francesco Pasquale and
Luca Trevisan and
Isabella Ziccardi},
editor = {Armando Casta{\~{n}}eda and
Francisco Rodr{\'{\i}}guez{-}Henr{\'{\i}}quez},
title = {Percolation and Epidemic Processes in One-Dimensional Small-World
Networks - (Extended Abstract)},
booktitle = {{LATIN} 2022: Theoretical Informatics - 15th Latin American Symposium,
Guanajuato, Mexico, November 7-11, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13568},
pages = {476--492},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-20624-5\_29},
doi = {10.1007/978-3-031-20624-5\_29},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/BecchettiCDPTZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-08774,
author = {Luca Becchetti and
Andrea Clementi and
Francesco Pasquale and
Luca Trevisan and
Isabella Ziccardi},
title = {Bond Percolation in Small-World Graphs with Power-Law Distribution},
journal = {CoRR},
volume = {abs/2205.08774},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.08774},
doi = {10.48550/ARXIV.2205.08774},
eprinttype = {arXiv},
eprint = {2205.08774},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-08774.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-13944,
author = {Luca Becchetti and
Arthur Carvalho Walraven da Cunha and
Andrea Clementi and
Francesco D'Amore and
Hicham Lesfari and
Emanuele Natale and
Luca Trevisan},
title = {On the Multidimensional Random Subset Sum Problem},
journal = {CoRR},
volume = {abs/2207.13944},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.13944},
doi = {10.48550/ARXIV.2207.13944},
eprinttype = {arXiv},
eprint = {2207.13944},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-13944.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/BecchettiCPTZ21,
author = {Luca Becchetti and
Andrea Clementi and
Francesco Pasquale and
Luca Trevisan and
Isabella Ziccardi},
title = {Expansion and Flooding in Dynamic Random Networks with Node Churn},
booktitle = {41st {IEEE} International Conference on Distributed Computing Systems,
{ICDCS} 2021, Washington DC, USA, July 7-10, 2021},
pages = {976--986},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/ICDCS51616.2021.00097},
doi = {10.1109/ICDCS51616.2021.00097},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdcs/BecchettiCPTZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-16398,
author = {Luca Becchetti and
Andrea Clementi and
Riccardo Denni and
Francesco Pasquale and
Luca Trevisan and
Isabella Ziccardi},
title = {Sharp Thresholds for a {SIR} Model on One-Dimensional Small-World
Networks},
journal = {CoRR},
volume = {abs/2103.16398},
year = {2021},
url = {https://arxiv.org/abs/2103.16398},
eprinttype = {arXiv},
eprint = {2103.16398},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-16398.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-03694,
author = {Luca Becchetti and
Adriano Fazzone and
Leonardo Martini},
title = {Network and Sequence-Based Prediction of Protein-Protein Interactions},
journal = {CoRR},
volume = {abs/2107.03694},
year = {2021},
url = {https://arxiv.org/abs/2107.03694},
eprinttype = {arXiv},
eprint = {2107.03694},
timestamp = {Thu, 22 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-03694.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BecchettiCNPT20,
author = {Luca Becchetti and
Andrea E. F. Clementi and
Emanuele Natale and
Francesco Pasquale and
Luca Trevisan},
title = {Find Your Place: Simple Distributed Algorithms for Community Detection},
journal = {{SIAM} J. Comput.},
volume = {49},
number = {4},
pages = {821--864},
year = {2020},
url = {https://doi.org/10.1137/19M1243026},
doi = {10.1137/19M1243026},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BecchettiCNPT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/BecchettiCN20,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale},
title = {Consensus Dynamics: An Overview},
journal = {{SIGACT} News},
volume = {51},
number = {1},
pages = {58--104},
year = {2020},
url = {https://doi.org/10.1145/3388392.3388403},
doi = {10.1145/3388392.3388403},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/BecchettiCN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BecchettiCPR20,
author = {Luca Becchetti and
Emilio Cruciani and
Francesco Pasquale and
Sara Rizzo},
title = {Step-by-step community detection in volume-regular graphs},
journal = {Theor. Comput. Sci.},
volume = {847},
pages = {49--67},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.09.036},
doi = {10.1016/J.TCS.2020.09.036},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BecchettiCPR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/Anagnostopoulos20,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Adriano Fazzone and
Cristina Menghini and
Chris Schwiegelshohn},
editor = {Mathieu d'Aquin and
Stefan Dietze and
Claudia Hauff and
Edward Curry and
Philippe Cudr{\'{e}}{-}Mauroux},
title = {Spectral Relaxations and Fair Densest Subgraphs},
booktitle = {{CIKM} '20: The 29th {ACM} International Conference on Information
and Knowledge Management, Virtual Event, Ireland, October 19-23, 2020},
pages = {35--44},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3340531.3412036},
doi = {10.1145/3340531.3412036},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cikm/Anagnostopoulos20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/Anagnostopoulos20,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Emilio Cruciani and
Francesco Pasquale and
Sara Rizzo},
editor = {Christian Bessiere},
title = {Biased Opinion Dynamics: When the Devil is in the Details},
booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on
Artificial Intelligence, {IJCAI} 2020},
pages = {53--59},
publisher = {ijcai.org},
year = {2020},
url = {https://doi.org/10.24963/ijcai.2020/8},
doi = {10.24963/IJCAI.2020/8},
timestamp = {Mon, 20 Jul 2020 12:38:52 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/Anagnostopoulos20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BecchettiCNPT20,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Luca Trevisan},
editor = {Shuchi Chawla},
title = {Finding a Bounded-Degree Expander Inside a Dense One},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1320--1336},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.80},
doi = {10.1137/1.9781611975994.80},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BecchettiCNPT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-07064,
author = {Michele Gentili and
Leonardo Martini and
Manuela Petti and
Lorenzo Farina and
Luca Becchetti},
title = {Biological Random Walks: integrating heterogeneous data in disease
gene prioritization},
journal = {CoRR},
volume = {abs/2002.07064},
year = {2020},
url = {https://arxiv.org/abs/2002.07064},
eprinttype = {arXiv},
eprint = {2002.07064},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-07064.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-14681,
author = {Luca Becchetti and
Andrea Clementi and
Francesco Pasquale and
Luca Trevisan and
Isabella Ziccardi},
title = {Expansion and Flooding in Dynamic Random Networks with Node Churn},
journal = {CoRR},
volume = {abs/2007.14681},
year = {2020},
url = {https://arxiv.org/abs/2007.14681},
eprinttype = {arXiv},
eprint = {2007.14681},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-14681.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-13589,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Emilio Cruciani and
Francesco Pasquale and
Sara Rizzo},
title = {Biased Opinion Dynamics: When the Devil Is in the Details},
journal = {CoRR},
volume = {abs/2008.13589},
year = {2020},
url = {https://arxiv.org/abs/2008.13589},
eprinttype = {arXiv},
eprint = {2008.13589},
timestamp = {Wed, 16 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-13589.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BecchettiCNPP19,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Gustavo Posta},
title = {Self-stabilizing repeated balls-into-bins},
journal = {Distributed Comput.},
volume = {32},
number = {1},
pages = {59--68},
year = {2019},
url = {https://doi.org/10.1007/s00446-017-0320-4},
doi = {10.1007/S00446-017-0320-4},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/BecchettiCNPP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cibcb/GentiliMPFB19,
author = {Michele Gentili and
Leonardo Martini and
Manuela Petti and
Lorenzo Farina and
Luca Becchetti},
editor = {Giacomo Baruzzo and
Sebastian Daberdaku and
Barbara Di Camillo and
Simone Furini and
Emanuele Domenico Giordano and
Giuseppe Nicosia},
title = {Biological Random Walks: Integrating heterogeneous data in disease
gene prioritization},
booktitle = {{IEEE} Conference on Computational Intelligence in Bioinformatics
and Computational Biology, {CIBCB} 2019, Siena, Italy, July 9-11,
2019},
pages = {1--8},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/CIBCB.2019.8791472},
doi = {10.1109/CIBCB.2019.8791472},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cibcb/GentiliMPFB19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BecchettiCPR19,
author = {Luca Becchetti and
Emilio Cruciani and
Francesco Pasquale and
Sara Rizzo},
editor = {Pinyan Lu and
Guochuan Zhang},
title = {Step-By-Step Community Detection in Volume-Regular Graphs},
booktitle = {30th International Symposium on Algorithms and Computation, {ISAAC}
2019, December 8-11, 2019, Shanghai University of Finance and Economics,
Shanghai, China},
series = {LIPIcs},
volume = {149},
pages = {20:1--20:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2019.20},
doi = {10.4230/LIPICS.ISAAC.2019.20},
timestamp = {Thu, 19 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/BecchettiCPR19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BecchettiBC0S19,
author = {Luca Becchetti and
Marc Bury and
Vincent Cohen{-}Addad and
Fabrizio Grandoni and
Chris Schwiegelshohn},
editor = {Moses Charikar and
Edith Cohen},
title = {Oblivious dimension reduction for \emph{k}-means: beyond subspaces
and the Johnson-Lindenstrauss lemma},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {1039--1050},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316318},
doi = {10.1145/3313276.3316318},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BecchettiBC0S19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-13651,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Matteo B{\"{o}}hm and
Adriano Fazzone and
Stefano Leonardi and
Cristina Menghini and
Chris Schwiegelshohn},
title = {Principal Fairness: {\textbackslash}{\textbackslash} Removing Bias
via Projections},
journal = {CoRR},
volume = {abs/1905.13651},
year = {2019},
url = {http://arxiv.org/abs/1905.13651},
eprinttype = {arXiv},
eprint = {1905.13651},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-13651.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-07149,
author = {Luca Becchetti and
Emilio Cruciani and
Francesco Pasquale and
Sara Rizzo},
title = {Step-by-Step Community Detection for Volume-Regular Graphs},
journal = {CoRR},
volume = {abs/1907.07149},
year = {2019},
url = {http://arxiv.org/abs/1907.07149},
eprinttype = {arXiv},
eprint = {1907.07149},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-07149.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/BecchettiBN18,
author = {Luca Becchetti and
Vincenzo Bonifaci and
Emanuele Natale},
editor = {Elisabeth Andr{\'{e}} and
Sven Koenig and
Mehdi Dastani and
Gita Sukthankar},
title = {Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation},
booktitle = {Proceedings of the 17th International Conference on Autonomous Agents
and MultiAgent Systems, {AAMAS} 2018, Stockholm, Sweden, July 10-15,
2018},
pages = {1576--1584},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems
Richland, SC, {USA} / {ACM}},
year = {2018},
url = {http://dl.acm.org/citation.cfm?id=3237935},
timestamp = {Sat, 30 Sep 2023 09:34:53 +0200},
biburl = {https://dblp.org/rec/conf/atal/BecchettiBN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BecchettiCMNPRT18,
author = {Luca Becchetti and
Andrea Clementi and
Pasin Manurangsi and
Emanuele Natale and
Francesco Pasquale and
Prasad Raghavendra and
Luca Trevisan},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Average Whenever You Meet: Opportunistic Protocols for Community Detection},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {7:1--7:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.7},
doi = {10.4230/LIPICS.ESA.2018.7},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BecchettiCMNPRT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iir/2018,
editor = {Nicola Tonellotto and
Luca Becchetti and
Marko Tkalcic},
title = {Proceedings of the 9th Italian Information Retrieval Workshop, Rome,
Italy, May, 28-30, 2018},
series = {{CEUR} Workshop Proceedings},
volume = {2140},
publisher = {CEUR-WS.org},
year = {2018},
url = {https://ceur-ws.org/Vol-2140},
urn = {urn:nbn:de:0074-2140-0},
timestamp = {Fri, 10 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iir/2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-06127,
author = {Luca Becchetti and
Vincenzo Bonifaci and
Emanuele Natale},
title = {Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation},
journal = {CoRR},
volume = {abs/1804.06127},
year = {2018},
url = {http://arxiv.org/abs/1804.06127},
eprinttype = {arXiv},
eprint = {1804.06127},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-06127.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-10316,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Luca Trevisan},
title = {Finding a Bounded-Degree Expander Inside a Dense One},
journal = {CoRR},
volume = {abs/1811.10316},
year = {2018},
url = {http://arxiv.org/abs/1811.10316},
eprinttype = {arXiv},
eprint = {1811.10316},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-10316.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/datamine/Anagnostopoulos17,
author = {Aris Anagnostopoulos and
Reem Atassi and
Luca Becchetti and
Adriano Fazzone and
Fabrizio Silvestri},
title = {Tour recommendation for groups},
journal = {Data Min. Knowl. Discov.},
volume = {31},
number = {5},
pages = {1157--1188},
year = {2017},
url = {https://doi.org/10.1007/s10618-016-0477-7},
doi = {10.1007/S10618-016-0477-7},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/datamine/Anagnostopoulos17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BecchettiCNPST17,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Riccardo Silvestri and
Luca Trevisan},
title = {Simple dynamics for plurality consensus},
journal = {Distributed Comput.},
volume = {30},
number = {4},
pages = {293--306},
year = {2017},
url = {https://doi.org/10.1007/s00446-016-0289-4},
doi = {10.1007/S00446-016-0289-4},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/BecchettiCNPST17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ir/TolosaFBM17,
author = {Gabriel Tolosa and
Esteban Feuerstein and
Luca Becchetti and
Alberto Marchetti{-}Spaccamela},
title = {Performance improvements for search systems using an integrated cache
of lists + intersections},
journal = {Inf. Retr. J.},
volume = {20},
number = {3},
pages = {172--198},
year = {2017},
url = {https://doi.org/10.1007/s10791-017-9299-5},
doi = {10.1007/S10791-017-9299-5},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ir/TolosaFBM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BecchettiCNPT17,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Luca Trevisan},
editor = {Philip N. Klein},
title = {Find Your Place: Simple Distributed Algorithms for Community Detection},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {940--959},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.59},
doi = {10.1137/1.9781611974782.59},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BecchettiCNPT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BecchettiCNPRT17,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Prasad Raghavendra and
Luca Trevisan},
title = {Friend or Foe? Population Protocols can perform Community Detection},
journal = {CoRR},
volume = {abs/1703.05045},
year = {2017},
url = {http://arxiv.org/abs/1703.05045},
eprinttype = {arXiv},
eprint = {1703.05045},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BecchettiCNPRT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BecchettiCNPT16,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Luca Trevisan},
editor = {Robert Krauthgamer},
title = {Stabilizing Consensus with Many Opinions},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {620--635},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch46},
doi = {10.1137/1.9781611974331.CH46},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BecchettiCNPT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/BecchettiLMP16,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
title = {Flow Time Minimization},
booktitle = {Encyclopedia of Algorithms},
pages = {766--768},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_146},
doi = {10.1007/978-1-4939-2864-4\_146},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/BecchettiLMP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Anagnostopoulos15,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Bart de Keijzer and
Guido Sch{\"{a}}fer},
title = {Inefficiency of Games with Social Context},
journal = {Theory Comput. Syst.},
volume = {57},
number = {3},
pages = {782--804},
year = {2015},
url = {https://doi.org/10.1007/s00224-014-9602-4},
doi = {10.1007/S00224-014-9602-4},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/Anagnostopoulos15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tois/Anagnostopoulos15,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Ilaria Bordino and
Stefano Leonardi and
Ida Mele and
Piotr Sankowski},
title = {Stochastic Query Covering for Fast Approximate Document Retrieval},
journal = {{ACM} Trans. Inf. Syst.},
volume = {33},
number = {3},
pages = {11:1--11:35},
year = {2015},
url = {https://doi.org/10.1145/2699671},
doi = {10.1145/2699671},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tois/Anagnostopoulos15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bionetics/BecchettiBDKMV15,
author = {Luca Becchetti and
Vincenzo Bonifaci and
Michael Dirnberger and
Andreas Karrenbauer and
Kurt Mehlhorn and
Girish Varma},
editor = {Junichi Suzuki and
Tadashi Nakano and
Henry Hess},
title = {P. polycephalum Can Compute Shortest Paths},
booktitle = {{BICT} 2015, Proceedings of the 9th {EAI} International Conference
on Bio-inspired Information and Communications Technologies (formerly
BIONETICS), New York City, United States, December 3-5, 2015},
pages = {587},
publisher = {{ICST/ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2954741},
timestamp = {Fri, 03 Feb 2017 18:36:35 +0100},
biburl = {https://dblp.org/rec/conf/bionetics/BecchettiBDKMV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/Anagnostopoulos15,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Adriano Fazzone and
Ida Mele and
Matteo Riondato},
editor = {Timos K. Sellis and
Susan B. Davidson and
Zachary G. Ives},
title = {The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing},
booktitle = {Proceedings of the 2015 {ACM} {SIGMOD} International Conference on
Management of Data, Melbourne, Victoria, Australia, May 31 - June
4, 2015},
pages = {983--998},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2723372.2723722},
doi = {10.1145/2723372.2723722},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/Anagnostopoulos15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BecchettiCNPS15,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Riccardo Silvestri},
editor = {Piotr Indyk},
title = {Plurality Consensus in the Gossip Model},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {371--390},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.27},
doi = {10.1137/1.9781611973730.27},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BecchettiCNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BecchettiCNPP15,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Gustavo Posta},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Self-Stabilizing Repeated Balls-into-Bins},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {332--339},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755584},
doi = {10.1145/2755573.2755584},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BecchettiCNPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BecchettiCNPP15,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Gustavo Posta},
title = {Self-Stabilizing Repeated Balls-into-Bins},
journal = {CoRR},
volume = {abs/1501.04822},
year = {2015},
url = {http://arxiv.org/abs/1501.04822},
eprinttype = {arXiv},
eprint = {1501.04822},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BecchettiCNPP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BecchettiCNP15,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale},
title = {Probabilistic Self-Stabilization},
journal = {CoRR},
volume = {abs/1507.06707},
year = {2015},
url = {http://arxiv.org/abs/1507.06707},
eprinttype = {arXiv},
eprint = {1507.06707},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BecchettiCNP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BecchettiCNPT15,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Luca Trevisan},
title = {Stabilizing Consensus with Many Opinions},
journal = {CoRR},
volume = {abs/1508.06782},
year = {2015},
url = {http://arxiv.org/abs/1508.06782},
eprinttype = {arXiv},
eprint = {1508.06782},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BecchettiCNPT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BecchettiCNPT15a,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Luca Trevisan},
title = {Find Your Place: Simple Distributed Algorithms for Community Detection},
journal = {CoRR},
volume = {abs/1511.03927},
year = {2015},
url = {http://arxiv.org/abs/1511.03927},
eprinttype = {arXiv},
eprint = {1511.03927},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BecchettiCNPT15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kais/BecchettiBCFPV14,
author = {Luca Becchetti and
Lorenzo Bergamini and
Ugo Maria Colesanti and
Luca Filipponi and
Giuseppe Persiano and
Andrea Vitaletti},
title = {A lightweight privacy preserving SMS-based recommendation system for
mobile users},
journal = {Knowl. Inf. Syst.},
volume = {40},
number = {1},
pages = {49--77},
year = {2014},
url = {https://doi.org/10.1007/s10115-013-0632-z},
doi = {10.1007/S10115-013-0632-Z},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/kais/BecchettiBCFPV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/BecchettiCPRSS14,
author = {Luca Becchetti and
Andrea Clementi and
Francesco Pasquale and
Giovanni Resta and
Paolo Santi and
Riccardo Silvestri},
title = {Flooding Time in Opportunistic Networks under Power Law and Exponential
Intercontact Times},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {25},
number = {9},
pages = {2297--2306},
year = {2014},
url = {https://doi.org/10.1109/TPDS.2013.170},
doi = {10.1109/TPDS.2013.170},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/BecchettiCPRSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BecchettiCNPST14,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Riccardo Silvestri and
Luca Trevisan},
editor = {Guy E. Blelloch and
Peter Sanders},
title = {Simple dynamics for plurality consensus},
booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
pages = {247--256},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669.2612677},
doi = {10.1145/2612669.2612677},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/BecchettiCNPST14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/TolosaBFM14,
author = {Gabriel Tolosa and
Luca Becchetti and
Esteban Feuerstein and
Alberto Marchetti{-}Spaccamela},
editor = {Edleno Silva de Moura and
Maxime Crochemore},
title = {Performance Improvements for Search Systems Using an Integrated Cache
of Lists+Intersections},
booktitle = {String Processing and Information Retrieval - 21st International Symposium,
{SPIRE} 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8799},
pages = {227--235},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11918-2\_22},
doi = {10.1007/978-3-319-11918-2\_22},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/TolosaBFM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BecchettiCNPS14,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Riccardo Silvestri},
title = {Plurality Consensus in the Gossip Model},
journal = {CoRR},
volume = {abs/1407.2565},
year = {2014},
url = {http://arxiv.org/abs/1407.2565},
eprinttype = {arXiv},
eprint = {1407.2565},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BecchettiCNPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BecchettiBDKM13,
author = {Luca Becchetti and
Vincenzo Bonifaci and
Michael Dirnberger and
Andreas Karrenbauer and
Kurt Mehlhorn},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity
Bounds},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {7966},
pages = {472--483},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39212-2\_42},
doi = {10.1007/978-3-642-39212-2\_42},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BecchettiBDKM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/AnagnostopoulosBKS13,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Bart de Keijzer and
Guido Sch{\"{a}}fer},
editor = {Berthold V{\"{o}}cking},
title = {Inefficiency of Games with Social Context},
booktitle = {Algorithmic Game Theory - 6th International Symposium, {SAGT} 2013,
Aachen, Germany, October 21-23, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8146},
pages = {219--230},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41392-6\_19},
doi = {10.1007/978-3-642-41392-6\_19},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/AnagnostopoulosBKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BecchettiCNPST13,
author = {Luca Becchetti and
Andrea Clementi and
Emanuele Natale and
Francesco Pasquale and
Riccardo Silvestri and
Luca Trevisan},
title = {Simple Dynamics for Majority Consensus},
journal = {CoRR},
volume = {abs/1310.2858},
year = {2013},
url = {http://arxiv.org/abs/1310.2858},
eprinttype = {arXiv},
eprint = {1310.2858},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BecchettiCNPST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcm/BecchettiFV12,
author = {Luca Becchetti and
Luca Filipponi and
Andrea Vitaletti},
title = {Privacy support in people-centric sensing},
journal = {J. Commun.},
volume = {7},
number = {8},
pages = {606--621},
year = {2012},
url = {https://doi.org/10.4304/jcm.7.8.606-621},
doi = {10.4304/JCM.7.8.606-621},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcm/BecchettiFV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/greencom/BecchettiBFSV12,
author = {Luca Becchetti and
Lorenzo Bergamini and
Francesco Ficarola and
Francesco Salvatore and
Andrea Vitaletti},
title = {First Experiences with the Implementation and Evaluation of Population
Protocols on Physical Devices},
booktitle = {2012 {IEEE} International Conference on Green Computing and Communications,
Conference on Internet of Things, and Conference on Cyber, Physical
and Social Computing, GreenCom/iThings/CPSCom 2012, Besancon, France,
November 20-23, 2012},
pages = {335--342},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/GreenCom.2012.147},
doi = {10.1109/GREENCOM.2012.147},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/greencom/BecchettiBFSV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pe-wasun/BecchettiBFV12,
author = {Luca Becchetti and
Lorenzo Bergamini and
Francesco Ficarola and
Andrea Vitaletti},
editor = {Isabelle Gu{\'{e}}rin Lassous and
M{\'{o}}nica Aguilar{-}Igartua and
Francesca Cuomo},
title = {Population protocols on real social networks},
booktitle = {Proceedings of the 9th {ACM} Symposium on Performance evaluation of
wireless ad hoc, sensor, and ubiquitous networks, {PE-WASUN} 2012,
Paphos, Cyprus, October 21-25, 2012},
pages = {17--24},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2387027.2387031},
doi = {10.1145/2387027.2387031},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pe-wasun/BecchettiBFV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sns/BecchettiBFV12,
author = {Luca Becchetti and
Lorenzo Bergamini and
Francesco Ficarola and
Andrea Vitaletti},
editor = {Eiko Yoneki and
Davide Frey and
Ian Brown},
title = {Population protocols on real social networks},
booktitle = {Proceedings of the Fifth Workshop on Social Network Systems, Bern,
Switzerland, April 10, 2012},
pages = {15},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2181176.2181191},
doi = {10.1145/2181176.2181191},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sns/BecchettiBFV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/AnagnostopoulosBCGL12,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Carlos Castillo and
Aristides Gionis and
Stefano Leonardi},
editor = {Alain Mille and
Fabien Gandon and
Jacques Misselis and
Michael Rabinovich and
Steffen Staab},
title = {Online team formation in social networks},
booktitle = {Proceedings of the 21st World Wide Web Conference 2012, {WWW} 2012,
Lyon, France, April 16-20, 2012},
pages = {839--848},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2187836.2187950},
doi = {10.1145/2187836.2187950},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/AnagnostopoulosBCGL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csr/BecchettiCG11,
author = {Luca Becchetti and
Ioannis Chatzigiannakis and
Yiannis Giannakopoulos},
title = {Streaming techniques and data aggregation in networks of tiny artefacts},
journal = {Comput. Sci. Rev.},
volume = {5},
number = {1},
pages = {27--46},
year = {2011},
url = {https://doi.org/10.1016/j.cosrev.2010.09.007},
doi = {10.1016/J.COSREV.2010.09.007},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/csr/BecchettiCG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kais/BecchettiCMV11,
author = {Luca Becchetti and
Ugo Maria Colesanti and
Alberto Marchetti{-}Spaccamela and
Andrea Vitaletti},
title = {Recommending items in pervasive scenarios: models and experimental
analysis},
journal = {Knowl. Inf. Syst.},
volume = {28},
number = {3},
pages = {555--578},
year = {2011},
url = {https://doi.org/10.1007/s10115-010-0338-4},
doi = {10.1007/S10115-010-0338-4},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/kais/BecchettiCMV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/networking/BergaminiBV11,
author = {Lorenzo Bergamini and
Luca Becchetti and
Andrea Vitaletti},
editor = {Vicente Casares Giner and
Pietro Manzoni and
Ana Pont},
title = {Privacy-Preserving Environment Monitoring in Networks of Mobile Devices},
booktitle = {{NETWORKING} 2011 Workshops - International {IFIP} {TC} 6 Workshops,
PE-CRN, NC-Pro, WCNS, and {SUNSET} 2011, Held at {NETWORKING} 2011,
Valencia, Spain, May 13, 2011, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {6827},
pages = {179--191},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23041-7\_18},
doi = {10.1007/978-3-642-23041-7\_18},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/networking/BergaminiBV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/AnagnostopoulosBLMS11,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Stefano Leonardi and
Ida Mele and
Piotr Sankowski},
editor = {Irwin King and
Wolfgang Nejdl and
Hang Li},
title = {Stochastic query covering},
booktitle = {Proceedings of the Forth International Conference on Web Search and
Web Data Mining, {WSDM} 2011, Hong Kong, China, February 9-12, 2011},
pages = {725--734},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1935826.1935923},
doi = {10.1145/1935826.1935923},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/AnagnostopoulosBLMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-5241,
author = {Luca Becchetti and
Andrea Clementi and
Francesco Pasquale and
Giovanni Resta and
Paolo Santi and
Riccardo Silvestri},
title = {Information Spreading in Opportunistic Networks is Fast},
journal = {CoRR},
volume = {abs/1107.5241},
year = {2011},
url = {http://arxiv.org/abs/1107.5241},
eprinttype = {arXiv},
eprint = {1107.5241},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-5241.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigkdd/BecchettiBLR10,
author = {Luca Becchetti and
Ilaria Bordino and
Stefano Leonardi and
Adi Ros{\'{e}}n},
title = {Fully decentralized computation of aggregates over data streams},
journal = {{SIGKDD} Explor.},
volume = {12},
number = {2},
pages = {83--91},
year = {2010},
url = {https://doi.org/10.1145/1964897.1964919},
doi = {10.1145/1964897.1964919},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigkdd/BecchettiBLR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/BecchettiBCG10,
author = {Luca Becchetti and
Paolo Boldi and
Carlos Castillo and
Aristides Gionis},
title = {Efficient algorithms for large-scale local triangle counting},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {4},
number = {3},
pages = {13:1--13:28},
year = {2010},
url = {https://doi.org/10.1145/1839490.1839494},
doi = {10.1145/1839490.1839494},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/BecchettiBCG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/AnagnostopoulosBCGL10,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Carlos Castillo and
Aristides Gionis and
Stefano Leonardi},
editor = {Jimmy X. Huang and
Nick Koudas and
Gareth J. F. Jones and
Xindong Wu and
Kevyn Collins{-}Thompson and
Aijun An},
title = {Power in unity: forming teams in large-scale community systems},
booktitle = {Proceedings of the 19th {ACM} Conference on Information and Knowledge
Management, {CIKM} 2010, Toronto, Ontario, Canada, October 26-30,
2010},
pages = {599--608},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1871437.1871515},
doi = {10.1145/1871437.1871515},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cikm/AnagnostopoulosBCGL10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/BecchettiBLR10,
author = {Luca Becchetti and
Ilaria Bordino and
Stefano Leonardi and
Adi Ros{\'{e}}n},
editor = {Margaret H. Dunham and
Michael Hahsler and
Myra Spiliopoulou},
title = {Fully decentralized computation of aggregates over data streams},
booktitle = {Proceedings of the First International Workshop on Novel Data Stream
Pattern Mining Techniques, StreamKDD '10, Washington, D.C., USA, July
25, 2010},
pages = {1--9},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1833280.1833281},
doi = {10.1145/1833280.1833281},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/BecchettiBLR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recsys/BaglioniBBCFVP10,
author = {Elisa Baglioni and
Luca Becchetti and
Lorenzo Bergamini and
Ugo Maria Colesanti and
Luca Filipponi and
Andrea Vitaletti and
Giuseppe Persiano},
editor = {Xavier Amatriain and
Marc Torrens and
Paul Resnick and
Markus Zanker},
title = {A lightweight privacy preserving SMS-based recommendation system for
mobile users},
booktitle = {Proceedings of the 2010 {ACM} Conference on Recommender Systems, RecSys
2010, Barcelona, Spain, September 26-30, 2010},
pages = {191--198},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1864708.1864745},
doi = {10.1145/1864708.1864745},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/recsys/BaglioniBBCFVP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/AnagnostopoulosBCG10,
author = {Aris Anagnostopoulos and
Luca Becchetti and
Carlos Castillo and
Aristides Gionis},
editor = {Brian D. Davison and
Torsten Suel and
Nick Craswell and
Bing Liu},
title = {An optimization framework for query recommendation},
booktitle = {Proceedings of the Third International Conference on Web Search and
Web Data Mining, {WSDM} 2010, New York, NY, USA, February 4-6, 2010},
pages = {161--170},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1718487.1718508},
doi = {10.1145/1718487.1718508},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/AnagnostopoulosBCG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BecchettiMVKSS09,
author = {Luca Becchetti and
Alberto Marchetti{-}Spaccamela and
Andrea Vitaletti and
Peter Korteweg and
Martin Skutella and
Leen Stougie},
title = {Latency-constrained aggregation in sensor networks},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {1},
pages = {13:1--13:20},
year = {2009},
url = {https://doi.org/10.1145/1644015.1644028},
doi = {10.1145/1644015.1644028},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BecchettiMVKSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BecchettiK09,
author = {Luca Becchetti and
Elias Koutsoupias},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Competitive Analysis of Aggregate Max in Windowed Streaming},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {156--170},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_15},
doi = {10.1007/978-3-642-02927-1\_15},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BecchettiK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tweb/BecchettiCDBL08,
author = {Luca Becchetti and
Carlos Castillo and
Debora Donato and
Ricardo Baeza{-}Yates and
Stefano Leonardi},
title = {Link analysis for Web spam detection},
journal = {{ACM} Trans. Web},
volume = {2},
number = {1},
pages = {2:1--2:42},
year = {2008},
url = {https://doi.org/10.1145/1326561.1326563},
doi = {10.1145/1326561.1326563},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tweb/BecchettiCDBL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/BecchettiBCG08,
author = {Luca Becchetti and
Paolo Boldi and
Carlos Castillo and
Aristides Gionis},
editor = {Ying Li and
Bing Liu and
Sunita Sarawagi},
title = {Efficient semi-streaming algorithms for local triangle counting in
massive graphs},
booktitle = {Proceedings of the 14th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, August
24-27, 2008},
pages = {16--24},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1401890.1401898},
doi = {10.1145/1401890.1401898},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/BecchettiBCG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/saso/BecchettiCMV08,
author = {Luca Becchetti and
Ugo Maria Colesanti and
Alberto Marchetti{-}Spaccamela and
Andrea Vitaletti},
editor = {Sven A. Brueckner and
Paul Robertson and
Umesh Bellur},
title = {Self-Adaptive Recommendation Systems: Models and Experimental Analysis},
booktitle = {Second {IEEE} International Conference on Self-Adaptive and Self-Organizing
Systems, {SASO} 2008, 20-24 October 2008, Venice, Italy},
pages = {479--480},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/SASO.2008.55},
doi = {10.1109/SASO.2008.55},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/saso/BecchettiCMV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/BecchettiLMP08,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
editor = {Ming{-}Yang Kao},
title = {Flow Time Minimization},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_146},
doi = {10.1007/978-0-387-30162-4\_146},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/BecchettiLMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BecchettiKLP07,
author = {Luca Becchetti and
Jochen K{\"{o}}nemann and
Stefano Leonardi and
Martin P{\'{a}}l},
title = {Sharing the cost more efficiently: Improved approximation for multicommodity
rent-or-buy},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {2},
pages = {23},
year = {2007},
url = {https://doi.org/10.1145/1240233.1240246},
doi = {10.1145/1240233.1240246},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/BecchettiKLP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BecchettiLMP06,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
title = {Online weighted flow time and deadline scheduling},
journal = {J. Discrete Algorithms},
volume = {4},
number = {3},
pages = {339--352},
year = {2006},
url = {https://doi.org/10.1016/j.jda.2005.12.001},
doi = {10.1016/J.JDA.2005.12.001},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BecchettiLMP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/BecchettiLMSV06,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Guido Sch{\"{a}}fer and
Tjark Vredeveld},
title = {Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback
Algorithm},
journal = {Math. Oper. Res.},
volume = {31},
number = {1},
pages = {85--108},
year = {2006},
url = {https://doi.org/10.1287/moor.1050.0170},
doi = {10.1287/MOOR.1050.0170},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mor/BecchettiLMSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigir/CastilloDBBLSV06,
author = {Carlos Castillo and
Debora Donato and
Luca Becchetti and
Paolo Boldi and
Stefano Leonardi and
Massimo Santini and
Sebastiano Vigna},
title = {A reference collection for web spam},
journal = {{SIGIR} Forum},
volume = {40},
number = {2},
pages = {11--24},
year = {2006},
url = {https://doi.org/10.1145/1189702.1189703},
doi = {10.1145/1189702.1189703},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigir/CastilloDBBLSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/airweb/BecchettiCDLB06,
author = {Luca Becchetti and
Carlos Castillo and
Debora Donato and
Stefano Leonardi and
Ricardo A. Baeza{-}Yates},
title = {Link-Based Characterization and Detection of Web Spam},
booktitle = {AIRWeb 2006, Proceedings of the Second International Workshop on Adversarial
Information Retrieval on the Web, Seattle, Washington, USA, 10 August
2006, co-located with {SIGIR} 2006},
pages = {1--8},
year = {2006},
url = {http://airweb.cse.lehigh.edu/2006/becchetti.pdf},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/airweb/BecchettiCDLB06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BecchettiKMSSV06,
author = {Luca Becchetti and
Peter Korteweg and
Alberto Marchetti{-}Spaccamela and
Martin Skutella and
Leen Stougie and
Andrea Vitaletti},
editor = {Yossi Azar and
Thomas Erlebach},
title = {Latency Constrained Aggregation in Sensor Networks},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {88--99},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_11},
doi = {10.1007/11841036\_11},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BecchettiKMSSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BecchettiC06,
author = {Luca Becchetti and
Carlos Castillo},
editor = {Les Carr and
David De Roure and
Arun Iyengar and
Carole A. Goble and
Michael Dahlin},
title = {The distribution of pageRank follows a power-law only for particular
values of the damping factor},
booktitle = {Proceedings of the 15th international conference on World Wide Web,
{WWW} 2006, Edinburgh, Scotland, UK, May 23-26, 2006},
pages = {941--942},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1135777.1135955},
doi = {10.1145/1135777.1135955},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/BecchettiC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/BecchettiLMVDMN05,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Andrea Vitaletti and
Suhas N. Diggavi and
S. Muthukrishnan and
Thyagarajan Nandagopal},
title = {Parallel scheduling problems in next generation wireless networks},
journal = {Networks},
volume = {45},
number = {1},
pages = {9--22},
year = {2005},
url = {https://doi.org/10.1002/net.20045},
doi = {10.1002/NET.20045},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/BecchettiLMVDMN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BecchettiKLP05,
author = {Luca Becchetti and
Jochen K{\"{o}}nemann and
Stefano Leonardi and
Martin P{\'{a}}l},
title = {Sharing the cost more efficiently: improved approximation for multicommodity
rent-or-buy},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {375--384},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070485},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BecchettiKLP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/BecchettiLMSV05,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Guido Sch{\"{a}}fer and
Tjark Vredeveld},
editor = {Susanne Albers and
Rolf H. M{\"{o}}hring and
Georg Ch. Pflug and
R{\"{u}}diger Schultz},
title = {Average Case and Smoothed Competitive Analysis of the Multi-Level
Feedback Algorithm},
booktitle = {Algorithms for Optimization with Incomplete Information, 16.-21. January
2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05031},
publisher = {IBFI, Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2005/75},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dagstuhl/BecchettiLMSV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BecchettiL04,
author = {Luca Becchetti and
Stefano Leonardi},
title = {Nonclairvoyant scheduling to minimize the total flow time on single
and parallel machines},
journal = {J. {ACM}},
volume = {51},
number = {4},
pages = {517--539},
year = {2004},
url = {https://doi.org/10.1145/1008731.1008732},
doi = {10.1145/1008731.1008732},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BecchettiL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BecchettiLM04,
author = {Luca Becchetti and
Stefano Leonardi and
S. Muthukrishnan},
title = {Average stretch without migration},
journal = {J. Comput. Syst. Sci.},
volume = {68},
number = {1},
pages = {80--95},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2003.06.001},
doi = {10.1016/J.JCSS.2003.06.001},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BecchettiLM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BecchettiIM04,
author = {Luca Becchetti and
Miriam Di Ianni and
Alberto Marchetti{-}Spaccamela},
title = {Approximating call-scheduling makespan in all-optical networks},
journal = {J. Discrete Algorithms},
volume = {2},
number = {4},
pages = {501--515},
year = {2004},
url = {https://doi.org/10.1016/j.jda.2004.04.008},
doi = {10.1016/J.JDA.2004.04.008},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jda/BecchettiIM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BecchettiLMP04,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
title = {Semi-clairvoyant scheduling},
journal = {Theor. Comput. Sci.},
volume = {324},
number = {2-3},
pages = {325--335},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.05.023},
doi = {10.1016/J.TCS.2004.05.023},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BecchettiLMP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Becchetti04,
author = {Luca Becchetti},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Modeling Locality: {A} Probabilistic Analysis of {LRU} and {FWF}},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {98--109},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_11},
doi = {10.1007/978-3-540-30140-0\_11},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Becchetti04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BecchettiLMP03,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Semi-clairvoyant Scheduling},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {67--77},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_9},
doi = {10.1007/978-3-540-39658-1\_9},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/BecchettiLMP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BecchettiLMSV03,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Guido Sch{\"{a}}fer and
Tjark Vredeveld},
title = {Average Case and Smoothed Competitive Analysis of the Multi-Level
Feedback Algorithm},
booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
October 2003, Cambridge, MA, USA, Proceedings},
pages = {462--471},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/SFCS.2003.1238219},
doi = {10.1109/SFCS.2003.1238219},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BecchettiLMSV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/BecchettiLMS03,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Guido Sch{\"{a}}fer},
title = {Scheduling to Minimize Flow Time Metrics},
booktitle = {17th International Parallel and Distributed Processing Symposium {(IPDPS}
2003), 22-26 April 2003, Nice, France, CD-ROM/Abstracts Proceedings},
pages = {223},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/IPDPS.2003.1213410},
doi = {10.1109/IPDPS.2003.1213410},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/BecchettiLMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BecchettiBGG02,
author = {Luca Becchetti and
Paola Bertolazzi and
Carlo Gaibisso and
Giorgio Gambosi},
title = {On the design of efficient {ATM} routing schemes},
journal = {Theor. Comput. Sci.},
volume = {270},
number = {1-2},
pages = {341--359},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(00)00396-0},
doi = {10.1016/S0304-3975(00)00396-0},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BecchettiBGG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BecchettiIM02,
author = {Luca Becchetti and
Miriam Di Ianni and
Alberto Marchetti{-}Spaccamela},
title = {Approximation algorithms for routing and call scheduling in all-optical
chains and rings},
journal = {Theor. Comput. Sci.},
volume = {287},
number = {2},
pages = {429--448},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00255-9},
doi = {10.1016/S0304-3975(01)00255-9},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/BecchettiIM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BecchettiDLMMNV02,
author = {Luca Becchetti and
Suhas N. Diggavi and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
S. Muthukrishnan and
Thyagarajan Nandagopal and
Andrea Vitaletti},
editor = {Arnold L. Rosenberg and
Bruce M. Maggs},
title = {Parallel scheduling problems in next generation wireless networks},
booktitle = {Proceedings of the Fourteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2002, Winnipeg, Manitoba, Canada, August
11-13, 2002},
pages = {238--247},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/564870.564911},
doi = {10.1145/564870.564911},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BecchettiDLMMNV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cm/BecchettiPIMM01,
author = {Luca Becchetti and
Francesco Delli Priscoli and
Tiziano Inzerilli and
Petri M{\"{a}}h{\"{o}}nen and
Luis Mu{\~{n}}oz},
title = {Enhancing {IP} service provision over heterogeneous wireless networks:
a path toward 4G},
journal = {{IEEE} Commun. Mag.},
volume = {39},
number = {8},
pages = {74--81},
year = {2001},
url = {https://doi.org/10.1109/35.940039},
doi = {10.1109/35.940039},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cm/BecchettiPIMM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imsa/BecchettiDGL01,
author = {Luca Becchetti and
Mauro Draoli and
Carlo Gaibisso and
Flavio Lombardi},
editor = {M. H. Hamza},
title = {A Java Implementation of a Reliable Multicast File Transfer Protocol:
Design and Evaluation},
booktitle = {Proceedings of the Fifth {IASTED} International Conference Internet
and Multimedia Systems and Applications {(IMSA} 2001), August 13-16,
2001, Honolulu, Hawaii, {USA}},
pages = {163--168},
publisher = {{IASTED/ACTA} Press},
year = {2001},
timestamp = {Thu, 05 Jan 2006 14:21:59 +0100},
biburl = {https://dblp.org/rec/conf/imsa/BecchettiDGL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/BecchettiLMP01,
author = {Luca Becchetti and
Stefano Leonardi and
Alberto Marchetti{-}Spaccamela and
Kirk Pruhs},
editor = {Michel X. Goemans and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Online Weighted Flow Time and Deadline Scheduling},
booktitle = {Approximation, Randomization and Combinatorial Optimization: Algorithms
and Techniques, 4th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2001 and 5th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2001 Berkeley, CA, USA, August 18-20, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2129},
pages = {36--47},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44666-4\_8},
doi = {10.1007/3-540-44666-4\_8},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/random/BecchettiLMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BecchettiL01,
author = {Luca Becchetti and
Stefano Leonardi},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Non-clairvoyant scheduling to minimize the average flow time on single
and parallel machines},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {94--103},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380782},
doi = {10.1145/380752.380782},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BecchettiL01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BecchettiLM00,
author = {Luca Becchetti and
Stefano Leonardi and
S. Muthukrishnan},
editor = {David B. Shmoys},
title = {Scheduling to minimize average stretch without migration},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {548--557},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338604},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BecchettiLM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/BecchettiIM00,
author = {Luca Becchetti and
Miriam Di Ianni and
Alberto Marchetti{-}Spaccamela},
editor = {Ulrik Brandes and
Dorothea Wagner},
title = {Approximating Call-Scheduling Makespan in All-Optical Networks},
booktitle = {Graph-Theoretic Concepts in Computer Science, 26th International Workshop,
{WG} 2000, Konstanz, Germany, June 15-17, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1928},
pages = {13--22},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40064-8\_3},
doi = {10.1007/3-540-40064-8\_3},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/BecchettiIM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/BecchettiIM99,
author = {Luca Becchetti and
Miriam Di Ianni and
Alberto Marchetti{-}Spaccamela},
editor = {C. Pandu Rangan and
Venkatesh Raman and
Ramaswamy Ramanujam},
title = {Approximation Algorithms for Routing and Call Scheduling in All-Optical
Chains and Rings},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
19th Conference, Chennai, India, December 13-15, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1738},
pages = {201--212},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-46691-6\_15},
doi = {10.1007/3-540-46691-6\_15},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/BecchettiIM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/dAmoreBBMOPRS97,
author = {Fabrizio d'Amore and
Luca Becchetti and
Sergei L. Bezrukov and
Alberto Marchetti{-}Spaccamela and
M. Ottaviani and
Robert Preis and
Markus R{\"{o}}ttger and
Ulf{-}Peter Schroeder},
editor = {Christian Lengauer and
Martin Griebl and
Sergei Gorlatch},
title = {On the Embedding of Refinements of 2-dimensional Grids},
booktitle = {Euro-Par '97 Parallel Processing, Third International Euro-Par Conference,
Passau, Germany, August 26-29, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1300},
pages = {950--957},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0002838},
doi = {10.1007/BFB0002838},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/dAmoreBBMOPRS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/BecchettiG97,
author = {Luca Becchetti and
Carlo Gaibisso},
editor = {Frantisek Pl{\'{a}}sil and
Keith G. Jeffery},
title = {Lower Bounds for the Virtual Path Layout Problem in {ATM} Networks},
booktitle = {{SOFSEM} '97: Theory and Practice of Informatics, 24th Seminar on
Current Trends in Theory and Practice of Informatics, Milovy, Czech
Republic, November 22-29, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1338},
pages = {375--382},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63774-5\_116},
doi = {10.1007/3-540-63774-5\_116},
timestamp = {Mon, 26 Jun 2023 20:44:33 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/BecchettiG97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:45 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
