Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Alessandro Panconesi
@article{DBLP:journals/npl/ScofanoSRAPG24,
author = {Luca Scofano and
Alessio Sampieri and
Giuseppe Re and
Matteo Almanza and
Alessandro Panconesi and
Fabio Galasso},
title = {About Latent Roles in Forecasting Players in Team Sports},
journal = {Neural Process. Lett.},
volume = {56},
number = {2},
pages = {66},
year = {2024},
url = {https://doi.org/10.1007/s11063-024-11532-0},
doi = {10.1007/S11063-024-11532-0},
timestamp = {Mon, 22 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/npl/ScofanoSRAPG24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tciaig/NorelliP23,
author = {Antonio Norelli and
Alessandro Panconesi},
title = {Olivaw: Mastering Othello Without Human Knowledge, nor a Fortune},
journal = {{IEEE} Trans. Games},
volume = {15},
number = {2},
pages = {285--291},
year = {2023},
url = {https://doi.org/10.1109/TG.2022.3157345},
doi = {10.1109/TG.2022.3157345},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tciaig/NorelliP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ChierichettiG0P23,
author = {Flavio Chierichetti and
Mirko Giacchini and
Ravi Kumar and
Alessandro Panconesi and
Andrew Tomkins},
editor = {Francisco J. R. Ruiz and
Jennifer G. Dy and
Jan{-}Willem van de Meent},
title = {Approximating a {RUM} from Distributions on k-Slates},
booktitle = {International Conference on Artificial Intelligence and Statistics,
25-27 April 2023, Palau de Congressos, Valencia, Spain},
series = {Proceedings of Machine Learning Research},
volume = {206},
pages = {4757--4767},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v206/chierichetti23a.html},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aistats/ChierichettiG0P23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iva/BiancardiLNPM23,
author = {B{\'{e}}atrice Biancardi and
Enrico Lauletta and
Antonio Norelli and
Alessandro Panconesi and
Maurizio Mancini},
editor = {Birgit Lugrin and
Marc Erich Latoschik and
Sebastion von Mammen and
Stefan Kopp and
Florian P{\'{e}}cune and
Catherine Pelachaud},
title = {Errare humanum est, perseverare autem diabolicum: {A} Follow-Up Study
on the Human-Likeness of an {AI} Othello Player},
booktitle = {Proceedings of the 23rd {ACM} International Conference on Intelligent
Virtual Agents, {IVA} 2023, W{\"{u}}rzburg, Germany, September
19-22, 2023},
pages = {36:1--36:3},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3570945.3607327},
doi = {10.1145/3570945.3607327},
timestamp = {Sun, 31 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iva/BiancardiLNPM23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-08272,
author = {Luca Scofano and
Alessio Sampieri and
Giuseppe Re and
Matteo Almanza and
Alessandro Panconesi and
Fabio Galasso},
title = {About latent roles in forecasting players in team sports},
journal = {CoRR},
volume = {abs/2304.08272},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.08272},
doi = {10.48550/ARXIV.2304.08272},
eprinttype = {arXiv},
eprint = {2304.08272},
timestamp = {Fri, 21 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-08272.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-13283,
author = {Flavio Chierichetti and
Mirko Giacchini and
Ravi Kumar and
Alessandro Panconesi and
Andrew Tomkins},
title = {Approximating a {RUM} from Distributions on k-Slates},
journal = {CoRR},
volume = {abs/2305.13283},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.13283},
doi = {10.48550/ARXIV.2305.13283},
eprinttype = {arXiv},
eprint = {2305.13283},
timestamp = {Fri, 26 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-13283.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ChierichettiPRT22,
author = {Flavio Chierichetti and
Alessandro Panconesi and
Giuseppe Re and
Luca Trevisan},
editor = {Gustau Camps{-}Valls and
Francisco J. R. Ruiz and
Isabel Valera},
title = {Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial
Models},
booktitle = {International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2022, 28-30 March 2022, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {151},
pages = {10852--10880},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v151/chierichetti22a.html},
timestamp = {Sat, 30 Sep 2023 09:34:08 +0200},
biburl = {https://dblp.org/rec/conf/aistats/ChierichettiPRT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AlmanzaC0PT22,
author = {Matteo Almanza and
Flavio Chierichetti and
Ravi Kumar and
Alessandro Panconesi and
Andrew Tomkins},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {RUMs from Head-to-Head Contests},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {452--467},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/almanza22a.html},
timestamp = {Tue, 12 Jul 2022 17:36:52 +0200},
biburl = {https://dblp.org/rec/conf/icml/AlmanzaC0PT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iva/LaulettaBNMP22,
author = {Enrico Lauletta and
B{\'{e}}atrice Biancardi and
Antonio Norelli and
Maurizio Mancini and
Alessandro Panconesi},
editor = {Carlos Martinho and
Jo{\~{a}}o Dias and
Joana Campos and
Dirk Heylen},
title = {Errare humanum est?: a pilot study to evaluate the human-likeness
of a {AI} othello playing agent},
booktitle = {{IVA} '22: {ACM} International Conference on Intelligent Virtual Agents,
Faro, Portugal, September 6 - 9, 2022},
pages = {27:1--27:3},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3514197.3549699},
doi = {10.1145/3514197.3549699},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iva/LaulettaBNMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AguilieraRSPSW22,
author = {Marcos Aguiliera and
Andr{\'{e}}a W. Richa and
Alexander A. Schwarzmann and
Alessandro Panconesi and
Christian Scheideler and
Philipp Woelfel},
editor = {Alessia Milani and
Philipp Woelfel},
title = {2022 Edsger W. Dijkstra Prize in Distributed Computing},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {1},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538411},
doi = {10.1145/3519270.3538411},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AguilieraRSPSW22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/AlmanzaEPR22,
author = {Matteo Almanza and
Alessandro Epasto and
Alessandro Panconesi and
Giuseppe Re},
editor = {K. Selcuk Candan and
Huan Liu and
Leman Akoglu and
Xin Luna Dong and
Jiliang Tang},
title = {k-Clustering with Fair Outliers},
booktitle = {{WSDM} '22: The Fifteenth {ACM} International Conference on Web Search
and Data Mining, Virtual Event / Tempe, AZ, USA, February 21 - 25,
2022},
pages = {5--15},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3488560.3498485},
doi = {10.1145/3488560.3498485},
timestamp = {Fri, 18 Feb 2022 13:17:54 +0100},
biburl = {https://dblp.org/rec/conf/wsdm/AlmanzaEPR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/BressanLP21,
author = {Marco Bressan and
Stefano Leucci and
Alessandro Panconesi},
title = {Faster Motif Counting via Succinct Color Coding and Adaptive Sampling},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {15},
number = {6},
pages = {96:1--96:27},
year = {2021},
url = {https://doi.org/10.1145/3447397},
doi = {10.1145/3447397},
timestamp = {Wed, 01 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/BressanLP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AlmanzaCLPR21,
author = {Matteo Almanza and
Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi and
Giuseppe Re},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Online Facility Location with Multiple Advice},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {4661--4673},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/250473494b245120a7eaf8b2e6b1f17c-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/AlmanzaCLPR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AguileraACP21,
author = {Marcos K. Aguilera and
Hagit Attiya and
Christian Cachin and
Alessandro Panconesi},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {2021 Principles of Distributed Computing Doctoral Dissertation Award},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {3},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3468684},
doi = {10.1145/3465084.3468684},
timestamp = {Mon, 26 Jul 2021 09:04:22 +0200},
biburl = {https://dblp.org/rec/conf/podc/AguileraACP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/AlmanzaLPR21,
author = {Matteo Almanza and
Silvio Lattanzi and
Alessandro Panconesi and
Giuseppe Re},
editor = {Jure Leskovec and
Marko Grobelnik and
Marc Najork and
Jie Tang and
Leila Zia},
title = {Twin Peaks, a Model for Recurring Cascades},
booktitle = {{WWW} '21: The Web Conference 2021, Virtual Event / Ljubljana, Slovenia,
April 19-23, 2021},
pages = {681--692},
publisher = {{ACM} / {IW3C2}},
year = {2021},
url = {https://doi.org/10.1145/3442381.3449807},
doi = {10.1145/3442381.3449807},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/AlmanzaLPR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-17228,
author = {Antonio Norelli and
Alessandro Panconesi},
title = {{OLIVAW:} Mastering Othello with neither Humans nor a Penny},
journal = {CoRR},
volume = {abs/2103.17228},
year = {2021},
url = {https://arxiv.org/abs/2103.17228},
eprinttype = {arXiv},
eprint = {2103.17228},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-17228.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2108-04729,
author = {Flavio Chierichetti and
Alessandro Panconesi and
Giuseppe Re and
Luca Trevisan},
title = {Correlation Clustering Reconstruction in Semi-Adversarial Models},
journal = {CoRR},
volume = {abs/2108.04729},
year = {2021},
url = {https://arxiv.org/abs/2108.04729},
eprinttype = {arXiv},
eprint = {2108.04729},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2108-04729.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlmanzaLP20,
author = {Matteo Almanza and
Stefano Leucci and
Alessandro Panconesi},
title = {Tracks from hell - When finding a proof may be easier than checking
it},
journal = {Theor. Comput. Sci.},
volume = {839},
pages = {21--29},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2020.05.027},
doi = {10.1016/J.TCS.2020.05.027},
timestamp = {Fri, 04 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/AlmanzaLP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-03052,
author = {Marco Bressan and
Stefano Leucci and
Alessandro Panconesi},
title = {Faster motif counting via succinct color coding and adaptive sampling},
journal = {CoRR},
volume = {abs/2009.03052},
year = {2020},
url = {https://arxiv.org/abs/2009.03052},
eprinttype = {arXiv},
eprint = {2009.03052},
timestamp = {Thu, 17 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-03052.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/BressanLP19,
author = {Marco Bressan and
Stefano Leucci and
Alessandro Panconesi},
title = {Motivo: Fast Motif Counting via Succinct Color Coding and Adaptive
Sampling},
journal = {Proc. {VLDB} Endow.},
volume = {12},
number = {11},
pages = {1651--1663},
year = {2019},
url = {http://www.vldb.org/pvldb/vol12/p1651-bressan.pdf},
doi = {10.14778/3342263.3342640},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/BressanLP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChierichettiKPT19,
author = {Flavio Chierichetti and
Ravi Kumar and
Alessandro Panconesi and
Erisa Terolli},
title = {On the Distortion of Locality Sensitive Hashing},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {2},
pages = {350--372},
year = {2019},
url = {https://doi.org/10.1137/17M1127752},
doi = {10.1137/17M1127752},
timestamp = {Thu, 23 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChierichettiKPT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-01599,
author = {Marco Bressan and
Stefano Leucci and
Alessandro Panconesi},
title = {Motivo: fast motif counting via succinct color coding and adaptive
sampling},
journal = {CoRR},
volume = {abs/1906.01599},
year = {2019},
url = {http://arxiv.org/abs/1906.01599},
eprinttype = {arXiv},
eprint = {1906.01599},
timestamp = {Thu, 13 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-01599.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChierichettiGLP18,
author = {Flavio Chierichetti and
George Giakkoupis and
Silvio Lattanzi and
Alessandro Panconesi},
title = {Rumor Spreading and Conductance},
journal = {J. {ACM}},
volume = {65},
number = {4},
pages = {17:1--17:21},
year = {2018},
url = {https://doi.org/10.1145/3173043},
doi = {10.1145/3173043},
timestamp = {Wed, 21 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/ChierichettiGLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlmanzaLP18,
author = {Matteo Almanza and
Stefano Leucci and
Alessandro Panconesi},
title = {Trainyard is NP-Hard},
journal = {Theor. Comput. Sci.},
volume = {748},
pages = {66--76},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2017.09.039},
doi = {10.1016/J.TCS.2017.09.039},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlmanzaLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/BressanCKLP18,
author = {Marco Bressan and
Flavio Chierichetti and
Ravi Kumar and
Stefano Leucci and
Alessandro Panconesi},
title = {Motif Counting Beyond Five Nodes},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {12},
number = {4},
pages = {48:1--48:25},
year = {2018},
url = {https://doi.org/10.1145/3186586},
doi = {10.1145/3186586},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/BressanCKLP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dtuc/AntenoreLPT18,
author = {Marzia Antenore and
Giovanna Leone and
Alessandro Panconesi and
Erisa Terolli},
editor = {Everardo Reyes and
Samuel Szoniecky and
Abderrazak Mkadmi and
G{\'{e}}rald Kembellec and
Rapha{\"{e}}l Fournier{-}S'niehotta and
Fatma Siala{-}Kallel and
Mehdi Ammi and
S. Labelle},
title = {Together We Buy, Alone {I} Quit: Some Experimental Studies of Online
Persuaders},
booktitle = {Proceedings of the 1st International Conference on Digital Tools {\&}
Uses Congress, {DTUC} 2018, Paris, France, October 03-05, 2018},
pages = {2:1--2:4},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3240117.3240119},
doi = {10.1145/3240117.3240119},
timestamp = {Sat, 30 Sep 2023 09:39:09 +0200},
biburl = {https://dblp.org/rec/conf/dtuc/AntenoreLPT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/Almanza0P18,
author = {Matteo Almanza and
Stefano Leucci and
Alessandro Panconesi},
editor = {Hiro Ito and
Stefano Leonardi and
Linda Pagli and
Giuseppe Prencipe},
title = {Tracks from hell - when finding a proof may be easier than checking
it},
booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June
13-15, 2018, La Maddalena, Italy},
series = {LIPIcs},
volume = {100},
pages = {4:1--4:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.FUN.2018.4},
doi = {10.4230/LIPICS.FUN.2018.4},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/fun/Almanza0P18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/AntenorePT18,
author = {Marzia Antenore and
Alessandro Panconesi and
Erisa Terolli},
title = {Songs of a Future Past - An Experimental Study of Online Persuaders},
booktitle = {Proceedings of the Twelfth International Conference on Web and Social
Media, {ICWSM} 2018, Stanford, California, USA, June 25-28, 2018},
pages = {12--21},
publisher = {{AAAI} Press},
year = {2018},
url = {https://aaai.org/ocs/index.php/ICWSM/ICWSM18/paper/view/17893},
timestamp = {Fri, 05 Feb 2021 11:07:47 +0100},
biburl = {https://dblp.org/rec/conf/icwsm/AntenorePT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AlmanzaCPV18,
author = {Matteo Almanza and
Flavio Chierichetti and
Alessandro Panconesi and
Andrea Vattani},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {A Reduction for Efficient {LDA} Topic Reconstruction},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {7880--7890},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/e9257036daf20f062a498aab563d7712-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AlmanzaCPV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/tf/18/DubhashiGP18,
author = {Devdatt P. Dubhashi and
Fabrizio Grandoni and
Alessandro Panconesi},
editor = {Teofilo F. Gonzalez},
title = {Distributed Approximation Algorithms via LP-Duality and Randomization},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics, Second Edition,
Volume 1: Methologies and Traditional Applications},
pages = {203--224},
publisher = {Chapman and Hall/CRC},
year = {2018},
url = {https://doi.org/10.1201/9781351236423-12},
doi = {10.1201/9781351236423-12},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/tf/18/DubhashiGP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Chierichetti0PT17,
author = {Flavio Chierichetti and
Ravi Kumar and
Alessandro Panconesi and
Erisa Terolli},
editor = {Christos H. Papadimitriou},
title = {The Distortion of Locality Sensitive Hashing},
booktitle = {8th Innovations in Theoretical Computer Science Conference, {ITCS}
2017, January 9-11, 2017, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {67},
pages = {54:1--54:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2017.54},
doi = {10.4230/LIPICS.ITCS.2017.54},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/innovations/Chierichetti0PT17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/0002C00P17,
author = {Marco Bressan and
Flavio Chierichetti and
Ravi Kumar and
Stefano Leucci and
Alessandro Panconesi},
editor = {Maarten de Rijke and
Milad Shokouhi and
Andrew Tomkins and
Min Zhang},
title = {Counting Graphlets: Space vs Time},
booktitle = {Proceedings of the Tenth {ACM} International Conference on Web Search
and Data Mining, {WSDM} 2017, Cambridge, United Kingdom, February
6-10, 2017},
pages = {557--566},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3018661.3018732},
doi = {10.1145/3018661.3018732},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/0002C00P17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/AlmanzaLP16,
author = {Matteo Almanza and
Stefano Leucci and
Alessandro Panconesi},
editor = {Erik D. Demaine and
Fabrizio Grandoni},
title = {Trainyard is NP-hard},
booktitle = {8th International Conference on Fun with Algorithms, {FUN} 2016, June
8-10, 2016, La Maddalena, Italy},
series = {LIPIcs},
volume = {49},
pages = {2:1--2:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.FUN.2016.2},
doi = {10.4230/LIPICS.FUN.2016.2},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fun/AlmanzaLP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/Bressan0PRT16,
author = {Marco Bressan and
Stefano Leucci and
Alessandro Panconesi and
Prabhakar Raghavan and
Erisa Terolli},
editor = {Balaji Krishnapuram and
Mohak Shah and
Alexander J. Smola and
Charu C. Aggarwal and
Dou Shen and
Rajeev Rastogi},
title = {The Limits of Popularity-Based Recommendations, and the Role of Social
Ties},
booktitle = {Proceedings of the 22nd {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Francisco, CA, USA, August
13-17, 2016},
pages = {745--754},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2939672.2939797},
doi = {10.1145/2939672.2939797},
timestamp = {Tue, 06 Nov 2018 16:59:37 +0100},
biburl = {https://dblp.org/rec/conf/kdd/Bressan0PRT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlmanzaLP16,
author = {Matteo Almanza and
Stefano Leucci and
Alessandro Panconesi},
title = {Trainyard is NP-Hard},
journal = {CoRR},
volume = {abs/1603.00928},
year = {2016},
url = {http://arxiv.org/abs/1603.00928},
eprinttype = {arXiv},
eprint = {1603.00928},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AlmanzaLP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Bressan0PRT16,
author = {Marco Bressan and
Stefano Leucci and
Alessandro Panconesi and
Prabhakar Raghavan and
Erisa Terolli},
title = {The Limits of Popularity-Based Recommendations, and the Role of Social
Ties},
journal = {CoRR},
volume = {abs/1607.04263},
year = {2016},
url = {http://arxiv.org/abs/1607.04263},
eprinttype = {arXiv},
eprint = {1607.04263},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Bressan0PRT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/Panconesi15,
author = {Alessandro Panconesi},
title = {Special issue with selected papers from {PODC} 2012},
journal = {Distributed Comput.},
volume = {28},
number = {1},
pages = {1},
year = {2015},
url = {https://doi.org/10.1007/s00446-014-0239-y},
doi = {10.1007/S00446-014-0239-Y},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/Panconesi15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/www/2015,
editor = {Aldo Gangemi and
Stefano Leonardi and
Alessandro Panconesi},
title = {Proceedings of the 24th International Conference on World Wide Web,
{WWW} 2015, Florence, Italy, May 18-22, 2015},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2736277},
isbn = {978-1-4503-3469-3},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/www/2015c,
editor = {Aldo Gangemi and
Stefano Leonardi and
Alessandro Panconesi},
title = {Proceedings of the 24th International Conference on World Wide Web
Companion, {WWW} 2015, Florence, Italy, May 18-22, 2015 - Companion
Volume},
publisher = {{ACM}},
year = {2015},
url = {http://dl.acm.org/citation.cfm?id=2740908},
isbn = {978-1-4503-3473-0},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/2015c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/AlvisiCELP14,
author = {Lorenzo Alvisi and
Allen Clement and
Alessandro Epasto and
Silvio Lattanzi and
Alessandro Panconesi},
title = {Communities, Random Walks, and Social Sybil Defense},
journal = {Internet Math.},
volume = {10},
number = {3-4},
pages = {360--420},
year = {2014},
url = {https://doi.org/10.1080/15427951.2013.865685},
doi = {10.1080/15427951.2013.865685},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/AlvisiCELP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChierichettiKP14,
author = {Flavio Chierichetti and
Jon M. Kleinberg and
Alessandro Panconesi},
title = {How to Schedule a Cascade in an Arbitrary Graph},
journal = {{SIAM} J. Comput.},
volume = {43},
number = {6},
pages = {1906--1920},
year = {2014},
url = {https://doi.org/10.1137/130936580},
doi = {10.1137/130936580},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChierichettiKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cosn/BrachEPS14,
author = {Pawel Brach and
Alessandro Epasto and
Alessandro Panconesi and
Piotr Sankowski},
editor = {Alessandra Sala and
Ashish Goel and
Krishna P. Gummadi},
title = {Spreading rumours without the network},
booktitle = {Proceedings of the second {ACM} conference on Online social networks,
{COSN} 2014, Dublin, Ireland, October 1-2, 2014},
pages = {107--118},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2660460.2660472},
doi = {10.1145/2660460.2660472},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cosn/BrachEPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChierichettiKLPR13,
author = {Flavio Chierichetti and
Ravi Kumar and
Silvio Lattanzi and
Alessandro Panconesi and
Prabhakar Raghavan},
title = {Models for the Compressible Web},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {5},
pages = {1777--1802},
year = {2013},
url = {https://doi.org/10.1137/120879828},
doi = {10.1137/120879828},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChierichettiKLPR13.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/kdd/AbrahaoCKP13,
author = {Bruno D. Abrahao and
Flavio Chierichetti and
Robert Kleinberg and
Alessandro Panconesi},
editor = {Inderjit S. Dhillon and
Yehuda Koren and
Rayid Ghani and
Ted E. Senator and
Paul Bradley and
Rajesh Parekh and
Jingrui He and
Robert L. Grossman and
Ramasamy Uthurusamy},
title = {Trace complexity of network inference},
booktitle = {The 19th {ACM} {SIGKDD} International Conference on Knowledge Discovery
and Data Mining, {KDD} 2013, Chicago, IL, USA, August 11-14, 2013},
pages = {491--499},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2487575.2487664},
doi = {10.1145/2487575.2487664},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/AbrahaoCKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sp/AlvisiCELP13,
author = {Lorenzo Alvisi and
Allen Clement and
Alessandro Epasto and
Silvio Lattanzi and
Alessandro Panconesi},
title = {SoK: The Evolution of Sybil Defense via Social Networks},
booktitle = {2013 {IEEE} Symposium on Security and Privacy, {SP} 2013, Berkeley,
CA, USA, May 19-22, 2013},
pages = {382--396},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/SP.2013.33},
doi = {10.1109/SP.2013.33},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sp/AlvisiCELP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/13/Panconesi13,
author = {Alessandro Panconesi},
editor = {Giorgio Ausiello and
Rossella Petreschi},
title = {The One Million Dollars Problem},
booktitle = {The Power of Algorithms - Inspiration and Examples in Everyday Life},
pages = {59--81},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39652-6\_3},
doi = {10.1007/978-3-642-39652-6\_3},
timestamp = {Tue, 16 May 2017 14:01:46 +0200},
biburl = {https://dblp.org/rec/books/sp/13/Panconesi13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wsdm/2013,
editor = {Stefano Leonardi and
Alessandro Panconesi and
Paolo Ferragina and
Aristides Gionis},
title = {Sixth {ACM} International Conference on Web Search and Data Mining,
{WSDM} 2013, Rome, Italy, February 4-8, 2013},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2433396},
doi = {10.1145/2433396},
isbn = {978-1-4503-1869-3},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wsdm/2013.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/AbrahaoCKP13,
author = {Bruno D. Abrahao and
Flavio Chierichetti and
Robert Kleinberg and
Alessandro Panconesi},
title = {Trace Complexity of Network Inference},
journal = {CoRR},
volume = {abs/1308.2954},
year = {2013},
url = {http://arxiv.org/abs/1308.2954},
eprinttype = {arXiv},
eprint = {1308.2954},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbrahaoCKP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigarch/AguileraMMPPW12,
author = {Marcos K. Aguilera and
Dahlia Malkhi and
Keith Marzullo and
Alessandro Panconesi and
Andrzej Pelc and
Roger Wattenhofer},
title = {Announcing the 2012 Edsger W. Dijkstra prize in distributed computing},
journal = {{SIGARCH} Comput. Archit. News},
volume = {40},
number = {4},
pages = {1--2},
year = {2012},
url = {https://doi.org/10.1145/2411116.2411118},
doi = {10.1145/2411116.2411118},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigarch/AguileraMMPPW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/PanconesiR12,
author = {Alessandro Panconesi and
Jaikumar Radhakrishnan},
title = {Expansion properties of (secure) wireless networks},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {3},
pages = {21:1--21:9},
year = {2012},
url = {https://doi.org/10.1145/2229163.2229165},
doi = {10.1145/2229163.2229165},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/PanconesiR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/ChierichettiKP12,
author = {Flavio Chierichetti and
Jon M. Kleinberg and
Alessandro Panconesi},
editor = {Boi Faltings and
Kevin Leyton{-}Brown and
Panos Ipeirotis},
title = {How to schedule a cascade in an arbitrary graph},
booktitle = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
2012, Valencia, Spain, June 4-8, 2012},
pages = {355--368},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2229012.2229040},
doi = {10.1145/2229012.2229040},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/ChierichettiKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/podc/2012,
editor = {Darek Kowalski and
Alessandro Panconesi},
title = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '12,
Funchal, Madeira, Portugal, July 16-18, 2012},
publisher = {{ACM}},
year = {2012},
url = {http://dl.acm.org/citation.cfm?id=2332432},
isbn = {978-1-4503-1450-3},
timestamp = {Sun, 15 Jul 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChierichettiLP11,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi},
title = {Rumor spreading in social networks},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {24},
pages = {2602--2610},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.11.001},
doi = {10.1016/J.TCS.2010.11.001},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChierichettiLP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/LattanziPS11,
author = {Silvio Lattanzi and
Alessandro Panconesi and
D. Sivakumar},
editor = {Sadagopan Srinivasan and
Krithi Ramamritham and
Arun Kumar and
M. P. Ravindra and
Elisa Bertino and
Ravi Kumar},
title = {Milgram-routing in social networks},
booktitle = {Proceedings of the 20th International Conference on World Wide Web,
{WWW} 2011, Hyderabad, India, March 28 - April 1, 2011},
pages = {725--734},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1963405.1963507},
doi = {10.1145/1963405.1963507},
timestamp = {Tue, 09 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/LattanziPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/PanconesiS10,
author = {Alessandro Panconesi and
Mauro Sozio},
title = {Fast primal-dual distributed algorithms for scheduling and matching
problems},
journal = {Distributed Comput.},
volume = {22},
number = {4},
pages = {269--283},
year = {2010},
url = {https://doi.org/10.1007/s00446-010-0100-x},
doi = {10.1007/S00446-010-0100-X},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/PanconesiS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChierichettiLP10,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi},
editor = {Moses Charikar},
title = {Rumour Spreading and Graph Conductance},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1657--1663},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.135},
doi = {10.1137/1.9781611973075.135},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChierichettiLP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ChierichettiLP10,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi},
editor = {Leonard J. Schulman},
title = {Almost tight bounds for rumour spreading with conductance},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {399--408},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806745},
doi = {10.1145/1806689.1806745},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ChierichettiLP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0025902,
author = {Devdatt P. Dubhashi and
Alessandro Panconesi},
title = {Concentration of Measure for the Analysis of Randomized Algorithms},
publisher = {Cambridge University Press},
year = {2009},
url = {http://www.cambridge.org/gb/knowledge/isbn/item2327542/},
isbn = {978-0-521-88427-3},
timestamp = {Fri, 01 Apr 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0025902.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/algosensors/DziembowskiMP09,
author = {Stefan Dziembowski and
Alessandro Mei and
Alessandro Panconesi},
editor = {Shlomi Dolev},
title = {On Active Attacks on Sensor Network Key Distribution Schemes},
booktitle = {Algorithmic Aspects of Wireless Sensor Networks, 5th International
Workshop, {ALGOSENSORS} 2009, Rhodes, Greece, July 10-11, 2009. Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {5804},
pages = {52--63},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-05434-1\_7},
doi = {10.1007/978-3-642-05434-1\_7},
timestamp = {Sat, 19 Oct 2019 20:04:08 +0200},
biburl = {https://dblp.org/rec/conf/algosensors/DziembowskiMP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChierichettiKLPR09,
author = {Flavio Chierichetti and
Ravi Kumar and
Silvio Lattanzi and
Alessandro Panconesi and
Prabhakar Raghavan},
title = {Models for the Compressible Web},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {331--340},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.63},
doi = {10.1109/FOCS.2009.63},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChierichettiKLPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChierichettiLP09,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Rumor Spreading in Social Networks},
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 = {375--386},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_31},
doi = {10.1007/978-3-642-02930-1\_31},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChierichettiLP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/ChierichettiKLMPR09,
author = {Flavio Chierichetti and
Ravi Kumar and
Silvio Lattanzi and
Michael Mitzenmacher and
Alessandro Panconesi and
Prabhakar Raghavan},
editor = {John F. Elder IV and
Fran{\c{c}}oise Fogelman{-}Souli{\'{e}} and
Peter A. Flach and
Mohammed Javeed Zaki},
title = {On compressing social networks},
booktitle = {Proceedings of the 15th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Paris, France, June 28 - July
1, 2009},
pages = {219--228},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1557019.1557049},
doi = {10.1145/1557019.1557049},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/ChierichettiKLMPR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GrandoniKPS08,
author = {Fabrizio Grandoni and
Jochen K{\"{o}}nemann and
Alessandro Panconesi and
Mauro Sozio},
title = {A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex
Cover},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {3},
pages = {825--840},
year = {2008},
url = {https://doi.org/10.1137/06065310X},
doi = {10.1137/06065310X},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/GrandoniKPS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GrandoniKP08,
author = {Fabrizio Grandoni and
Jochen K{\"{o}}nemann and
Alessandro Panconesi},
title = {Distributed weighted vertex cover via maximal matchings},
journal = {{ACM} Trans. Algorithms},
volume = {5},
number = {1},
pages = {6:1--6:12},
year = {2008},
url = {https://doi.org/10.1145/1435375.1435381},
doi = {10.1145/1435375.1435381},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GrandoniKP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tissec/PietroMMPR08,
author = {Roberto Di Pietro and
Luigi V. Mancini and
Alessandro Mei and
Alessandro Panconesi and
Jaikumar Radhakrishnan},
title = {Redoubtable Sensor Networks},
journal = {{ACM} Trans. Inf. Syst. Secur.},
volume = {11},
number = {3},
pages = {13:1--13:22},
year = {2008},
url = {https://doi.org/10.1145/1341731.1341734},
doi = {10.1145/1341731.1341734},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tissec/PietroMMPR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/ChierichettiLP08,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Alessandro Panconesi},
editor = {Michael Segal and
Alexander Kesselman},
title = {Gossiping (via mobile?) in social networks},
booktitle = {Proceedings of the {DIALM-POMC} Joint Workshop on Foundations of Mobile
Computing, Toronto, Canada, August 18-21, 2008},
pages = {27--28},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400863.1400870},
doi = {10.1145/1400863.1400870},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dialm/ChierichettiLP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/securecomm/MeiPR08,
author = {Alessandro Mei and
Alessandro Panconesi and
Jaikumar Radhakrishnan},
editor = {Albert Levi and
Peng Liu and
Refik Molva},
title = {Unassailable sensor networks},
booktitle = {4th International {ICST} Conference on Security and Privacy in Communication
Networks, {SECURECOMM} 2008, Istanbul, Turkey, September 22-25, 2008},
pages = {26},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1460877.1460911},
doi = {10.1145/1460877.1460911},
timestamp = {Tue, 06 Nov 2018 16:58:12 +0100},
biburl = {https://dblp.org/rec/conf/securecomm/MeiPR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/PanconesiS08,
author = {Alessandro Panconesi and
Mauro Sozio},
editor = {Friedhelm Meyer auf der Heide and
Nir Shavit},
title = {Fast distributed scheduling via primal-dual},
booktitle = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
pages = {229--235},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1378533.1378577},
doi = {10.1145/1378533.1378577},
timestamp = {Wed, 21 Nov 2018 11:14:43 +0100},
biburl = {https://dblp.org/rec/conf/spaa/PanconesiS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/ChierichettiLMP08,
author = {Flavio Chierichetti and
Silvio Lattanzi and
Federico Mari and
Alessandro Panconesi},
editor = {Marc Najork and
Andrei Z. Broder and
Soumen Chakrabarti},
title = {On placing skips optimally in expectation},
booktitle = {Proceedings of the International Conference on Web Search and Web
Data Mining, {WSDM} 2008, Palo Alto, California, USA, February 11-12,
2008},
pages = {15--24},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1341531.1341537},
doi = {10.1145/1341531.1341537},
timestamp = {Tue, 21 May 2019 11:38:33 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/ChierichettiLMP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/ipco/2008,
editor = {Andrea Lodi and
Alessandro Panconesi and
Giovanni Rinaldi},
title = {Integer Programming and Combinatorial Optimization, 13th International
Conference, {IPCO} 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5035},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68891-4},
doi = {10.1007/978-3-540-68891-4},
isbn = {978-3-540-68886-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/2008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Panconesi07,
author = {Alessandro Panconesi},
title = {Foreword},
journal = {Algorithmica},
volume = {47},
number = {3},
pages = {215},
year = {2007},
url = {https://doi.org/10.1007/s00453-006-0214-5},
doi = {10.1007/S00453-006-0214-5},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Panconesi07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DubhashiHOPPV07,
author = {Devdatt P. Dubhashi and
Olle H{\"{a}}ggstr{\"{o}}m and
Lorenzo Orecchia and
Alessandro Panconesi and
Chiara Petrioli and
Andrea Vitaletti},
title = {Localized Techniques for Broadcasting in Wireless Sensor Networks},
journal = {Algorithmica},
volume = {49},
number = {4},
pages = {412--446},
year = {2007},
url = {https://doi.org/10.1007/s00453-007-9092-8},
doi = {10.1007/S00453-007-9092-8},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DubhashiHOPPV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/ErlebachHPV07,
author = {Thomas Erlebach and
Alexander Hall and
Alessandro Panconesi and
Danica Vukadinovic},
title = {Cuts and Disjoint Paths in the Valley-Free Model},
journal = {Internet Math.},
volume = {3},
number = {3},
pages = {333--359},
year = {2007},
url = {https://doi.org/10.1080/15427951.2006.10129126},
doi = {10.1080/15427951.2006.10129126},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/ErlebachHPV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/winet/DubhashiHMPP07,
author = {Devdatt P. Dubhashi and
Olle H{\"{a}}ggstr{\"{o}}m and
Gabriele Mambrini and
Alessandro Panconesi and
Chiara Petrioli},
title = {Blue pleiades, a new solution for device discovery and scatternet
formation in multi-hop Bluetooth networks},
journal = {Wirel. Networks},
volume = {13},
number = {1},
pages = {107--125},
year = {2007},
url = {https://doi.org/10.1007/s11276-006-1304-7},
doi = {10.1007/S11276-006-1304-7},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/winet/DubhashiHMPP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SantisGP07,
author = {Emilio De Santis and
Fabrizio Grandoni and
Alessandro Panconesi},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {206--217},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_20},
doi = {10.1007/978-3-540-75520-3\_20},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/SantisGP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/ChierichettiPRSTU07,
author = {Flavio Chierichetti and
Alessandro Panconesi and
Prabhakar Raghavan and
Mauro Sozio and
Alessandro Tiberi and
Eli Upfal},
editor = {Leonid Libkin},
title = {Finding near neighbors through cluster pruning},
booktitle = {Proceedings of the Twenty-Sixth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 11-13, 2007, Beijing, China},
pages = {103--112},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1265530.1265545},
doi = {10.1145/1265530.1265545},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/ChierichettiPRSTU07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/Panconesi07,
author = {Alessandro Panconesi},
editor = {Giuseppe Prencipe and
Shmuel Zaks},
title = {Fast Distributed Algorithms Via Primal-Dual (Extended Abstract)},
booktitle = {Structural Information and Communication Complexity, 14th International
Colloquium, {SIROCCO} 2007, Castiglioncello, Italy, June 5-8, 2007,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4474},
pages = {1--6},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72951-8\_1},
doi = {10.1007/978-3-540-72951-8\_1},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/Panconesi07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/PanconesiGD07,
author = {Alessandro Panconesi and
Fabrizio Grandoni and
Devdatt P. Dubhashi},
editor = {Teofilo F. Gonzalez},
title = {Distributed Approximation Algorithms via LP-Duality and Randomization},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420010749.ch13},
doi = {10.1201/9781420010749.CH13},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/PanconesiGD07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BuhrmanPSV06,
author = {Harry Buhrman and
Alessandro Panconesi and
Riccardo Silvestri and
Paul M. B. Vit{\'{a}}nyi},
title = {On the importance of having an identity or, is consensus really universal?},
journal = {Distributed Comput.},
volume = {18},
number = {3},
pages = {167--176},
year = {2006},
url = {https://doi.org/10.1007/s00446-005-0121-z},
doi = {10.1007/S00446-005-0121-Z},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/BuhrmanPSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tpds/BasagniMPP06,
author = {Stefano Basagni and
Michele Mastrogiovanni and
Alessandro Panconesi and
Chiara Petrioli},
title = {Localized Protocols for Ad Hoc Clustering and Backbone Formation:
{A} Performance Comparison},
journal = {{IEEE} Trans. Parallel Distributed Syst.},
volume = {17},
number = {4},
pages = {292--306},
year = {2006},
url = {https://doi.org/10.1109/TPDS.2006.52},
doi = {10.1109/TPDS.2006.52},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tpds/BasagniMPP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dics/ErlebachHMPSV06,
author = {Thomas Erlebach and
Alexander Hall and
Linda S. Moonen and
Alessandro Panconesi and
Frits C. R. Spieksma and
Danica Vukadinovic},
editor = {J{\"{u}}rg Kohlas and
Bertrand Meyer and
Andr{\'{e}} Schiper},
title = {Robustness of the Internet at the Topology and Routing Level},
booktitle = {Dependable Systems: Software, Computing, Networks, Research Results
of the {DICS} Program},
series = {Lecture Notes in Computer Science},
volume = {4028},
pages = {260--274},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11808107\_12},
doi = {10.1007/11808107\_12},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/dics/ErlebachHMPSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/securecomm/PietroMMPR06,
author = {Roberto Di Pietro and
Luigi V. Mancini and
Alessandro Mei and
Alessandro Panconesi and
Jaikumar Radhakrishnan},
title = {Sensor Networks that Are Provably Resilient},
booktitle = {Second International Conference on Security and Privacy in Communication
Networks and the Workshops, SecureComm 2006, Baltimore, MD, USA, August
2, 2006 - September 1, 2006},
pages = {1--10},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/SECCOMW.2006.359569},
doi = {10.1109/SECCOMW.2006.359569},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/securecomm/PietroMMPR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webi/CastilloNP06,
author = {Carlos Castillo and
Alberto Nelli and
Alessandro Panconesi},
title = {A Memory-Efficient Strategy for Exploring the Web},
booktitle = {2006 {IEEE} / {WIC} / {ACM} International Conference on Web Intelligence
{(WI} 2006), 18-22 December 2006, Hong Kong, China},
pages = {680--686},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/WI.2006.18},
doi = {10.1109/WI.2006.18},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/webi/CastilloNP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FinocchiPS04,
author = {Irene Finocchi and
Alessandro Panconesi and
Riccardo Silvestri},
title = {An Experimental Analysis of Simple, Distributed Vertex Coloring Algorithms},
journal = {Algorithmica},
volume = {41},
number = {1},
pages = {1--23},
year = {2005},
url = {https://doi.org/10.1007/s00453-004-1104-3},
doi = {10.1007/S00453-004-1104-3},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FinocchiPS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/DubhashiMPRS05,
author = {Devdatt P. Dubhashi and
Alessandro Mei and
Alessandro Panconesi and
Jaikumar Radhakrishnan and
Aravind Srinivasan},
title = {Fast distributed algorithms for (weakly) connected dominating sets
and linear-size skeletons},
journal = {J. Comput. Syst. Sci.},
volume = {71},
number = {4},
pages = {467--479},
year = {2005},
url = {https://doi.org/10.1016/j.jcss.2005.04.002},
doi = {10.1016/J.JCSS.2005.04.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/DubhashiMPRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/GrandoniKP05,
author = {Fabrizio Grandoni and
Jochen K{\"{o}}nemann and
Alessandro Panconesi},
editor = {Lusheng Wang},
title = {Distributed Weighted Vertex Cover via Maximal Matchings},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {839--848},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_85},
doi = {10.1007/11533719\_85},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/GrandoniKP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GrandoniKPS05,
author = {Fabrizio Grandoni and
Jochen K{\"{o}}nemann and
Alessandro Panconesi and
Mauro Sozio},
editor = {Marcos Kawazoe Aguilera and
James Aspnes},
title = {Primal-dual based distributed algorithms for vertex cover with semi-hard
capacities},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2005, Las Vegas, NV, USA, July 17-20,
2005},
pages = {118--125},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073814.1073835},
doi = {10.1145/1073814.1073835},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/GrandoniKPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DubhashiJHPS05,
author = {Devdatt P. Dubhashi and
C. Johansson and
Olle H{\"{a}}ggstr{\"{o}}m and
Alessandro Panconesi and
Mauro Sozio},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {Irrigating ad hoc networks in constant time},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {106--115},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1073986},
doi = {10.1145/1073970.1073986},
timestamp = {Wed, 21 Nov 2018 11:12:26 +0100},
biburl = {https://dblp.org/rec/conf/spaa/DubhashiJHPS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcb/Addario-BerryCHLPW04,
author = {Louigi Addario{-}Berry and
Benny Chor and
Michael T. Hallett and
Jens Lagergren and
Alessandro Panconesi and
Todd Wareham},
title = {Ancestral Maximum Likelihood of Evolutionary Trees Is Hard},
journal = {J. Bioinform. Comput. Biol.},
volume = {2},
number = {2},
pages = {257--272},
year = {2004},
url = {https://doi.org/10.1142/S0219720004000557},
doi = {10.1142/S0219720004000557},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcb/Addario-BerryCHLPW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/MarathePR04,
author = {Madhav V. Marathe and
Alessandro Panconesi and
Larry D. Risinger Jr.},
title = {An experimental study of a simple, distributed edge-coloring algorithm},
journal = {{ACM} J. Exp. Algorithmics},
volume = {9},
year = {2004},
url = {https://doi.org/10.1145/1005813.1041515},
doi = {10.1145/1005813.1041515},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/MarathePR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/CapraraPR04,
author = {Alberto Caprara and
Alessandro Panconesi and
Romeo Rizzi},
title = {Packing cuts in undirected graphs},
journal = {Networks},
volume = {44},
number = {1},
pages = {1--11},
year = {2004},
url = {https://doi.org/10.1002/net.20008},
doi = {10.1002/NET.20008},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/CapraraPR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caan/ErlebachHPV04,
author = {Thomas Erlebach and
Alexander Hall and
Alessandro Panconesi and
Danica Vukadinovic},
editor = {Alejandro L{\'{o}}pez{-}Ortiz and
Ang{\`{e}}le M. Hamel},
title = {Cuts and Disjoint Paths in the Valley-Free Path Model of Internet
{BGP} Routing},
booktitle = {Combinatorial and Algorithmic Aspects of Networking, First Workshop
on Combinatorial and Algorithmic Aspects of Networking, {CAAN} 2004,
Banff, Alberta, Canada, August 5-7, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3405},
pages = {49--62},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11527954\_6},
doi = {10.1007/11527954\_6},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/caan/ErlebachHPV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/OrecchiaPPV04,
author = {Lorenzo Orecchia and
Alessandro Panconesi and
Chiara Petrioli and
Andrea Vitaletti},
editor = {Stefano Basagni and
Cynthia A. Phillips},
title = {Localized techniques for broadcasting in wireless sensor networks},
booktitle = {Proceedings of the {DIALM-POMC} Joint Workshop on Foundations of Mobile
Computing, Philadelphia, PA, USA, October 1, 2004},
pages = {41--51},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1022630.1022638},
doi = {10.1145/1022630.1022638},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dialm/OrecchiaPPV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/FerragutoMPP04,
author = {Fabrizio Ferraguto and
Gabriele Mambrini and
Alessandro Panconesi and
Chiara Petrioli},
title = {A New Approach to Device Discovery and Scatternet Formation in Bluetooth
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.1303259},
doi = {10.1109/IPDPS.2004.1303259},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/FerragutoMPP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sasn/PietroMMPR04,
author = {Roberto Di Pietro and
Luigi V. Mancini and
Alessandro Mei and
Alessandro Panconesi and
Jaikumar Radhakrishnan},
editor = {Sanjeev Setia and
Vipin Swarup},
title = {Connectivity properties of secure wireless sensor networks},
booktitle = {Proceedings of the 2nd {ACM} Workshop on Security of ad hoc and Sensor
Networks, {SASN} 2004, Washington, DC, USA, October 25, 2004},
pages = {53--58},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1029102.1029112},
doi = {10.1145/1029102.1029112},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sasn/PietroMMPR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/PanconesiR04,
author = {Alessandro Panconesi and
Jaikumar Radhakrishnan},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {Expansion properties of (secure) wireless networks},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {281--285},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007959},
doi = {10.1145/1007912.1007959},
timestamp = {Wed, 21 Nov 2018 11:11:51 +0100},
biburl = {https://dblp.org/rec/conf/spaa/PanconesiR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/PanconesiS04,
author = {Alessandro Panconesi and
Mauro Sozio},
editor = {Inge Jonassen and
Junhyong Kim},
title = {Fast Hare: {A} Fast Heuristic for Single Individual {SNP} Haplotype
Reconstruction},
booktitle = {Algorithms in Bioinformatics, 4th International Workshop, {WABI} 2004,
Bergen, Norway, September 17-21, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3240},
pages = {266--277},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30219-3\_23},
doi = {10.1007/978-3-540-30219-3\_23},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wabi/PanconesiS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/CapraraPR03,
author = {Alberto Caprara and
Alessandro Panconesi and
Romeo Rizzi},
title = {Packing cycles in undirected graphs},
journal = {J. Algorithms},
volume = {48},
number = {1},
pages = {239--256},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00052-X},
doi = {10.1016/S0196-6774(03)00052-X},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/CapraraPR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/DubhashiLP03,
author = {Devdatt P. Dubhashi and
Luigi Laura and
Alessandro Panconesi},
editor = {Paritosh K. Pandya and
Jaikumar Radhakrishnan},
title = {Analysis and Experimental Evaluation of a Simple Algorithm for Collaborative
Filtering in Planted Partition Models: Extended Abstract},
booktitle = {{FST} {TCS} 2003: Foundations of Software Technology and Theoretical
Computer Science, 23rd Conference, Mumbai, India, December 15-17,
2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2914},
pages = {168--182},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24597-1\_15},
doi = {10.1007/978-3-540-24597-1\_15},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/DubhashiLP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DubhashiMPRS03,
author = {Devdatt P. Dubhashi and
Alessandro Mei and
Alessandro Panconesi and
Jaikumar Radhakrishnan and
Aravind Srinivasan},
title = {Fast distributed algorithms for (weakly) connected dominating sets
and linear-size skeletons},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {717--724},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644226},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/DubhashiMPRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/Addario-BerryCHLPW03,
author = {Louigi Addario{-}Berry and
Benny Chor and
Michael T. Hallett and
Jens Lagergren and
Alessandro Panconesi and
Todd Wareham},
editor = {Gary Benson and
Roderic D. M. Page},
title = {Ancestral Maximum Likelihood of Evolutionary Trees Is Hard},
booktitle = {Algorithms in Bioinformatics, Third International Workshop, {WABI}
2003, Budapest, Hungary, September 15-20, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2812},
pages = {202--215},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39763-2\_16},
doi = {10.1007/978-3-540-39763-2\_16},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/Addario-BerryCHLPW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/CapraraIMPS02,
author = {Alberto Caprara and
Giuseppe F. Italiano and
Gurusamy Mohan and
Alessandro Panconesi and
Aravind Srinivasan},
title = {Wavelength rerouting in optical networks, or the Venetian Routing
problem},
journal = {J. Algorithms},
volume = {45},
number = {2},
pages = {93--125},
year = {2002},
url = {https://doi.org/10.1016/S0196-6774(02)00214-6},
doi = {10.1016/S0196-6774(02)00214-6},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/CapraraIMPS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/JordanP02,
author = {Tibor Jord{\'{a}}n and
Alessandro Panconesi},
title = {Preface},
journal = {Random Struct. Algorithms},
volume = {20},
number = {3},
pages = {261},
year = {2002},
url = {https://doi.org/10.1002/rsa.10040},
doi = {10.1002/RSA.10040},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/JordanP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FinocchiPS02,
author = {Irene Finocchi and
Alessandro Panconesi and
Riccardo Silvestri},
editor = {David Eppstein},
title = {Experimental analysis of simple, distributed vertex coloring algorithms},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {606--615},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545461},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/FinocchiPS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DC-0201006,
author = {Harry Buhrman and
Alessandro Panconesi and
Riccardo Silvestri and
Paul M. B. Vit{\'{a}}nyi},
title = {On the Importance of Having an Identity or, is Consensus really Universal?},
journal = {CoRR},
volume = {cs.DC/0201006},
year = {2002},
url = {https://arxiv.org/abs/cs/0201006},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DC-0201006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/PanconesiR01,
author = {Alessandro Panconesi and
Romeo Rizzi},
title = {Some simple distributed algorithms for sparse networks},
journal = {Distributed Comput.},
volume = {14},
number = {2},
pages = {97--100},
year = {2001},
url = {https://doi.org/10.1007/PL00008932},
doi = {10.1007/PL00008932},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/PanconesiR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HanckowiakKP01,
author = {Michal Hanckowiak and
Michal Karonski and
Alessandro Panconesi},
title = {On the Distributed Complexity of Computing Maximal Matchings},
journal = {{SIAM} J. Discret. Math.},
volume = {15},
number = {1},
pages = {41--57},
year = {2001},
url = {https://doi.org/10.1137/S0895480100373121},
doi = {10.1137/S0895480100373121},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/HanckowiakKP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CapraraPR01,
author = {Alberto Caprara and
Alessandro Panconesi and
Romeo Rizzi},
editor = {Friedhelm Meyer auf der Heide},
title = {Packing Cycles and Cuts in Undirected Graphs},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {512--523},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_43},
doi = {10.1007/3-540-44676-1\_43},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/CapraraPR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GrableP00,
author = {David A. Grable and
Alessandro Panconesi},
title = {Fast Distributed Algorithms for Brooks-Vizing Colorings},
journal = {J. Algorithms},
volume = {37},
number = {1},
pages = {85--120},
year = {2000},
url = {https://doi.org/10.1006/jagm.2000.1097},
doi = {10.1006/JAGM.2000.1097},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GrableP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CapraraIMPS00,
author = {Alberto Caprara and
Giuseppe F. Italiano and
Gurusamy Mohan and
Alessandro Panconesi and
Aravind Srinivasan},
editor = {Klaus Jansen and
Samir Khuller},
title = {Wavelength rerouting in optical networks, or the Venetian routing
problem},
booktitle = {Approximation Algorithms for Combinatorial Optimization, Third International
Workshop, {APPROX} 2000, Saarbr{\"{u}}cken, Germany, September
5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1913},
pages = {72--83},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44436-X\_9},
doi = {10.1007/3-540-44436-X\_9},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/CapraraIMPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/MarathePR00,
author = {Madhav V. Marathe and
Alessandro Panconesi and
Larry D. Risinger Jr.},
editor = {Gary L. Miller and
Shang{-}Hua Teng},
title = {An experimental study of a simple, distributed edge coloring algorithm},
booktitle = {Proceedings of the Twelfth annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2000, Bar Harbor, Maine, USA, July 9-13,
2000},
pages = {166--175},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/341800.341820},
doi = {10.1145/341800.341820},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/MarathePR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BuhrmanPSV00,
author = {Harry Buhrman and
Alessandro Panconesi and
Riccardo Silvestri and
Paul M. B. Vit{\'{a}}nyi},
editor = {Maurice Herlihy},
title = {On the Importance of Having an Identity or is Consensus Really Universal?},
booktitle = {Distributed Computing, 14th International Conference, {DISC} 2000,
Toledo, Spain, October 4-6, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1914},
pages = {134--148},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40026-5\_9},
doi = {10.1007/3-540-40026-5\_9},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/BuhrmanPSV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/HanckowiakKP99,
author = {Michal Hanckowiak and
Michal Karonski and
Alessandro Panconesi},
editor = {Brian A. Coan and
Jennifer L. Welch},
title = {A Faster Distributed Algorithm for Computing Maximal Matchings Deterministically},
booktitle = {Proceedings of the Eighteenth Annual {ACM} Symposium on Principles
of Distributed Computing, PODC, '99Atlanta, Georgia, USA, May 3-6,
1999},
pages = {219--228},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301308.301360},
doi = {10.1145/301308.301360},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/HanckowiakKP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/PanconesiPTV97,
author = {Alessandro Panconesi and
Marina Papatriantafilou and
Philippas Tsigas and
Paul M. B. Vit{\'{a}}nyi},
title = {Randomized Naming Using Wait-Free Shared Variables},
journal = {Distributed Comput.},
volume = {11},
number = {3},
pages = {113--124},
year = {1998},
url = {https://doi.org/10.1007/s004460050045},
doi = {10.1007/S004460050045},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/PanconesiPTV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KannLP98,
author = {Viggo Kann and
Jens Lagergren and
Alessandro Panconesi},
title = {Approximate Max \emph{k}-Cut with Subgraph Guarantee},
journal = {Inf. Process. Lett.},
volume = {65},
number = {3},
pages = {145--150},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00005-2},
doi = {10.1016/S0020-0190(98)00005-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KannLP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DubhashiGP98,
author = {Devdatt P. Dubhashi and
David A. Grable and
Alessandro Panconesi},
title = {Near-Optimal, Distributed Edge Colouring via the Nibble Method},
journal = {Theor. Comput. Sci.},
volume = {203},
number = {2},
pages = {225--251},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(98)00022-X},
doi = {10.1016/S0304-3975(98)00022-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DubhashiGP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MalesinskaP98,
author = {Ewa Malesinska and
Alessandro Panconesi},
title = {On the Hardness of Allocating Frequences for Hybrid Networks},
journal = {Theor. Comput. Sci.},
volume = {209},
number = {1-2},
pages = {347--363},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(98)00156-X},
doi = {10.1016/S0304-3975(98)00156-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MalesinskaP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/HanckowiakKP98,
author = {Michal Hanckowiak and
Michal Karonski and
Alessandro Panconesi},
editor = {Howard J. Karloff},
title = {On the Distributed Complexity of Computing Maximal Matchings},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {219--225},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314705},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/HanckowiakKP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrableP98,
author = {David A. Grable and
Alessandro Panconesi},
editor = {Howard J. Karloff},
title = {Fast Distributed Algorithms for \{Brooks-Vizing\} Colourings},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {473--480},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314829},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GrableP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/KannKLP97,
author = {Viggo Kann and
Sanjeev Khanna and
Jens Lagergren and
Alessandro Panconesi},
title = {On the Hardness of Approximating Max k-Cut and its Dual},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {1997},
year = {1997},
url = {http://cjtcs.cs.uchicago.edu/articles/1997/2/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/KannKLP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/GrableP97,
author = {David A. Grable and
Alessandro Panconesi},
title = {Nearly optimal distributed edge coloring in O(log log n) rounds},
journal = {Random Struct. Algorithms},
volume = {10},
number = {3},
pages = {385--405},
year = {1997},
url = {https://doi.org/10.1002/(SICI)1098-2418(199705)10:3\&\#60;385::AID-RSA6\&\#62;3.0.CO;2-S},
doi = {10.1002/(SICI)1098-2418(199705)10:3\&\#60;385::AID-RSA6\&\#62;3.0.CO;2-S},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/GrableP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/PanconesiS97,
author = {Alessandro Panconesi and
Aravind Srinivasan},
title = {Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding
Bounds},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {2},
pages = {350--368},
year = {1997},
url = {https://doi.org/10.1137/S0097539793250767},
doi = {10.1137/S0097539793250767},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/PanconesiS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrableP97,
author = {David A. Grable and
Alessandro Panconesi},
editor = {Michael E. Saks},
title = {Nearly Optimal Distributed Edge Colouring in O(log log n) Rounds},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {278--285},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314266},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/GrableP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KannLP96,
author = {Viggo Kann and
Jens Lagergren and
Alessandro Panconesi},
title = {Approximability of Maximum Splitting of k-Sets and Some Other Apx-Complete
Problems},
journal = {Inf. Process. Lett.},
volume = {58},
number = {3},
pages = {105--110},
year = {1996},
url = {https://doi.org/10.1016/0020-0190(96)00046-4},
doi = {10.1016/0020-0190(96)00046-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KannLP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/PanconesiS96,
author = {Alessandro Panconesi and
Aravind Srinivasan},
title = {On the Complexity of Distributed Network Decomposition},
journal = {J. Algorithms},
volume = {20},
number = {2},
pages = {356--374},
year = {1996},
url = {https://doi.org/10.1006/jagm.1996.0017},
doi = {10.1006/JAGM.1996.0017},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/PanconesiS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/KannKLP96,
author = {Viggo Kann and
Sanjeev Khanna and
Jens Lagergren and
Alessandro Panconesi},
title = {On the Hardness of Approximating Max k-Cut and Its Dual},
booktitle = {Fourth Israel Symposium on Theory of Computing and Systems, {ISTCS}
1996, Jerusalem, Israel, June 10-12, 1996, Proceedings},
pages = {61--67},
publisher = {{IEEE} Computer Society},
year = {1996},
timestamp = {Tue, 31 May 2016 15:27:26 +0200},
biburl = {https://dblp.org/rec/conf/istcs/KannKLP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/MalesinskaP96,
author = {Ewa Malesinska and
Alessandro Panconesi},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {On the Hardness of Allocating Frequencies for Hybrid Networks},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {308--322},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_25},
doi = {10.1007/3-540-62559-3\_25},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/MalesinskaP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/PanconesiS95,
author = {Alessandro Panconesi and
Aravind Srinivasan},
title = {The Local Natur of Delta-Coloring and its Algorithmic Applications},
journal = {Comb.},
volume = {15},
number = {2},
pages = {255--280},
year = {1995},
url = {https://doi.org/10.1007/BF01200759},
doi = {10.1007/BF01200759},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/PanconesiS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DubhashiP95,
author = {Devdatt P. Dubhashi and
Alessandro Panconesi},
editor = {Paul G. Spirakis},
title = {Near-Optimal Distributed Edge Coloring},
booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
September 25-27, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {979},
pages = {448--459},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60313-1\_162},
doi = {10.1007/3-540-60313-1\_162},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/DubhashiP95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/PanconesiPTV94,
author = {Alessandro Panconesi and
Marina Papatriantafilou and
Philippas Tsigas and
Paul M. B. Vit{\'{a}}nyi},
editor = {Ding{-}Zhu Du and
Xiang{-}Sun Zhang},
title = {Randomized Wait-Free Naming},
booktitle = {Algorithms and Computation, 5th International Symposium, {ISAAC} '94,
Beijing, P. R. China, August 25-27, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {834},
pages = {83--91},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58325-4\_169},
doi = {10.1007/3-540-58325-4\_169},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/PanconesiPTV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Panconesi93,
author = {Alessandro Panconesi},
title = {Locality in distributed computing},
school = {Cornell University, {USA}},
year = {1993},
timestamp = {Mon, 04 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Panconesi93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/PanconesiR93,
author = {Alessandro Panconesi and
Desh Ranjan},
title = {Quantifiers and Approximation},
journal = {Theor. Comput. Sci.},
volume = {107},
number = {1},
pages = {145--163},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90259-V},
doi = {10.1016/0304-3975(93)90259-V},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/PanconesiR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/PanconesiS92,
author = {Alessandro Panconesi and
Aravind Srinivasan},
editor = {Norman C. Hutchinson},
title = {Fast Randomized Algorithms for Distributed Edge Coloring (Extended
Abstract)},
booktitle = {Proceedings of the Eleventh Annual {ACM} Symposium on Principles of
Distributed Computing, Vancouver, British Columbia, Canada, August
10-12, 1992},
pages = {251--262},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/135419.135465},
doi = {10.1145/135419.135465},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/PanconesiS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PanconesiS92,
author = {Alessandro Panconesi and
Aravind Srinivasan},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Improved Distributed Algorithms for Coloring and Network Decomposition
Problems},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {581--592},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129769},
doi = {10.1145/129712.129769},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PanconesiS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CrescenziP91,
author = {Pierluigi Crescenzi and
Alessandro Panconesi},
title = {Completeness in Approximation Classes},
journal = {Inf. Comput.},
volume = {93},
number = {2},
pages = {241--262},
year = {1991},
url = {https://doi.org/10.1016/0890-5401(91)90025-W},
doi = {10.1016/0890-5401(91)90025-W},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CrescenziP91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/ArbibIP90,
author = {Claudio Arbib and
Giuseppe F. Italiano and
Alessandro Panconesi},
title = {Predicting deadlock in store-and-forward networks},
journal = {Networks},
volume = {20},
number = {7},
pages = {861--881},
year = {1990},
url = {https://doi.org/10.1002/net.3230200705},
doi = {10.1002/NET.3230200705},
timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/ArbibIP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/PanconesiR90,
author = {Alessandro Panconesi and
Desh Ranjan},
title = {Quantifiers and Approximation (Abstract)},
booktitle = {Proceedings: Fifth Annual Structure in Complexity Theory Conference,
Universitat Polit{\`{e}}cnica de Catalunya, Barcelona, Spain, July
8-11, 1990},
pages = {244},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/SCT.1990.113972},
doi = {10.1109/SCT.1990.113972},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/PanconesiR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/PanconesiR90,
author = {Alessandro Panconesi and
Desh Ranjan},
editor = {Harriet Ortiz},
title = {Quantifiers and Approximation (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {446--456},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100275},
doi = {10.1145/100216.100275},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/PanconesiR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/CrescenziP89,
author = {Pierluigi Crescenzi and
Alessandro Panconesi},
editor = {J{\'{a}}nos Csirik and
J{\'{a}}nos Demetrovics and
Ferenc G{\'{e}}cseg},
title = {Completeness in Approximation Classes},
booktitle = {Fundamentals of Computation Theory, International Conference FCT'89,
Szeged, Hungary, August 21-25, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {380},
pages = {116--126},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51498-8\_11},
doi = {10.1007/3-540-51498-8\_11},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fct/CrescenziP89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ArbibIP88,
author = {Claudio Arbib and
Giuseppe F. Italiano and
Alessandro Panconesi},
editor = {Kesav V. Nori and
Sanjeev Kumar},
title = {Predicting deadlock in Store-and-Forward Networks},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
Eighth Conference, Pune, India, December 21-23, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {338},
pages = {123--142},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-50517-2\_76},
doi = {10.1007/3-540-50517-2\_76},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/ArbibIP88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:52 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:
