Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Andrea Clementi
@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/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/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-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/swarm/DAmoreCN22,
author = {Francesco D'Amore and
Andrea Clementi and
Emanuele Natale},
title = {Phase transition of a nonlinear opinion dynamics with noisy interactions},
journal = {Swarm Intell.},
volume = {16},
number = {4},
pages = {261--304},
year = {2022},
url = {https://doi.org/10.1007/s11721-022-00217-w},
doi = {10.1007/S11721-022-00217-W},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/swarm/DAmoreCN22.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}
}
@article{DBLP:journals/tcs/ClementiNZ21,
author = {Andrea Clementi and
Emanuele Natale and
Isabella Ziccardi},
title = {Parallel Load Balancing on constrained client-server topologies},
journal = {Theor. Comput. Sci.},
volume = {895},
pages = {16--33},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.09.026},
doi = {10.1016/J.TCS.2021.09.026},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ClementiNZ21.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}
}
@inproceedings{DBLP:conf/podc/Clementi0GN21,
author = {Andrea Clementi and
Francesco D'Amore and
George Giakkoupis and
Emanuele Natale},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Search via Parallel L{\'{e}}vy Walks on {Z2}},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {81--91},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467921},
doi = {10.1145/3465084.3467921},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/Clementi0GN21.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/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}
}
@inproceedings{DBLP:conf/innovations/ClementiGNPST20,
author = {Andrea Clementi and
Luciano Gual{\`{a}} and
Emanuele Natale and
Francesco Pasquale and
Giacomo Scornavacca and
Luca Trevisan},
editor = {Thomas Vidick},
title = {Consensus vs Broadcast, with and Without Noise (Extended Abstract)},
booktitle = {11th Innovations in Theoretical Computer Science Conference, {ITCS}
2020, January 12-14, 2020, Seattle, Washington, {USA}},
series = {LIPIcs},
volume = {151},
pages = {42:1--42:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2020.42},
doi = {10.4230/LIPICS.ITCS.2020.42},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/ClementiGNPST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/DAmoreCN20,
author = {Francesco D'Amore and
Andrea Clementi and
Emanuele Natale},
editor = {Andrea Werneck Richa and
Christian Scheideler},
title = {Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions
- (Extended Abstract)},
booktitle = {Structural Information and Communication Complexity - 27th International
Colloquium, {SIROCCO} 2020, Paderborn, Germany, June 29 - July 1,
2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12156},
pages = {255--272},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-54921-3\_15},
doi = {10.1007/978-3-030-54921-3\_15},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/DAmoreCN20.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}
}
@inproceedings{DBLP:conf/spaa/ClementiNZ20,
author = {Andrea Clementi and
Emanuele Natale and
Isabella Ziccardi},
editor = {Christian Scheideler and
Michael Spear},
title = {Parallel Load Balancing on Constrained Client-Server Topologies},
booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, July 15-17, 2020},
pages = {163--173},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3350755.3400232},
doi = {10.1145/3350755.3400232},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/ClementiNZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-01562,
author = {Andrea Clementi and
Francesco D'Amore and
George Giakkoupis and
Emanuele Natale},
title = {On the Search Efficiency of Parallel L{\'{e}}vy Walks on Z\({}^{\mbox{2}}\)},
journal = {CoRR},
volume = {abs/2004.01562},
year = {2020},
url = {https://arxiv.org/abs/2004.01562},
eprinttype = {arXiv},
eprint = {2004.01562},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-01562.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-07423,
author = {Francesco D'Amore and
Andrea Clementi and
Emanuele Natale},
title = {Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions},
journal = {CoRR},
volume = {abs/2005.07423},
year = {2020},
url = {https://arxiv.org/abs/2005.07423},
eprinttype = {arXiv},
eprint = {2005.07423},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-07423.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-13583,
author = {Andrea Clementi and
Emanuele Natale and
Isabella Ziccardi},
title = {Parallel Load Balancing on Constrained Client-Server Topologies},
journal = {CoRR},
volume = {abs/2005.13583},
year = {2020},
url = {https://arxiv.org/abs/2005.13583},
eprinttype = {arXiv},
eprint = {2005.13583},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-13583.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/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/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}
}
@inproceedings{DBLP:conf/mfcs/ClementiGGNPS18,
author = {Andrea Clementi and
Mohsen Ghaffari and
Luciano Gual{\`{a}} and
Emanuele Natale and
Francesco Pasquale and
Giacomo Scornavacca},
editor = {Igor Potapov and
Paul G. Spirakis and
James Worrell},
title = {A Tight Analysis of the Parallel Undecided-State Dynamics with Two
Colors},
booktitle = {43rd International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2018, August 27-31, 2018, Liverpool, {UK}},
series = {LIPIcs},
volume = {117},
pages = {28:1--28:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2018.28},
doi = {10.4230/LIPICS.MFCS.2018.28},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ClementiGGNPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-05626,
author = {Andrea Clementi and
Luciano Gual{\`{a}} and
Emanuele Natale and
Francesco Pasquale and
Giacomo Scornavacca and
Luca Trevisan},
title = {Consensus Needs Broadcast in Noiseless Models but can be Exponentially
Easier in the Presence of Noise},
journal = {CoRR},
volume = {abs/1807.05626},
year = {2018},
url = {http://arxiv.org/abs/1807.05626},
eprinttype = {arXiv},
eprint = {1807.05626},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-05626.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/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}
}
@inproceedings{DBLP:conf/ipps/ClementiGPS17,
author = {Andrea Clementi and
Luciano Gual{\`{a}} and
Guido Proietti and
Giacomo Scornavacca},
title = {Rational Fair Consensus in the Gossip Model},
booktitle = {2017 {IEEE} International Parallel and Distributed Processing Symposium,
{IPDPS} 2017, Orlando, FL, USA, May 29 - June 2, 2017},
pages = {163--171},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/IPDPS.2017.67},
doi = {10.1109/IPDPS.2017.67},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipps/ClementiGPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BerenbrinkCEKMN17,
author = {Petra Berenbrink and
Andrea Clementi and
Robert Els{\"{a}}sser and
Peter Kling and
Frederik Mallmann{-}Trenn and
Emanuele Natale},
editor = {Elad Michael Schiller and
Alexander A. Schwarzmann},
title = {Ignore or Comply?: On Breaking Symmetry in Consensus},
booktitle = {Proceedings of the {ACM} Symposium on Principles of Distributed Computing,
{PODC} 2017, Washington, DC, USA, July 25-27, 2017},
pages = {335--344},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087801.3087817},
doi = {10.1145/3087801.3087817},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/BerenbrinkCEKMN17.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}
}
@inproceedings{DBLP:conf/wdag/ClementiGPS17,
author = {Andrea Clementi and
Luciano Gual{\`{a}} and
Francesco Pasquale and
Giacomo Scornavacca},
editor = {Andr{\'{e}}a W. Richa},
title = {Brief Announcement: On the Parallel Undecided-State Dynamics with
Two Colors},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {47:1--47:4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.47},
doi = {10.4230/LIPICS.DISC.2017.47},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/ClementiGPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BerenbrinkCEKMN17,
author = {Petra Berenbrink and
Andrea Clementi and
Robert Els{\"{a}}sser and
Peter Kling and
Frederik Mallmann{-}Trenn and
Emanuele Natale},
title = {Ignore or Comply? On Breaking Symmetry in Consensus},
journal = {CoRR},
volume = {abs/1702.04921},
year = {2017},
url = {http://arxiv.org/abs/1702.04921},
eprinttype = {arXiv},
eprint = {1702.04921},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BerenbrinkCEKMN17.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}
}
@article{DBLP:journals/corr/ClementiGPS17,
author = {Andrea Clementi and
Luciano Gual{\`{a}} and
Guido Proietti and
Giacomo Scornavacca},
title = {Rational Fair Consensus in the {GOSSIP} Model},
journal = {CoRR},
volume = {abs/1705.09566},
year = {2017},
url = {http://arxiv.org/abs/1705.09566},
eprinttype = {arXiv},
eprint = {1705.09566},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ClementiGPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ClementiGPS17aa,
author = {Andrea Clementi and
Luciano Gual{\`{a}} and
Francesco Pasquale and
Giacomo Scornavacca},
title = {On the Parallel Undecided-State Dynamics with Two Colors},
journal = {CoRR},
volume = {abs/1707.05135},
year = {2017},
url = {http://arxiv.org/abs/1707.05135},
eprinttype = {arXiv},
eprint = {1707.05135},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ClementiGPS17aa.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/ClementiCDFPS16,
author = {Andrea Clementi and
Pierluigi Crescenzi and
Carola Doerr and
Pierre Fraigniaud and
Francesco Pasquale and
Riccardo Silvestri},
title = {Rumor spreading in random evolving graphs},
journal = {Random Struct. Algorithms},
volume = {48},
number = {2},
pages = {290--312},
year = {2016},
url = {https://doi.org/10.1002/rsa.20586},
doi = {10.1002/RSA.20586},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/ClementiCDFPS16.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}
}
@article{DBLP:journals/dc/ClementiST15,
author = {Andrea Clementi and
Riccardo Silvestri and
Luca Trevisan},
title = {Information spreading in dynamic graphs},
journal = {Distributed Comput.},
volume = {28},
number = {1},
pages = {55--73},
year = {2015},
url = {https://doi.org/10.1007/s00446-014-0219-2},
doi = {10.1007/S00446-014-0219-2},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/ClementiST15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ClementiS15,
author = {Andrea Clementi and
Riccardo Silvestri},
title = {Parsimonious flooding in geometric random-walks},
journal = {J. Comput. Syst. Sci.},
volume = {81},
number = {1},
pages = {219--233},
year = {2015},
url = {https://doi.org/10.1016/j.jcss.2014.06.002},
doi = {10.1016/J.JCSS.2014.06.002},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/ClementiS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ClementiIGNS15,
author = {Andrea Clementi and
Miriam Di Ianni and
Giorgio Gambosi and
Emanuele Natale and
Riccardo Silvestri},
title = {Distributed community detection in dynamic graphs},
journal = {Theor. Comput. Sci.},
volume = {584},
pages = {19--41},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2014.11.026},
doi = {10.1016/J.TCS.2014.11.026},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ClementiIGNS15.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/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}
}
@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}
}
@article{DBLP:journals/dc/ClementiMS13,
author = {Andrea Clementi and
Angelo Monti and
Riccardo Silvestri},
title = {Fast flooding over Manhattan},
journal = {Distributed Comput.},
volume = {26},
number = {1},
pages = {25--38},
year = {2013},
url = {https://doi.org/10.1007/s00446-012-0182-8},
doi = {10.1007/S00446-012-0182-8},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/ClementiMS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/ClementiPS13,
author = {Andrea Clementi and
Francesco Pasquale and
Riccardo Silvestri},
title = {Opportunistic MANETs: Mobility Can Make Up for Low Transmission Power},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {21},
number = {2},
pages = {610--620},
year = {2013},
url = {https://doi.org/10.1109/TNET.2012.2204407},
doi = {10.1109/TNET.2012.2204407},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/ClementiPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ClementiCDFIPPS13,
author = {Andrea Clementi and
Pierluigi Crescenzi and
Carola Doerr and
Pierre Fraigniaud and
Marco Isopi and
Alessandro Panconesi and
Francesco Pasquale and
Riccardo Silvestri},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Rumor Spreading in Random Evolving Graphs},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {325--336},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_28},
doi = {10.1007/978-3-642-40450-4\_28},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ClementiCDFIPPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/ClementiIGNS13,
author = {Andrea Clementi and
Miriam Di Ianni and
Giorgio Gambosi and
Emanuele Natale and
Riccardo Silvestri},
editor = {Thomas Moscibroda and
Adele A. Rescigno},
title = {Distributed Community Detection in Dynamic Graphs - (Extended Abstract)},
booktitle = {Structural Information and Communication Complexity - 20th International
Colloquium, {SIROCCO} 2013, Ischia, Italy, July 1-3, 2013, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {8179},
pages = {1--12},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-03578-9\_1},
doi = {10.1007/978-3-319-03578-9\_1},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/ClementiIGNS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-3828,
author = {Andrea Clementi and
Pierluigi Crescenzi and
Carola Doerr and
Pierre Fraigniaud and
Marco Isopi and
Alessandro Panconesi and
Francesco Pasquale and
Riccardo Silvestri},
title = {Rumor Spreading in Random Evolving Graphs},
journal = {CoRR},
volume = {abs/1302.3828},
year = {2013},
url = {http://arxiv.org/abs/1302.3828},
eprinttype = {arXiv},
eprint = {1302.3828},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-3828.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-5607,
author = {Andrea Clementi and
Miriam Di Ianni and
Giorgio Gambosi and
Emanuele Natale and
Riccardo Silvestri},
title = {Distributed Community Detection in Dynamic Graphs},
journal = {CoRR},
volume = {abs/1302.5607},
year = {2013},
url = {http://arxiv.org/abs/1302.5607},
eprinttype = {arXiv},
eprint = {1302.5607},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-5607.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/networks/ClementiMPS12,
author = {Andrea Clementi and
Angelo Monti and
Francesco Pasquale and
Riccardo Silvestri},
title = {Optimal gossiping in geometric radio networks in the presence of dynamical
faults},
journal = {Networks},
volume = {59},
number = {3},
pages = {289--298},
year = {2012},
url = {https://doi.org/10.1002/net.21451},
doi = {10.1002/NET.21451},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/ClementiMPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ClementiST12,
author = {Andrea Clementi and
Riccardo Silvestri and
Luca Trevisan},
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {Information spreading in dynamic graphs},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
pages = {37--46},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2332432.2332439},
doi = {10.1145/2332432.2332439},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ClementiST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/adhoc/ClementiMS11,
author = {Andrea Clementi and
Angelo Monti and
Riccardo Silvestri},
title = {Modelling mobility: {A} discrete revolution},
journal = {Ad Hoc Networks},
volume = {9},
number = {6},
pages = {998--1014},
year = {2011},
url = {https://doi.org/10.1016/j.adhoc.2010.09.002},
doi = {10.1016/J.ADHOC.2010.09.002},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/adhoc/ClementiMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/CalamoneriCFS11,
author = {Tiziana Calamoneri and
Andrea E. F. Clementi and
Emanuele G. Fusco and
Riccardo Silvestri},
title = {Maximizing the Number of Broadcast Operations in Random Geometric
Ad Hoc Wireless Networks},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {22},
number = {2},
pages = {208--216},
year = {2011},
url = {https://doi.org/10.1109/TPDS.2010.77},
doi = {10.1109/TPDS.2010.77},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/CalamoneriCFS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/ClementiMPS11,
author = {Andrea Clementi and
Angelo Monti and
Francesco Pasquale and
Riccardo Silvestri},
title = {Information Spreading in Stationary Markovian Evolving Graphs},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {22},
number = {9},
pages = {1425--1432},
year = {2011},
url = {https://doi.org/10.1109/TPDS.2011.33},
doi = {10.1109/TPDS.2011.33},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/ClementiMPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/ClementiS11,
author = {Andrea E. F. Clementi and
Riccardo Silvestri},
editor = {David Peleg},
title = {Parsimonious Flooding in Geometric Random-Walks - (Extended Abstract)},
booktitle = {Distributed Computing - 25th International Symposium, {DISC} 2011,
Rome, Italy, September 20-22, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6950},
pages = {298--310},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24100-0\_28},
doi = {10.1007/978-3-642-24100-0\_28},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/ClementiS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/eatcs/ClementiP11,
author = {Andrea Clementi and
Francesco Pasquale},
editor = {Sotiris E. Nikoletseas and
Jos{\'{e}} D. P. Rolim},
title = {Information Spreading in Dynamic Networks: An Analytical Approach},
booktitle = {Theoretical Aspects of Distributed Computing in Sensor Networks},
series = {Monographs in Theoretical Computer Science. An {EATCS} Series},
pages = {591--619},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-14849-1\_19},
doi = {10.1007/978-3-642-14849-1\_19},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/series/eatcs/ClementiP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-5308,
author = {Andrea Clementi and
Riccardo Silvestri},
title = {Parsimonious Flooding in Geometric Random-Walks},
journal = {CoRR},
volume = {abs/1101.5308},
year = {2011},
url = {http://arxiv.org/abs/1101.5308},
eprinttype = {arXiv},
eprint = {1101.5308},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-5308.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-0741,
author = {Andrea Clementi and
Angelo Monti and
Francesco Pasquale and
Riccardo Silvestri},
title = {Information Spreading in Stationary Markovian Evolving Graphs},
journal = {CoRR},
volume = {abs/1103.0741},
year = {2011},
url = {http://arxiv.org/abs/1103.0741},
eprinttype = {arXiv},
eprint = {1103.0741},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-0741.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/corr/abs-1111-0583,
author = {Andrea Clementi and
Riccardo Silvestri and
Luca Trevisan},
title = {Information Spreading in Dynamic Graphs},
journal = {CoRR},
volume = {abs/1111.0583},
year = {2011},
url = {http://arxiv.org/abs/1111.0583},
eprinttype = {arXiv},
eprint = {1111.0583},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-0583.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ClementiMMPS10,
author = {Andrea E. F. Clementi and
Claudio Macci and
Angelo Monti and
Francesco Pasquale and
Riccardo Silvestri},
title = {Flooding Time of Edge-Markovian Evolving Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {24},
number = {4},
pages = {1694--1712},
year = {2010},
url = {https://doi.org/10.1137/090756053},
doi = {10.1137/090756053},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ClementiMMPS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ClementiMS10,
author = {Andrea E. F. Clementi and
Angelo Monti and
Riccardo Silvestri},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Modelling Mobility: {A} \emph{Discrete} Revolution},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6199},
pages = {490--501},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14162-1\_41},
doi = {10.1007/978-3-642-14162-1\_41},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ClementiMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ClementiMS10,
author = {Andrea Clementi and
Angelo Monti and
Riccardo Silvestri},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Fast flooding over Manhattan},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {375--383},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835784},
doi = {10.1145/1835698.1835784},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ClementiMS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-1016,
author = {Andrea Clementi and
Angelo Monti and
Riccardo Silvestri},
title = {Modelling Mobility: {A} Discrete Revolution},
journal = {CoRR},
volume = {abs/1002.1016},
year = {2010},
url = {http://arxiv.org/abs/1002.1016},
eprinttype = {arXiv},
eprint = {1002.1016},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-1016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-3757,
author = {Andrea Clementi and
Angelo Monti and
Riccardo Silvestri},
title = {Fast Flooding over Manhattan},
journal = {CoRR},
volume = {abs/1002.3757},
year = {2010},
url = {http://arxiv.org/abs/1002.3757},
eprinttype = {arXiv},
eprint = {1002.3757},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-3757.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ClementiMPS09,
author = {Andrea E. F. Clementi and
Angelo Monti and
Francesco Pasquale and
Riccardo Silvestri},
title = {Broadcasting in dynamic radio networks},
journal = {J. Comput. Syst. Sci.},
volume = {75},
number = {4},
pages = {213--230},
year = {2009},
url = {https://doi.org/10.1016/j.jcss.2008.10.004},
doi = {10.1016/J.JCSS.2008.10.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ClementiMPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ClementiPS09,
author = {Andrea E. F. Clementi and
Francesco Pasquale and
Riccardo Silvestri},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {{MANETS:} High Mobility Can Make Up for Low Transmission Power},
booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {5556},
pages = {387--398},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_32},
doi = {10.1007/978-3-642-02930-1\_32},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ClementiPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ClementiMPS09,
author = {Andrea E. F. Clementi and
Angelo Monti and
Francesco Pasquale and
Riccardo Silvestri},
title = {Information spreading in stationary Markovian evolving graphs},
booktitle = {23rd {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2009, Rome, Italy, May 23-29, 2009},
pages = {1--12},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/IPDPS.2009.5160986},
doi = {10.1109/IPDPS.2009.5160986},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ClementiMPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0903-0520,
author = {Andrea E. F. Clementi and
Francesco Pasquale and
Riccardo Silvestri},
title = {{MANETS:} High mobility can make up for low transmission power},
journal = {CoRR},
volume = {abs/0903.0520},
year = {2009},
url = {http://arxiv.org/abs/0903.0520},
eprinttype = {arXiv},
eprint = {0903.0520},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0903-0520.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/CalamoneriCILMS08,
author = {Tiziana Calamoneri and
Andrea E. F. Clementi and
Miriam Di Ianni and
Massimo Lauria and
Angelo Monti and
Riccardo Silvestri},
title = {Minimum-Energy Broadcast and disk cover in grid wireless networks},
journal = {Theor. Comput. Sci.},
volume = {399},
number = {1-2},
pages = {38--53},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.02.005},
doi = {10.1016/J.TCS.2008.02.005},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/CalamoneriCILMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mswim/CalamoneriCMRS08,
author = {Tiziana Calamoneri and
Andrea E. F. Clementi and
Angelo Monti and
Gianluca Rossi and
Riccardo Silvestri},
editor = {Sotiris E. Nikoletseas and
Nael B. Abu{-}Ghazaleh and
Brahim Bensaou and
Violet R. Syrotiuk},
title = {Minimum-energy broadcast in random-grid ad-hoc networks: approximation
and distributed algorithms},
booktitle = {Proceedings of the 11th International Symposium on Modeling Analysis
and Simulation of Wireless and Mobile Systems, MSWiM 2008, Vancouver,
British Columbia, Canada, October 27-31, 2008},
pages = {354--361},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1454503.1454563},
doi = {10.1145/1454503.1454563},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mswim/CalamoneriCMRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ClementiMMPS08,
author = {Andrea E. F. Clementi and
Claudio Macci and
Angelo Monti and
Francesco Pasquale and
Riccardo Silvestri},
editor = {Rida A. Bazzi and
Boaz Patt{-}Shamir},
title = {Flooding time in edge-Markovian dynamic graphs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
2008},
pages = {213--222},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400751.1400781},
doi = {10.1145/1400751.1400781},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/ClementiMMPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-3902,
author = {Tiziana Calamoneri and
Andrea E. F. Clementi and
Angelo Monti and
Gianluca Rossi and
Riccardo Silvestri},
title = {Minimum-energy broadcast in random-grid ad-hoc networks: approximation
and distributed algorithms},
journal = {CoRR},
volume = {abs/0804.3902},
year = {2008},
url = {http://arxiv.org/abs/0804.3902},
eprinttype = {arXiv},
eprint = {0804.3902},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0804-3902.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ClementiILMRS07,
author = {Andrea E. F. Clementi and
Miriam Di Ianni and
Massimo Lauria and
Angelo Monti and
Gianluca Rossi and
Riccardo Silvestri},
title = {On the bounded-hop {MST} problem on random Euclidean instances},
journal = {Theor. Comput. Sci.},
volume = {384},
number = {2-3},
pages = {161--167},
year = {2007},
timestamp = {Fri, 21 Sep 2007 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ClementiILMRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ClementiMPS07,
author = {Andrea E. F. Clementi and
Angelo Monti and
Francesco Pasquale and
Riccardo Silvestri},
editor = {Ludek Kucera and
Anton{\'{\i}}n Kucera},
title = {Optimal Gossiping in Directed Geometric Radio Networks in Presence
of Dynamical Faults},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International
Symposium, {MFCS} 2007, Cesk{\'{y}} Krumlov, Czech Republic,
August 26-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4708},
pages = {430--441},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74456-6\_39},
doi = {10.1007/978-3-540-74456-6\_39},
timestamp = {Fri, 30 Aug 2019 10:02:28 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ClementiMPS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/CalamoneriCFS07,
author = {Tiziana Calamoneri and
Andrea E. F. Clementi and
Emanuele G. Fusco and
Riccardo Silvestri},
editor = {Eduardo Tovar and
Philippas Tsigas and
Hac{\`{e}}ne Fouchal},
title = {Maximizing the Number of Broadcast Operations in Static Random Geometric
Ad-Hoc Networks},
booktitle = {Principles of Distributed Systems, 11th International Conference,
{OPODIS} 2007, Guadeloupe, French West Indies, December 17-20, 2007.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4878},
pages = {247--259},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77096-1\_18},
doi = {10.1007/978-3-540-77096-1\_18},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/CalamoneriCFS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ClementiPMS07,
author = {Andrea E. F. Clementi and
Francesco Pasquale and
Angelo Monti and
Riccardo Silvestri},
editor = {Indranil Gupta and
Roger Wattenhofer},
title = {Communication in dynamic radio networks},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2007, Portland, Oregon, USA, August
12-15, 2007},
pages = {205--214},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1281100.1281131},
doi = {10.1145/1281100.1281131},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/ClementiPMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adhoc-now/ClementiILMRS06,
author = {Andrea E. F. Clementi and
Miriam Di Ianni and
Massimo Lauria and
Angelo Monti and
Gianluca Rossi and
Riccardo Silvestri},
editor = {Thomas Kunz and
S. S. Ravi},
title = {A Distributed Protocol for the Bounded-Hops Converge-Cast in Ad-Hoc
Networks},
booktitle = {Ad-Hoc, Mobile, and Wireless Networks, 5th International Conference,
{ADHOC-NOW} 2006, Ottawa, Canada, August 17-19, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4104},
pages = {60--72},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11814764\_7},
doi = {10.1007/11814764\_7},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/adhoc-now/ClementiILMRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/CalamoneriCILMS06,
author = {Tiziana Calamoneri and
Andrea E. F. Clementi and
Miriam Di Ianni and
Massimo Lauria and
Angelo Monti and
Riccardo Silvestri},
editor = {Paola Flocchini and
Leszek Gasieniec},
title = {Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks},
booktitle = {Structural Information and Communication Complexity, 13th International
Colloquium, {SIROCCO} 2006, Chester, UK, July 2-5, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4056},
pages = {227--239},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11780823\_18},
doi = {10.1007/11780823\_18},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/CalamoneriCILMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AmbuhlCPRS05,
author = {Christoph Amb{\"{u}}hl and
Andrea E. F. Clementi and
Paolo Penna and
Gianluca Rossi and
Riccardo Silvestri},
title = {On the approximability of the range assignment problem on radio networks
in presence of selfish agents},
journal = {Theor. Comput. Sci.},
volume = {343},
number = {1-2},
pages = {27--41},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.05.006},
doi = {10.1016/J.TCS.2005.05.006},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AmbuhlCPRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ClementiIMRS05,
author = {Andrea E. F. Clementi and
Miriam Di Ianni and
Angelo Monti and
Gianluca Rossi and
Riccardo Silvestri},
title = {Experimental Analysis of Practically Efficient Algorithms for Bounded-Hop
Accumulation in Ad-Hoc Wireless Networks},
booktitle = {19th International Parallel and Distributed Processing Symposium {(IPDPS}
2005), {CD-ROM} / Abstracts Proceedings, 4-8 April 2005, Denver, CO,
{USA}},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/IPDPS.2005.210},
doi = {10.1109/IPDPS.2005.210},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ClementiIMRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/ClementiIMLRS05,
author = {Andrea E. F. Clementi and
Miriam Di Ianni and
Angelo Monti and
Massimo Lauria and
Gianluca Rossi and
Riccardo Silvestri},
editor = {Andrzej Pelc and
Michel Raynal},
title = {Divide and Conquer Is Almost Optimal for the Bounded-Hop {MST} Problem
on Random Euclidean Instances},
booktitle = {Structural Information and Communication Complexity, 12th International
Colloquium, {SIROCCO} 2005, Mont Saint-Michel, France, May 24-26,
2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3499},
pages = {89--98},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11429647\_9},
doi = {10.1007/11429647\_9},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/ClementiIMLRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/ClementiMS04,
author = {Andrea E. F. Clementi and
Angelo Monti and
Riccardo Silvestri},
title = {Round Robin is optimal for fault-tolerant broadcasting on wireless
networks},
journal = {J. Parallel Distributed Comput.},
volume = {64},
number = {1},
pages = {89--96},
year = {2004},
url = {https://doi.org/10.1016/j.jpdc.2003.09.002},
doi = {10.1016/J.JPDC.2003.09.002},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/ClementiMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/monet/ClementiPS04,
author = {Andrea E. F. Clementi and
Paolo Penna and
Riccardo Silvestri},
title = {On the Power Assignment Problem in Radio Networks},
journal = {Mob. Networks Appl.},
volume = {9},
number = {2},
pages = {125--140},
year = {2004},
url = {https://doi.org/10.1023/B:MONE.0000013624.32948.87},
doi = {10.1023/B:MONE.0000013624.32948.87},
timestamp = {Thu, 24 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/monet/ClementiPS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/AmbuhlCIRMS04,
author = {Christoph Amb{\"{u}}hl and
Andrea E. F. Clementi and
Miriam Di Ianni and
Gianluca Rossi and
Angelo Monti and
Riccardo Silvestri},
title = {The Range Assignment Problem in Non-Homogeneous Static Ad-Hoc Networks},
booktitle = {18th International Parallel and Distributed Processing Symposium {(IPDPS}
2004), {CD-ROM} / Abstracts Proceedings, 26-30 April 2004, Santa Fe,
New Mexico, {USA}},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/IPDPS.2004.1303265},
doi = {10.1109/IPDPS.2004.1303265},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/AmbuhlCIRMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AmbuhlCILMPRS04,
author = {Christoph Amb{\"{u}}hl and
Andrea E. F. Clementi and
Miriam Di Ianni and
Nissan Lev{-}Tov and
Angelo Monti and
David Peleg and
Gianluca Rossi and
Riccardo Silvestri},
editor = {Volker Diekert and
Michel Habib},
title = {Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc
Wireless Networks},
booktitle = {{STACS} 2004, 21st Annual Symposium on Theoretical Aspects of Computer
Science, Montpellier, France, March 25-27, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2996},
pages = {418--427},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24749-4\_37},
doi = {10.1007/978-3-540-24749-4\_37},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AmbuhlCILMPRS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ClementiPFPS03,
author = {Andrea E. F. Clementi and
Paolo Penna and
Afonso Ferreira and
Stephane Perennes and
Riccardo Silvestri},
title = {The Minimum Range Assignment Problem on Linear Radio Networks},
journal = {Algorithmica},
volume = {35},
number = {2},
pages = {95--110},
year = {2003},
url = {https://doi.org/10.1007/s00453-002-0985-2},
doi = {10.1007/S00453-002-0985-2},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ClementiPFPS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ClementiIS03,
author = {Andrea E. F. Clementi and
Miriam Di Ianni and
Riccardo Silvestri},
title = {The minimum broadcast range assignment problem on linear multi-hop
wireless networks},
journal = {Theor. Comput. Sci.},
volume = {299},
number = {1-3},
pages = {751--761},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00538-8},
doi = {10.1016/S0304-3975(02)00538-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ClementiIS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ClementiMS03,
author = {Andrea E. F. Clementi and
Angelo Monti and
Riccardo Silvestri},
title = {Distributed broadcast in radio networks of unknown topology},
journal = {Theor. Comput. Sci.},
volume = {302},
number = {1-3},
pages = {337--364},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00851-4},
doi = {10.1016/S0304-3975(02)00851-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ClementiMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ClementiHP03,
author = {Andrea E. F. Clementi and
Gurvan Huiban and
Gianluca Rossi and
Yann C. Verhoeven and
Paolo Penna},
title = {On the Approximation Ratio of the MST-Based Heuristic for the Energy-Efficient
Broadcast Problem in Static Ad-Hoc Radio Networks},
booktitle = {17th International Parallel and Distributed Processing Symposium {(IPDPS}
2003), 22-26 April 2003, Nice, France, CD-ROM/Abstracts Proceedings},
pages = {222},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/IPDPS.2003.1213407},
doi = {10.1109/IPDPS.2003.1213407},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ClementiHP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/AmbuhlCPRS03,
author = {Christoph Amb{\"{u}}hl and
Andrea E. F. Clementi and
Paolo Penna and
Gianluca Rossi and
Riccardo Silvestri},
editor = {Jop F. Sibeyn},
title = {Energy Consumption in Radio Networks: Selfish Agents and Rewarding
Mechanisms},
booktitle = {{SIROCCO} 10: Proceedings of the 10th Internaltional Colloquium on
Structural Information Complexity, June 18-20, 2003, Ume{\aa} Sweden},
series = {Proceedings in Informatics},
volume = {17},
pages = {1--16},
publisher = {Carleton Scientific},
year = {2003},
timestamp = {Thu, 05 Feb 2004 10:15:25 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/AmbuhlCPRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AmbuhlCPRS03,
author = {Christoph Amb{\"{u}}hl and
Andrea E. F. Clementi and
Paolo Penna and
Gianluca Rossi and
Riccardo Silvestri},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {Energy Consumption in Radio Networks: Selfish Agents and Rewarding
Mechanisms},
booktitle = {Approximation and Online Algorithms, First International Workshop,
{WAOA} 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2909},
pages = {248--251},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24592-6\_20},
doi = {10.1007/978-3-540-24592-6\_20},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AmbuhlCPRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ClementiMS02,
author = {Andrea E. F. Clementi and
Angelo Monti and
Riccardo Silvestri},
editor = {Prosenjit Bose and
Pat Morin},
title = {Optimal F-Reliable Protocols for the Do-All Problem on Single-Hop
Wireless Networks},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {320--331},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_29},
doi = {10.1007/3-540-36136-7\_29},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/ClementiMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ClementiMS01,
author = {Andrea E. F. Clementi and
Angelo Monti and
Riccardo Silvestri},
editor = {Friedhelm Meyer auf der Heide},
title = {Round Robin Is Optimal for Fault-Tolerant Broadcasting on Wireless
Networks},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {452--463},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_38},
doi = {10.1007/3-540-44676-1\_38},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ClementiMS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ClementiMS01,
author = {Andrea E. F. Clementi and
Angelo Monti and
Riccardo Silvestri},
editor = {Ajay D. Kshemkalyani and
Nir Shavit},
title = {Distributed multi-broadcast in unknown radio networks},
booktitle = {Proceedings of the Twentieth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2001, Newport, Rhode Island, USA,
August 26-29, 2001},
pages = {255--264},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/383962.384040},
doi = {10.1145/383962.384040},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/ClementiMS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/ClementiCMPS01,
author = {Andrea E. F. Clementi and
Pierluigi Crescenzi and
Angelo Monti and
Paolo Penna and
Riccardo Silvestri},
editor = {Michel X. Goemans and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {On Computing Ad-hoc Selective Families},
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 = {211--222},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44666-4\_24},
doi = {10.1007/3-540-44666-4\_24},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/ClementiCMPS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ClementiMS01,
author = {Andrea E. F. Clementi and
Angelo Monti and
Riccardo Silvestri},
editor = {S. Rao Kosaraju},
title = {Selective families, superimposed codes, and broadcasting on unknown
radio networks},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {709--718},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365756},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ClementiMS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ClementiCPRV01,
author = {Andrea E. F. Clementi and
Pierluigi Crescenzi and
Paolo Penna and
Gianluca Rossi and
Paola Vocca},
editor = {Afonso Ferreira and
Horst Reichel},
title = {On the Complexity of Computing Minimum Energy Consumption Broadcast
Subgraphs},
booktitle = {{STACS} 2001, 18th Annual Symposium on Theoretical Aspects of Computer
Science, Dresden, Germany, February 15-17, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2010},
pages = {121--131},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44693-1\_11},
doi = {10.1007/3-540-44693-1\_11},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/ClementiCPRV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0107011,
author = {Andrea E. F. Clementi and
Angelo Monti and
Riccardo Silvestri},
title = {Distributed Broadcast in Wireless Networks with Unknown Topology},
journal = {CoRR},
volume = {cs.DS/0107011},
year = {2001},
url = {https://arxiv.org/abs/cs/0107011},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0107011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ClementiFPPS00,
author = {Andrea E. F. Clementi and
Afonso Ferreira and
Paolo Penna and
Stephane Perennes and
Riccardo Silvestri},
editor = {Mike Paterson},
title = {The Minimum Range Assignment Problem on Linear Radio Networks},
booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1879},
pages = {143--154},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45253-2\_14},
doi = {10.1007/3-540-45253-2\_14},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ClementiFPPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BongiovanniCP00,
author = {Gian Carlo Bongiovanni and
Andrea E. F. Clementi and
Paolo Penna},
editor = {Jos{\'{e}} D. P. Rolim and
Andrei Z. Broder and
Andrea Corradini and
Roberto Gorrieri and
Reiko Heckel and
Juraj Hromkovic and
Ugo Vaccaro and
J. B. Wells},
title = {A Note on Parallel Read Operations on Large Public Databases},
booktitle = {{ICALP} Workshops 2000, Proceedings of the Satelite Workshops of the
27th International Colloquium on Automata, Languages and Programming,
Geneva, Switzerland, July 9-15, 2000},
pages = {123--134},
publisher = {Carleton Scientific, Waterloo, Ontario, Canada},
year = {2000},
timestamp = {Sat, 04 Apr 2020 17:15:23 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BongiovanniCP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ClementiPS00,
author = {Andrea E. F. Clementi and
Paolo Penna and
Riccardo Silvestri},
editor = {Horst Reichel and
Sophie Tison},
title = {The Power Range Assignment Problem in Radio Networks on the Plane},
booktitle = {{STACS} 2000, 17th Annual Symposium on Theoretical Aspects of Computer
Science, Lille, France, February 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1770},
pages = {651--660},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46541-3\_54},
doi = {10.1007/3-540-46541-3\_54},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ClementiPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR00-053,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Paolo Penna and
Jos{\'{e}} D. P. Rolim},
title = {Parallel Read Operations Without Memory Contention},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR00-053}},
year = {2000},
url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-053/index.html},
eprinttype = {ECCC},
eprint = {TR00-053},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-053.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR00-054,
author = {Andrea E. F. Clementi and
Paolo Penna and
Riccardo Silvestri},
title = {On the power assignment problem in radio networks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR00-054}},
year = {2000},
url = {https://eccc.weizmann.ac.il/eccc-reports/2000/TR00-054/index.html},
eprinttype = {ECCC},
eprint = {TR00-054},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR00-054.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AndreevCRT99,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Weak Random Sources, Hitting Sets, and {BPP} Simulations},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {6},
pages = {2103--2116},
year = {1999},
url = {https://doi.org/10.1137/S0097539797325636},
doi = {10.1137/S0097539797325636},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AndreevCRT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AndreevCR99,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
title = {Worst-Case Hardness Suffices for Derandomization: {A} New Method for
Hardness-Randomness Trade-offs},
journal = {Theor. Comput. Sci.},
volume = {221},
number = {1-2},
pages = {3--18},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(99)00024-9},
doi = {10.1016/S0304-3975(99)00024-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AndreevCR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ClementiT99,
author = {Andrea E. F. Clementi and
Luca Trevisan},
title = {Improved Non-Approximability Results for Minimum Vertex Cover with
Density Constraints},
journal = {Theor. Comput. Sci.},
volume = {225},
number = {1-2},
pages = {113--128},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(97)00226-0},
doi = {10.1016/S0304-3975(97)00226-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ClementiT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ClementiCR99,
author = {Andrea E. F. Clementi and
Pierluigi Crescenzi and
Gianluca Rossi},
editor = {Takao Asano and
Hiroshi Imai and
D. T. Lee and
Shin{-}Ichi Nakano and
Takeshi Tokuyama},
title = {On the Complexity of Approximating Colored-Graph Problems},
booktitle = {Computing and Combinatorics, 5th Annual International Conference,
{COCOON} '99, Tokyo, Japan, July 26-28, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1627},
pages = {281--290},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48686-0\_28},
doi = {10.1007/3-540-48686-0\_28},
timestamp = {Sat, 30 Sep 2023 09:37:25 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ClementiCR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AndreevBCR99,
author = {Alexander E. Andreev and
Juri L. Baskakov and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
editor = {Jir{\'{\i}} Wiedermann and
Peter van Emde Boas and
Mogens Nielsen},
title = {Small Pseudo-Random Sets Yield Hard Functions: New Tight Explict Lower
Bounds for Branching Programs},
booktitle = {Automata, Languages and Programming, 26th International Colloquium,
ICALP'99, Prague, Czech Republic, July 11-15, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1644},
pages = {179--189},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48523-6\_15},
doi = {10.1007/3-540-48523-6\_15},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AndreevBCR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/ClementiPS99,
author = {Andrea E. F. Clementi and
Paolo Penna and
Riccardo Silvestri},
editor = {Dorit S. Hochbaum and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Alistair Sinclair},
title = {Hardness Results for the Power Range Assignmet Problem in Packet Radio
Networks},
booktitle = {Randomization, Approximation, and Combinatorial Algorithms and Techniques,
Third International Workshop on Randomization and Approximation Techniques
in Computer Science, and Second International Workshop on Approximation
Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,
Berkeley, CA, USA, August 8-11, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1671},
pages = {197--208},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-48413-4\_21},
doi = {10.1007/978-3-540-48413-4\_21},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/ClementiPS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AndreevCPR99,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Paolo Penna and
Jos{\'{e}} D. P. Rolim},
editor = {Christoph Meinel and
Sophie Tison},
title = {Memory Organization Schemes for Large Shared Data: {A} Randomized
Solution for Distributed Memory Machines},
booktitle = {{STACS} 99, 16th Annual Symposium on Theoretical Aspects of Computer
Science, Trier, Germany, March 4-6, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1563},
pages = {68--77},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-49116-3\_6},
doi = {10.1007/3-540-49116-3\_6},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AndreevCPR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/ClementiRT98,
author = {Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Recent Advances Towards Proving {P} = {BPP}},
journal = {Bull. {EATCS}},
volume = {64},
year = {1998},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/ClementiRT98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AndreevCR98,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
title = {A New General Derandomization Method},
journal = {J. {ACM}},
volume = {45},
number = {1},
pages = {179--213},
year = {1998},
url = {https://doi.org/10.1145/273865.273933},
doi = {10.1145/273865.273933},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AndreevCR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AndreevCCDAR98,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Pierluigi Crescenzi and
Elias Dahlhaus and
Sergio De Agostino and
Jos{\'{e}} D. P. Rolim},
title = {The Parallel Complexity of Approximating the High Degree Subgraph
Problem},
journal = {Theor. Comput. Sci.},
volume = {205},
number = {1-2},
pages = {261--282},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(97)00276-4},
doi = {10.1016/S0304-3975(97)00276-4},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AndreevCCDAR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AndreevCR97,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
title = {Optimal Bounds for the Approximation of Boolean Functions and Some
Applications},
journal = {Theor. Comput. Sci.},
volume = {180},
number = {1-2},
pages = {243--268},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00217-4},
doi = {10.1016/S0304-3975(96)00217-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AndreevCR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AndreevCRT97,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Weak Random Sources, Hitting Sets, and {BPP} Simulations},
booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
Miami Beach, Florida, USA, October 19-22, 1997},
pages = {264--272},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/SFCS.1997.646115},
doi = {10.1109/SFCS.1997.646115},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AndreevCRT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AndreevCR97,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
editor = {Pierpaolo Degano and
Roberto Gorrieri and
Alberto Marchetti{-}Spaccamela},
title = {Worst-Case Hardness Suffices for Derandomization: {A} New Method for
Hardness-Randomness Trade-Offs},
booktitle = {Automata, Languages and Programming, 24th International Colloquium,
ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1256},
pages = {177--187},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63165-8\_175},
doi = {10.1007/3-540-63165-8\_175},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AndreevCR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AndreevCR97,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
editor = {R{\"{u}}diger Reischuk and
Michel Morvan},
title = {Efficient Construction of Hitting Sets for Systems of Linear Functions},
booktitle = {{STACS} 97, 14th Annual Symposium on Theoretical Aspects of Computer
Science, L{\"{u}}beck, Germany, February 27 - March 1, 1997,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1200},
pages = {387--398},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/BFb0023475},
doi = {10.1007/BFB0023475},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AndreevCR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR97-011,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {Weak Random Sources, Hitting Sets, and {BPP} Simulations},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR97-011}},
year = {1997},
url = {https://eccc.weizmann.ac.il/eccc-reports/1997/TR97-011/index.html},
eprinttype = {ECCC},
eprint = {TR97-011},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR97-011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR97-053,
author = {Alexander E. Andreev and
Juri L. Baskakov and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
title = {Small Random Sets for Affine Spaces and Better Explicit Lower Bounds
for Branching Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR97-053}},
year = {1997},
url = {https://eccc.weizmann.ac.il/eccc-reports/1997/TR97-053/index.html},
eprinttype = {ECCC},
eprint = {TR97-053},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR97-053.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AndreevCR96,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
title = {Constructing the Highest Degree Subgraph for Dense Graphs is in {NCAS}},
journal = {Theor. Comput. Sci.},
volume = {161},
number = {1{\&}2},
pages = {307--314},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(96)00014-X},
doi = {10.1016/0304-3975(96)00014-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AndreevCR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ton/ClementiI96,
author = {Andrea E. F. Clementi and
Miriam Di Ianni},
title = {On the hardness of approximating optimum schedule problems in store
and forward networks},
journal = {{IEEE/ACM} Trans. Netw.},
volume = {4},
number = {2},
pages = {272--280},
year = {1996},
url = {https://doi.org/10.1109/90.491013},
doi = {10.1109/90.491013},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ton/ClementiI96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ClementiT96,
author = {Andrea E. F. Clementi and
Luca Trevisan},
editor = {Jin{-}yi Cai and
C. K. Wong},
title = {Improved Non-approximability Results for Vertex Cover with Density
Constraints},
booktitle = {Computing and Combinatorics, Second Annual International Conference,
{COCOON} '96, Hong Kong, June 17-19, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1090},
pages = {333--342},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61332-3\_167},
doi = {10.1007/3-540-61332-3\_167},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ClementiT96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AndreevCR96,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien},
title = {Hitting Sets Derandomize {BPP}},
booktitle = {Automata, Languages and Programming, 23rd International Colloquium,
ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1099},
pages = {357--368},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61440-0\_142},
doi = {10.1007/3-540-61440-0\_142},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AndreevCR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/AndreevCR96,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
title = {On the Parallel Computation of Boolean Functions on Unrelated inputs},
booktitle = {Fourth Israel Symposium on Theory of Computing and Systems, {ISTCS}
1996, Jerusalem, Israel, June 10-12, 1996, Proceedings},
pages = {155--161},
publisher = {{IEEE} Computer Society},
year = {1996},
timestamp = {Tue, 31 May 2016 15:27:26 +0200},
biburl = {https://dblp.org/rec/conf/istcs/AndreevCR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/scoop/BovetCCS96,
author = {Daniel P. Bovet and
Andrea Clementi and
Pierluigi Crescenzi and
Riccardo Silvestri},
editor = {Afonso Ferreira and
Panos M. Pardalos},
title = {Parallel approximation of optimization problems},
booktitle = {Solving Combinatorial Optimization Problems in Parallel - Methods
and Techniques},
series = {Lecture Notes in Computer Science},
volume = {1054},
pages = {7--24},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0027116},
doi = {10.1007/BFB0027116},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/scoop/BovetCCS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/scoop/ClementiRU96,
author = {Andrea Clementi and
Jos{\'{e}} D. P. Rolim and
Erik Urland},
editor = {Afonso Ferreira and
Panos M. Pardalos},
title = {Randomized parallel algorithms},
booktitle = {Solving Combinatorial Optimization Problems in Parallel - Methods
and Techniques},
series = {Lecture Notes in Computer Science},
volume = {1054},
pages = {25--50},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0027117},
doi = {10.1007/BFB0027117},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/scoop/ClementiRU96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AndreevCR96,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
editor = {Claude Puech and
R{\"{u}}diger Reischuk},
title = {Optimal Bounds on the Approximation of Boolean Functions with Consequences
on the Concept of Hardware},
booktitle = {{STACS} 96, 13th Annual Symposium on Theoretical Aspects of Computer
Science, Grenoble, France, February 22-24, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1046},
pages = {319--330},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-60922-9\_27},
doi = {10.1007/3-540-60922-9\_27},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AndreevCR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR96-016,
author = {Andrea E. F. Clementi and
Luca Trevisan},
title = {Improved Non-approximability Results for Minimum Vertex Cover with
Density Constraints},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR96-016}},
year = {1996},
url = {https://eccc.weizmann.ac.il/eccc-reports/1996/TR96-016/index.html},
eprinttype = {ECCC},
eprint = {TR96-016},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR96-016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR96-029,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
title = {Towards efficient constructions of hitting sets that derandomize {BPP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR96-029}},
year = {1996},
url = {https://eccc.weizmann.ac.il/eccc-reports/1996/TR96-029/index.html},
eprinttype = {ECCC},
eprint = {TR96-029},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR96-029.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR96-055,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
title = {Hitting Properties of Hard Boolean Operators and their Consequences
on {BPP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR96-055}},
year = {1996},
url = {https://eccc.weizmann.ac.il/eccc-reports/1996/TR96-055/index.html},
eprinttype = {ECCC},
eprint = {TR96-055},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR96-055.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/compsys/ClementiMP95,
author = {Andrea Clementi and
Patrizia Mentrasti and
Pierluigi Pierini},
title = {Some Results on Invertible Cellular Automata},
journal = {Complex Syst.},
volume = {9},
number = {3},
year = {1995},
url = {http://www.complex-systems.com/abstracts/v09\_i03\_a04.html},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/compsys/ClementiMP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/ClementiI95,
author = {Andrea Clementi and
Miriam Di Ianni},
title = {Optimum Schedule Problems in Store and Forward Networks},
journal = {Int. J. Found. Comput. Sci.},
volume = {6},
number = {2},
pages = {155--168},
year = {1995},
url = {https://doi.org/10.1142/S0129054195000111},
doi = {10.1142/S0129054195000111},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/ClementiI95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ClementiI95,
author = {Andrea Clementi and
Russell Impagliazzo},
title = {The Reachability Problem for Finite Cellular Automata},
journal = {Inf. Process. Lett.},
volume = {53},
number = {1},
pages = {27--31},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(94)00169-Y},
doi = {10.1016/0020-0190(94)00169-Y},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ClementiI95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AndreevCCDAR95,
author = {Alexander E. Andreev and
Andrea Clementi and
Pierluigi Crescenzi and
Elias Dahlhaus and
Sergio De Agostino and
Jos{\'{e}} D. P. Rolim},
editor = {John Staples and
Peter Eades and
Naoki Katoh and
Alistair Moffat},
title = {The Parallel Complexity of Approximating the High Degree Subgraph
Problem},
booktitle = {Algorithms and Computation, 6th International Symposium, {ISAAC} '95,
Cairns, Australia, December 4-6, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1004},
pages = {132--141},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/BFb0015416},
doi = {10.1007/BFB0015416},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AndreevCCDAR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-041,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
title = {Optimal Bounds for the Approximation of Boolean Functions and Some
Applications},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR95-041}},
year = {1995},
url = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-041/index.html},
eprinttype = {ECCC},
eprint = {TR95-041},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR95-041.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-061,
author = {Alexander E. Andreev and
Andrea E. F. Clementi and
Jos{\'{e}} D. P. Rolim},
title = {Hitting Sets Derandomize {BPP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR95-061}},
year = {1995},
url = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-061/index.html},
eprinttype = {ECCC},
eprint = {TR95-061},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR95-061.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/compsys/ClementiBM94,
author = {Andrea Clementi and
Giuseppe A. De Biase and
Annalisa Massini},
title = {Fast Parallel Arithmetic on Cellular Automata},
journal = {Complex Syst.},
volume = {8},
number = {6},
year = {1994},
url = {http://www.complex-systems.com/abstracts/v08\_i06\_a04.html},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/compsys/ClementiBM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/ClementiI94,
author = {Andrea Clementi and
Russell Impagliazzo},
editor = {Maurizio A. Bonuccelli and
Pierluigi Crescenzi and
Rossella Petreschi},
title = {Graph Theory and Interactive Protocols for Reachability Problems on
Finite Cellular Automata},
booktitle = {Algorithms and Complexity, Second Italian Conference, {CIAC} '94,
Rome, Italy, February 23-25, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {778},
pages = {73--90},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-57811-0\_8},
doi = {10.1007/3-540-57811-0\_8},
timestamp = {Tue, 09 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/ClementiI94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ClementiI94,
author = {Andrea E. F. Clementi and
Miriam Di Ianni},
title = {Optimum Schedule Problems in Store and Forward Networks},
booktitle = {Proceedings {IEEE} {INFOCOM} '94, The Conference on Computer Communications,
Thirteenth Annual Joint Conference of the {IEEE} Computer and Communications
Societies, Networking for Global Communications, Toronto, Ontario,
Canada, June 12-16, 1994},
pages = {1336--1343},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/INFCOM.1994.337560},
doi = {10.1109/INFCOM.1994.337560},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/ClementiI94.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-10 20:53 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:
