Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Paolo Boldi
@inproceedings{DBLP:conf/websci/GongMRB24,
author = {Xian Gong and
Paul X. McCarthy and
Marian{-}Andrei Rizoiu and
Paolo Boldi},
editor = {Luca Maria Aiello and
Yelena Mejova and
Oshani Seneviratne and
Jun Sun and
Sierra Kaiser and
Steffen Staab},
title = {Harmony in the Australian Domain Space},
booktitle = {Proceedings of the 16th {ACM} Web Science Conference, {WEBSCI} 2024,
Stuttgart, Germany, May 21-24, 2024},
pages = {92--102},
publisher = {{ACM}},
year = {2024},
url = {https://doi.org/10.1145/3614419.3643998},
doi = {10.1145/3614419.3643998},
timestamp = {Fri, 19 Apr 2024 11:13:52 +0200},
biburl = {https://dblp.org/rec/conf/websci/GongMRB24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/netsci/BoldiFV23,
author = {Paolo Boldi and
Flavio Furia and
Sebastiano Vigna},
title = {Monotonicity in undirected networks},
journal = {Netw. Sci.},
volume = {11},
number = {3},
pages = {351--373},
year = {2023},
url = {https://doi.org/10.1017/nws.2022.42},
doi = {10.1017/NWS.2022.42},
timestamp = {Wed, 01 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/netsci/BoldiFV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bigdataconf/EsfahaniBVKV23,
author = {Mohsen Koohi Esfahani and
Paolo Boldi and
Hans Vandierendonck and
Peter Kilpatrick and
Sebastiano Vigna},
editor = {Jingrui He and
Themis Palpanas and
Xiaohua Hu and
Alfredo Cuzzocrea and
Dejing Dou and
Dominik Slezak and
Wei Wang and
Aleksandra Gruca and
Jerry Chun{-}Wei Lin and
Rakesh Agrawal},
title = {On Overcoming {HPC} Challenges of Trillion-Scale Real-World Graph
Datasets},
booktitle = {{IEEE} International Conference on Big Data, BigData 2023, Sorrento,
Italy, December 15-18, 2023},
pages = {215--220},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/BigData59044.2023.10386309},
doi = {10.1109/BIGDATA59044.2023.10386309},
timestamp = {Sat, 10 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bigdataconf/EsfahaniBVKV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coinco/Boldi23,
author = {Paolo Boldi},
title = {The Emergence of Hypergraphs in Complex System Analysis},
booktitle = {9th {IEEE} International Conference on Collaboration and Internet
Computing, {CIC} 2023, Atlanta, GA, USA, November 1-4, 2023},
pages = {1--7},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/CIC58953.2023.00011},
doi = {10.1109/CIC58953.2023.00011},
timestamp = {Thu, 07 Mar 2024 22:43:57 +0100},
biburl = {https://dblp.org/rec/conf/coinco/Boldi23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/complexnetworks/BoldiDFV23,
author = {Paolo Boldi and
Davide D'Ascenzo and
Flavio Furia and
Sebastiano Vigna},
editor = {Hocine Cherifi and
Luis M. Rocha and
Chantal Cherifi and
Murat Donduran},
title = {Score and Rank Semi-monotonicity for Closeness, Betweenness and Harmonic
Centrality},
booktitle = {Complex Networks {\&} Their Applications {XII} - Proceedings of
The Twelfth International Conference on Complex Networks and their
Applications: {COMPLEX} {NETWORKS} 2023, Menton, France, 28-30 November,
2023, Volume 3},
series = {Studies in Computational Intelligence},
volume = {1143},
pages = {102--113},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-53472-0\_9},
doi = {10.1007/978-3-031-53472-0\_9},
timestamp = {Mon, 15 Apr 2024 15:50:21 +0200},
biburl = {https://dblp.org/rec/conf/complexnetworks/BoldiDFV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iiswc/EsfahaniBVKV23,
author = {Mohsen Koohi Esfahani and
Paolo Boldi and
Hans Vandierendonck and
Peter Kilpatrick and
Sebastiano Vigna},
title = {Dataset Announcement: MS-BioGraphs, Trillion-Scale Public Real-World
Sequence Similarity Graphs},
booktitle = {{IEEE} International Symposium on Workload Characterization, {IISWC}
2023, Ghent, Belgium, October 1-3, 2023},
pages = {193--195},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/IISWC59245.2023.00029},
doi = {10.1109/IISWC59245.2023.00029},
timestamp = {Tue, 28 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iiswc/EsfahaniBVKV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-16744,
author = {Mohsen Koohi Esfahani and
Paolo Boldi and
Hans Vandierendonck and
Peter Kilpatrick and
Sebastiano Vigna},
title = {MS-BioGraphs: Sequence Similarity Graph Datasets},
journal = {CoRR},
volume = {abs/2308.16744},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.16744},
doi = {10.48550/ARXIV.2308.16744},
eprinttype = {arXiv},
eprint = {2308.16744},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-16744.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-00519,
author = {Paolo Boldi and
Davide D'Ascenzo and
Flavio Furia and
Sebastiano Vigna},
title = {Score and Rank Semi-Monotonicity for Closeness, Betweenness and Harmonic
Centrality},
journal = {CoRR},
volume = {abs/2309.00519},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.00519},
doi = {10.48550/ARXIV.2309.00519},
eprinttype = {arXiv},
eprint = {2309.00519},
timestamp = {Mon, 11 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-00519.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-01044,
author = {Paolo Boldi and
Flavio Furia and
Sebastiano Vigna},
title = {Spectral Rank Monotonicity on Undirected Networks},
journal = {CoRR},
volume = {abs/2202.01044},
year = {2022},
url = {https://arxiv.org/abs/2202.01044},
eprinttype = {arXiv},
eprint = {2202.01044},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-01044.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-06218,
author = {Paolo Boldi and
Flavio Furia and
Sebastiano Vigna},
title = {Monotonicity in Undirected Networks},
journal = {CoRR},
volume = {abs/2207.06218},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.06218},
doi = {10.48550/ARXIV.2207.06218},
eprinttype = {arXiv},
eprint = {2207.06218},
timestamp = {Tue, 19 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-06218.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toit/BoldiG21,
author = {Paolo Boldi and
Georgios Gousios},
title = {Fine-Grained Network Analysis for Modern Software Ecosystems},
journal = {{ACM} Trans. Internet Techn.},
volume = {21},
number = {1},
pages = {1:1--1:14},
year = {2021},
url = {https://doi.org/10.1145/3418209},
doi = {10.1145/3418209},
timestamp = {Tue, 27 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toit/BoldiG21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/complexnetworks/BoldiFV21,
author = {Paolo Boldi and
Flavio Furia and
Sebastiano Vigna},
editor = {Rosa Mar{\'{\i}}a Benito and
Chantal Cherifi and
Hocine Cherifi and
Esteban Moro and
Luis M. Rocha and
Marta Sales{-}Pardo},
title = {Spectral Rank Monotonicity on Undirected Networks},
booktitle = {Complex Networks {\&} Their Applications {X} - Volume 1, Proceedings
of the Tenth International Conference on Complex Networks and Their
Applications {COMPLEX} {NETWORKS} 2021, Madrid, Spain, November 30
- December 2, 2021},
series = {Studies in Computational Intelligence},
volume = {1015},
pages = {234--246},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-93409-5\_20},
doi = {10.1007/978-3-030-93409-5\_20},
timestamp = {Mon, 26 Jun 2023 20:46:27 +0200},
biburl = {https://dblp.org/rec/conf/complexnetworks/BoldiFV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-06999,
author = {Paolo Boldi and
Ian Leifer and
Hern{\'{a}}n A. Makse},
title = {Quasifibrations of Graphs to Find Symmetries in Biological Networks},
journal = {CoRR},
volume = {abs/2111.06999},
year = {2021},
url = {https://arxiv.org/abs/2111.06999},
eprinttype = {arXiv},
eprint = {2111.06999},
timestamp = {Tue, 16 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-06999.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wcre/BoldiPVZ20,
author = {Paolo Boldi and
Antoine Pietri and
Sebastiano Vigna and
Stefano Zacchiroli},
editor = {Kostas Kontogiannis and
Foutse Khomh and
Alexander Chatzigeorgiou and
Marios{-}Eleftherios Fokaefs and
Minghui Zhou},
title = {Ultra-Large-Scale Repository Analysis via Graph Compression},
booktitle = {27th {IEEE} International Conference on Software Analysis, Evolution
and Reengineering, {SANER} 2020, London, ON, Canada, February 18-21,
2020},
pages = {184--194},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/SANER48275.2020.9054827},
doi = {10.1109/SANER48275.2020.9054827},
timestamp = {Thu, 16 Apr 2020 16:27:40 +0200},
biburl = {https://dblp.org/rec/conf/wcre/BoldiPVZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-04760,
author = {Paolo Boldi and
Georgios Gousios},
title = {Fine-Grained Network Analysis for Modern Software Ecosystems},
journal = {CoRR},
volume = {abs/2012.04760},
year = {2020},
url = {https://arxiv.org/abs/2012.04760},
eprinttype = {arXiv},
eprint = {2012.04760},
timestamp = {Sat, 02 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-04760.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/netsci/BoldiV19,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Rank monotonicity in centrality measures - Corrigendum},
journal = {Netw. Sci.},
volume = {7},
number = {2},
pages = {265--268},
year = {2019},
url = {https://doi.org/10.1017/nws.2019.11},
doi = {10.1017/NWS.2019.11},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/netsci/BoldiV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cogmi/Boldi19,
author = {Paolo Boldi},
title = {How Network Analysis Can Improve the Reliability of Modern Software
Ecosystems},
booktitle = {2019 {IEEE} First International Conference on Cognitive Machine Intelligence
(CogMI), Los Angeles, CA, USA, December 12-14, 2019},
pages = {168--172},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/CogMI48466.2019.00032},
doi = {10.1109/COGMI48466.2019.00032},
timestamp = {Mon, 09 Mar 2020 18:00:20 +0100},
biburl = {https://dblp.org/rec/conf/cogmi/Boldi19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/complexnetworks/BoldiV19,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Hocine Cherifi and
Sabrina Gaito and
Jos{\'{e}} Fernendo Mendes and
Esteban Moro and
Luis Mateus Rocha},
title = {The Case for Kendall's Assortativity},
booktitle = {Complex Networks and Their Applications {VIII} - Volume 2 Proceedings
of the Eighth International Conference on Complex Networks and Their
Applications {COMPLEX} {NETWORKS} 2019, Lisbon, Portugal, December
10-12, 2019},
series = {Studies in Computational Intelligence},
volume = {882},
pages = {291--302},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-36683-4\_24},
doi = {10.1007/978-3-030-36683-4\_24},
timestamp = {Sun, 02 Oct 2022 15:57:51 +0200},
biburl = {https://dblp.org/rec/conf/complexnetworks/BoldiV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/websci/2019,
editor = {Paolo Boldi and
Brooke Foucault Welles and
Katharina Kinder{-}Kurlanda and
Christo Wilson and
Isabella Peters and
Wagner Meira Jr.},
title = {Proceedings of the 11th {ACM} Conference on Web Science, WebSci 2019,
Boston, MA, USA, June 30 - July 03, 2019},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3292522},
doi = {10.1145/3292522},
isbn = {978-1-4503-6202-3},
timestamp = {Thu, 04 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/websci/2019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/websci/2019c,
editor = {Paolo Boldi and
Brooke Foucault Welles and
Katharina Kinder{-}Kurlanda and
Christo Wilson and
Isabella Peters and
Wagner Meira Jr.},
title = {Companion Publication of the 10th {ACM} Conference on Web Science,
WebSci 2019, Boston, MA, USA, June 30 - July 03, 2019.},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328413},
doi = {10.1145/3328413},
isbn = {978-1-4503-6174-3},
timestamp = {Thu, 08 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/websci/2019c.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/bdt/Boldi19,
author = {Paolo Boldi},
editor = {Sherif Sakr and
Albert Y. Zomaya},
title = {Graph Invariants},
booktitle = {Encyclopedia of Big Data Technologies},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-319-63962-8\_77-1},
doi = {10.1007/978-3-319-63962-8\_77-1},
timestamp = {Thu, 14 Feb 2019 16:03:55 +0100},
biburl = {https://dblp.org/rec/reference/bdt/Boldi19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/bdt/BoldiV19,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Sherif Sakr and
Albert Y. Zomaya},
title = {(Web/Social) Graph Compression},
booktitle = {Encyclopedia of Big Data Technologies},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-319-63962-8\_54-1},
doi = {10.1007/978-3-319-63962-8\_54-1},
timestamp = {Thu, 14 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/bdt/BoldiV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/BoldiFM18a,
author = {Paolo Boldi and
Marco Frasca and
Dario Malchiodi},
title = {Correction to: Evaluating the impact of topological protein features
on the negative examples selection},
journal = {{BMC} Bioinform.},
volume = {19},
number = {1},
pages = {530:1},
year = {2018},
url = {https://doi.org/10.1186/s12859-018-2545-z},
doi = {10.1186/S12859-018-2545-Z},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcbi/BoldiFM18a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/BoldiFM18,
author = {Paolo Boldi and
Marco Frasca and
Dario Malchiodi},
title = {Evaluating the impact of topological protein features on the negative
examples selection},
journal = {{BMC} Bioinform.},
volume = {19-S},
number = {14},
pages = {115--126},
year = {2018},
url = {https://doi.org/10.1186/s12859-018-2385-x},
doi = {10.1186/S12859-018-2385-X},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bmcbi/BoldiFM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/order/BoldiV18,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {On the Lattice of Antichains of Finite Intervals},
journal = {Order},
volume = {35},
number = {1},
pages = {57--81},
year = {2018},
url = {https://doi.org/10.1007/s11083-016-9418-8},
doi = {10.1007/S11083-016-9418-8},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/order/BoldiV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tweb/BoldiMSV18,
author = {Paolo Boldi and
Andrea Marino and
Massimo Santini and
Sebastiano Vigna},
title = {BUbiNG: Massive Crawling for the Masses},
journal = {{ACM} Trans. Web},
volume = {12},
number = {2},
pages = {12:1--12:26},
year = {2018},
url = {https://doi.org/10.1145/3160017},
doi = {10.1145/3160017},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tweb/BoldiMSV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/BoldiV18,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Hiro Ito and
Stefano Leonardi and
Linda Pagli and
Giuseppe Prencipe},
title = {Kings, Name Days, Lazy Servants and Magic},
booktitle = {9th International Conference on Fun with Algorithms, {FUN} 2018, June
13-15, 2018, La Maddalena, Italy},
series = {LIPIcs},
volume = {100},
pages = {10:1--10:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.FUN.2018.10},
doi = {10.4230/LIPICS.FUN.2018.10},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/fun/BoldiV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-04720,
author = {Djamal Belazzougui and
Paolo Boldi and
Rasmus Pagh and
Sebastiano Vigna},
title = {Fast Prefix Search in Little Space, with Applications},
journal = {CoRR},
volume = {abs/1804.04720},
year = {2018},
url = {http://arxiv.org/abs/1804.04720},
eprinttype = {arXiv},
eprint = {1804.04720},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-04720.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/MontiB17,
author = {Corrado Monti and
Paolo Boldi},
title = {Estimating latent feature-feature interactions in large feature-rich
graphs},
journal = {Internet Math.},
volume = {2017},
year = {2017},
url = {https://doi.org/10.24166/im.14.2017},
doi = {10.24166/IM.14.2017},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/MontiB17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/netsci/BoldiLV17,
author = {Paolo Boldi and
Alessandro Luongo and
Sebastiano Vigna},
title = {Rank monotonicity in centrality measures},
journal = {Netw. Sci.},
volume = {5},
number = {4},
pages = {529--550},
year = {2017},
url = {https://doi.org/10.1017/nws.2017.21},
doi = {10.1017/NWS.2017.21},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/netsci/BoldiLV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/websci/Kinder-Kurlanda17,
author = {Katharina Kinder{-}Kurlanda and
Paolo Boldi},
editor = {Peter Fox and
Deborah L. McGuinness and
Lindsay Poirier and
Paolo Boldi and
Katharina Kinder{-}Kurlanda},
title = {The Ethics of Doing Web Science Research: Panel Abstract},
booktitle = {Proceedings of the 2017 {ACM} on Web Science Conference, WebSci 2017,
Troy, NY, USA, June 25 - 28, 2017},
pages = {1},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3091478.3098883},
doi = {10.1145/3091478.3098883},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/websci/Kinder-Kurlanda17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/websci/2017,
editor = {Peter Fox and
Deborah L. McGuinness and
Lindsay Poirier and
Paolo Boldi and
Katharina Kinder{-}Kurlanda},
title = {Proceedings of the 2017 {ACM} on Web Science Conference, WebSci 2017,
Troy, NY, USA, June 25 - 28, 2017},
publisher = {{ACM}},
year = {2017},
url = {http://dl.acm.org/citation.cfm?id=3091478},
isbn = {978-1-4503-4896-6},
timestamp = {Mon, 01 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/websci/2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/BoldiCM16,
author = {Paolo Boldi and
Irene Crimaldi and
Corrado Monti},
title = {A network model characterized by a latent attribute structure with
competition},
journal = {Inf. Sci.},
volume = {354},
pages = {236--256},
year = {2016},
url = {https://doi.org/10.1016/j.ins.2016.02.057},
doi = {10.1016/J.INS.2016.02.057},
timestamp = {Thu, 28 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/isci/BoldiCM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scp/BlancoBM16,
author = {Roi Blanco and
Paolo Boldi and
Andrea Marino},
title = {Using graph distances for named-entity linking},
journal = {Sci. Comput. Program.},
volume = {130},
pages = {24--36},
year = {2016},
url = {https://doi.org/10.1016/j.scico.2015.10.013},
doi = {10.1016/J.SCICO.2015.10.013},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scp/BlancoBM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BoldiV16,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Efficient optimally lazy algorithms for minimal-interval semantics},
journal = {Theor. Comput. Sci.},
volume = {648},
pages = {8--25},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.07.036},
doi = {10.1016/J.TCS.2016.07.036},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BoldiV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/websci/BoldiM16,
author = {Paolo Boldi and
Corrado Monti},
editor = {Wolfgang Nejdl and
Wendy Hall and
Paolo Parigi and
Steffen Staab},
title = {LlamaFur: learning latent category matrix to find unexpected relations
in Wikipedia},
booktitle = {Proceedings of the 8th {ACM} Conference on Web Science, WebSci 2016,
Hannover, Germany, May 22-25, 2016},
pages = {218--222},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2908131.2908153},
doi = {10.1145/2908131.2908153},
timestamp = {Sat, 09 Apr 2022 12:47:40 +0200},
biburl = {https://dblp.org/rec/conf/websci/BoldiM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BoldiM16,
author = {Paolo Boldi and
Corrado Monti},
editor = {Jacqueline Bourdeau and
Jim Hendler and
Roger Nkambou and
Ian Horrocks and
Ben Y. Zhao},
title = {Cleansing Wikipedia Categories using Centrality},
booktitle = {Proceedings of the 25th International Conference on World Wide Web,
{WWW} 2016, Montreal, Canada, April 11-15, 2016, Companion Volume},
pages = {969--974},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2872518.2891111},
doi = {10.1145/2872518.2891111},
timestamp = {Tue, 12 Apr 2022 14:46:29 +0200},
biburl = {https://dblp.org/rec/conf/www/BoldiM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/BoldiV16,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Minimal Perfect Hash Functions},
booktitle = {Encyclopedia of Algorithms},
pages = {1291--1294},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_794},
doi = {10.1007/978-1-4939-2864-4\_794},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/BoldiV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/BoldiV16a,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Monotone Minimal Perfect Hash Functions},
booktitle = {Encyclopedia of Algorithms},
pages = {1349--1352},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_639},
doi = {10.1007/978-1-4939-2864-4\_639},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/BoldiV16a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoldiMSV16,
author = {Paolo Boldi and
Andrea Marino and
Massimo Santini and
Sebastiano Vigna},
title = {BUbiNG: Massive Crawling for the Masses},
journal = {CoRR},
volume = {abs/1601.06919},
year = {2016},
url = {http://arxiv.org/abs/1601.06919},
eprinttype = {arXiv},
eprint = {1601.06919},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoldiMSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoldiM16,
author = {Paolo Boldi and
Corrado Monti},
title = {LlamaFur: Learning Latent Category Matrix to Find Unexpected Relations
in Wikipedia (Long version)},
journal = {CoRR},
volume = {abs/1603.09540},
year = {2016},
url = {http://arxiv.org/abs/1603.09540},
eprinttype = {arXiv},
eprint = {1603.09540},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoldiM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MontiB16,
author = {Corrado Monti and
Paolo Boldi},
title = {Estimating latent feature-feature interactions in large feature-rich
graphs},
journal = {CoRR},
volume = {abs/1612.00984},
year = {2016},
url = {http://arxiv.org/abs/1612.00984},
eprinttype = {arXiv},
eprint = {1612.00984},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MontiB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iir/BoldiMSV15,
author = {Paolo Boldi and
Corrado Monti and
Massimo Santini and
Sebastiano Vigna},
editor = {Paolo Boldi and
Raffaele Perego and
Fabrizio Sebastiani},
title = {Liquid {FM:} Recommending Music through Viscous Democracy},
booktitle = {Proceedings of the 6th Italian Information Retrieval Workshop, Cagliari,
Italy, May 25-26, 2015},
series = {{CEUR} Workshop Proceedings},
volume = {1404},
publisher = {CEUR-WS.org},
year = {2015},
url = {https://ceur-ws.org/Vol-1404/paper\_25.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:48 +0100},
biburl = {https://dblp.org/rec/conf/iir/BoldiMSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Boldi15,
author = {Paolo Boldi},
editor = {Giuseppe F. Italiano and
Giovanni Pighizzini and
Donald Sannella},
title = {Minimal and Monotone Minimal Perfect Hash Functions},
booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International
Symposium, {MFCS} 2015, Milan, Italy, August 24-28, 2015, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9234},
pages = {3--17},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48057-1\_1},
doi = {10.1007/978-3-662-48057-1\_1},
timestamp = {Sun, 02 Jun 2019 21:25:38 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Boldi15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/TrevisiolABB15,
author = {Michele Trevisiol and
Luca Maria Aiello and
Paolo Boldi and
Roi Blanco},
editor = {Ricardo Baeza{-}Yates and
Mounia Lalmas and
Alistair Moffat and
Berthier A. Ribeiro{-}Neto},
title = {Local Ranking Problem on the BrowseGraph},
booktitle = {Proceedings of the 38th International {ACM} {SIGIR} Conference on
Research and Development in Information Retrieval, Santiago, Chile,
August 9-13, 2015},
pages = {173--182},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2766462.2767704},
doi = {10.1145/2766462.2767704},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigir/TrevisiolABB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/Baeza-YatesBC15,
author = {Ricardo Baeza{-}Yates and
Paolo Boldi and
Flavio Chierichetti},
editor = {Aldo Gangemi and
Stefano Leonardi and
Alessandro Panconesi},
title = {Essential Web Pages Are Easy to Find},
booktitle = {Proceedings of the 24th International Conference on World Wide Web,
{WWW} 2015, Florence, Italy, May 18-22, 2015},
pages = {97--107},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2736277.2741100},
doi = {10.1145/2736277.2741100},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/www/Baeza-YatesBC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/Boldi15,
author = {Paolo Boldi},
editor = {Aldo Gangemi and
Stefano Leonardi and
Alessandro Panconesi},
title = {Large-scale Network Analytics: Diffusion-based Computation of Distances
and Geometric Centralities},
booktitle = {Proceedings of the 24th International Conference on World Wide Web
Companion, {WWW} 2015, Florence, Italy, May 18-22, 2015 - Companion
Volume},
pages = {1313},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2740908.2741703},
doi = {10.1145/2740908.2741703},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/www/Boldi15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/iir/2015,
editor = {Paolo Boldi and
Raffaele Perego and
Fabrizio Sebastiani},
title = {Proceedings of the 6th Italian Information Retrieval Workshop, Cagliari,
Italy, May 25-26, 2015},
series = {{CEUR} Workshop Proceedings},
volume = {1404},
publisher = {CEUR-WS.org},
year = {2015},
url = {https://ceur-ws.org/Vol-1404},
urn = {urn:nbn:de:0074-1404-7},
timestamp = {Fri, 10 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iir/2015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoldiMSV15,
author = {Paolo Boldi and
Corrado Monti and
Massimo Santini and
Sebastiano Vigna},
title = {Liquid {FM:} Recommending Music through Viscous Democracy},
journal = {CoRR},
volume = {abs/1503.08604},
year = {2015},
url = {http://arxiv.org/abs/1503.08604},
eprinttype = {arXiv},
eprint = {1503.08604},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoldiMSV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/TrevisiolABB15,
author = {Michele Trevisiol and
Luca Maria Aiello and
Paolo Boldi and
Roi Blanco},
title = {Local Ranking Problem on the BrowseGraph},
journal = {CoRR},
volume = {abs/1505.06386},
year = {2015},
url = {http://arxiv.org/abs/1505.06386},
eprinttype = {arXiv},
eprint = {1505.06386},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/TrevisiolABB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/BoldiV14,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Axioms for Centrality},
journal = {Internet Math.},
volume = {10},
number = {3-4},
pages = {222--262},
year = {2014},
url = {https://doi.org/10.1080/15427951.2013.865686},
doi = {10.1080/15427951.2013.865686},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/BoldiV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/internet/BoldiLMV14,
author = {Paolo Boldi and
Stefano Leonardi and
Cecilia Mascolo and
Michalis Vazirgiannis},
title = {Web and Social Graph Mining},
journal = {{IEEE} Internet Comput.},
volume = {18},
number = {5},
pages = {9--10},
year = {2014},
url = {https://doi.org/10.1109/MIC.2014.100},
doi = {10.1109/MIC.2014.100},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/internet/BoldiLMV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/BelazzouguiBOVV14,
author = {Djamal Belazzougui and
Paolo Boldi and
Giuseppe Ottaviano and
Rossano Venturini and
Sebastiano Vigna},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Cache-Oblivious Peeling of Random Hypergraphs},
booktitle = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
March, 2014},
pages = {352--361},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/DCC.2014.48},
doi = {10.1109/DCC.2014.48},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/dcc/BelazzouguiBOVV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/Boldi14,
author = {Paolo Boldi},
editor = {Alfredo Ferro and
Fabrizio Luccio and
Peter Widmayer},
title = {Algorithmic Gems in the Data Miner's Cave},
booktitle = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari
Island, Sicily, Italy, July 1-3, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8496},
pages = {1--15},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07890-8\_1},
doi = {10.1007/978-3-319-07890-8\_1},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/Boldi14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BoldiMSV14,
author = {Paolo Boldi and
Andrea Marino and
Massimo Santini and
Sebastiano Vigna},
editor = {Chin{-}Wan Chung and
Andrei Z. Broder and
Kyuseok Shim and
Torsten Suel},
title = {BUbiNG: massive crawling for the masses},
booktitle = {23rd International World Wide Web Conference, {WWW} '14, Seoul, Republic
of Korea, April 7-11, 2014, Companion Volume},
pages = {227--228},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2567948.2577304},
doi = {10.1145/2567948.2577304},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/BoldiMSV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/BlancoBM14,
author = {Roi Blanco and
Paolo Boldi and
Andrea Marino},
editor = {Dragan Bosnacki and
Stefan Edelkamp and
Alberto Lluch{-}Lafuente and
Anton Wijs},
title = {Entity-Linking via Graph-Distance Minimization},
booktitle = {Proceedings 3rd Workshop on {GRAPH} Inspection and Traversal Engineering,
{GRAPHITE} 2014, Grenoble, France, 5th April 2014},
series = {{EPTCS}},
volume = {159},
pages = {30--43},
year = {2014},
url = {https://doi.org/10.4204/EPTCS.159.4},
doi = {10.4204/EPTCS.159.4},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BlancoBM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoldiCM14,
author = {Paolo Boldi and
Irene Crimaldi and
Corrado Monti},
title = {A Network Model characterized by a Latent Attribute Structure with
Competition},
journal = {CoRR},
volume = {abs/1407.7729},
year = {2014},
url = {http://arxiv.org/abs/1407.7729},
eprinttype = {arXiv},
eprint = {1407.7729},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoldiCM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/snam/BoldiRV13,
author = {Paolo Boldi and
Marco Rosa and
Sebastiano Vigna},
title = {Robustness of social and web graphs to node removal},
journal = {Soc. Netw. Anal. Min.},
volume = {3},
number = {4},
pages = {829--842},
year = {2013},
url = {https://doi.org/10.1007/s13278-013-0096-x},
doi = {10.1007/S13278-013-0096-X},
timestamp = {Tue, 08 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/snam/BoldiRV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/BoldiV13,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Wei Ding and
Takashi Washio and
Hui Xiong and
George Karypis and
Bhavani Thuraisingham and
Diane J. Cook and
Xindong Wu},
title = {In-Core Computation of Geometric Centralities with HyperBall: {A}
Hundred Billion Nodes and Beyond},
booktitle = {13th {IEEE} International Conference on Data Mining Workshops, {ICDM}
Workshops, TX, USA, December 7-10, 2013},
pages = {621--628},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/ICDMW.2013.10},
doi = {10.1109/ICDMW.2013.10},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdm/BoldiV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoldiV13,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Axioms for Centrality},
journal = {CoRR},
volume = {abs/1308.2140},
year = {2013},
url = {http://arxiv.org/abs/1308.2140},
eprinttype = {arXiv},
eprint = {1308.2140},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoldiV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoldiV13a,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {In-Core Computation of Geometric Centralities with HyperBall: {A}
Hundred Billion Nodes and Beyond},
journal = {CoRR},
volume = {abs/1308.2144},
year = {2013},
url = {http://arxiv.org/abs/1308.2144},
eprinttype = {arXiv},
eprint = {1308.2144},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BoldiV13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BelazzouguiBOVV13,
author = {Djamal Belazzougui and
Paolo Boldi and
Giuseppe Ottaviano and
Rossano Venturini and
Sebastiano Vigna},
title = {Cache-Oblivious Peeling of Random Hypergraphs},
journal = {CoRR},
volume = {abs/1312.0526},
year = {2013},
url = {http://arxiv.org/abs/1312.0526},
eprinttype = {arXiv},
eprint = {1312.0526},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BelazzouguiBOVV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BoldiG12,
author = {Paolo Boldi and
Luisa Gargano},
title = {Special Issue on Fun with Algorithms},
journal = {Theory Comput. Syst.},
volume = {50},
number = {1},
pages = {1--2},
year = {2012},
url = {https://doi.org/10.1007/s00224-011-9361-4},
doi = {10.1007/S00224-011-9361-4},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BoldiG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/BoldiBGT12,
author = {Paolo Boldi and
Francesco Bonchi and
Aristides Gionis and
Tamir Tassa},
title = {Injecting Uncertainty in Graphs for Identity Obfuscation},
journal = {Proc. {VLDB} Endow.},
volume = {5},
number = {11},
pages = {1376--1387},
year = {2012},
url = {http://vldb.org/pvldb/vol5/p1376\_paoloboldi\_vldb2012.pdf},
doi = {10.14778/2350229.2350254},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/BoldiBGT12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asunam/BoldiV12,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Four Degrees of Separation, Really},
booktitle = {International Conference on Advances in Social Networks Analysis and
Mining, {ASONAM} 2012, Istanbul, Turkey, 26-29 August 2012},
pages = {1222--1227},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/ASONAM.2012.211},
doi = {10.1109/ASONAM.2012.211},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/asunam/BoldiV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/la-web/BoldiR12,
author = {Paolo Boldi and
Marco Rosa},
title = {Arc-Community Detection via Triangular Random Walks},
booktitle = {Eighth Latin American Web Congress, {LA-WEB} 2012, Cartagena de Indias,
Colombia, October 25-27, 2012},
pages = {48--56},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/LA-WEB.2012.19},
doi = {10.1109/LA-WEB.2012.19},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/la-web/BoldiR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/BlancoB12,
author = {Roi Blanco and
Paolo Boldi},
editor = {William R. Hersh and
Jamie Callan and
Yoelle Maarek and
Mark Sanderson},
title = {Extending {BM25} with multiple query operators},
booktitle = {The 35th International {ACM} {SIGIR} conference on research and development
in Information Retrieval, {SIGIR} '12, Portland, OR, USA, August 12-16,
2012},
pages = {921--930},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2348283.2348406},
doi = {10.1145/2348283.2348406},
timestamp = {Wed, 14 Nov 2018 10:58:10 +0100},
biburl = {https://dblp.org/rec/conf/sigir/BlancoB12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/websci/BackstromBRUV12,
author = {Lars Backstrom and
Paolo Boldi and
Marco Rosa and
Johan Ugander and
Sebastiano Vigna},
editor = {Noshir S. Contractor and
Brian Uzzi and
Michael W. Macy and
Wolfgang Nejdl},
title = {Four degrees of separation},
booktitle = {Web Science 2012, WebSci '12, Evanston, IL, {USA} - June 22 - 24,
2012},
pages = {33--42},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2380718.2380723},
doi = {10.1145/2380718.2380723},
timestamp = {Wed, 28 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/websci/BackstromBRUV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-5509,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Four Degrees of Separation, Really},
journal = {CoRR},
volume = {abs/1205.5509},
year = {2012},
url = {http://arxiv.org/abs/1205.5509},
eprinttype = {arXiv},
eprint = {1205.5509},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-5509.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-4145,
author = {Paolo Boldi and
Francesco Bonchi and
Aristides Gionis and
Tamir Tassa},
title = {Injecting Uncertainty in Graphs for Identity Obfuscation},
journal = {CoRR},
volume = {abs/1208.4145},
year = {2012},
url = {http://arxiv.org/abs/1208.4145},
eprinttype = {arXiv},
eprint = {1208.4145},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-4145.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-5441,
author = {Djamal Belazzougui and
Paolo Boldi and
Sebastiano Vigna},
title = {Predecessor search with distance-sensitive query time},
journal = {CoRR},
volume = {abs/1209.5441},
year = {2012},
url = {http://arxiv.org/abs/1209.5441},
eprinttype = {arXiv},
eprint = {1209.5441},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-5441.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/BoldiBCV11,
author = {Paolo Boldi and
Francesco Bonchi and
Carlos Castillo and
Sebastiano Vigna},
title = {Viscous democracy for social networks},
journal = {Commun. {ACM}},
volume = {54},
number = {6},
pages = {129--137},
year = {2011},
url = {https://doi.org/10.1145/1953122.1953154},
doi = {10.1145/1953122.1953154},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/BoldiBCV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BoldiV11,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {E=I+T: The internal extent formula for compacted tries},
journal = {Inf. Process. Lett.},
volume = {111},
number = {7},
pages = {310--313},
year = {2011},
url = {https://doi.org/10.1016/j.ipl.2010.12.012},
doi = {10.1016/J.IPL.2010.12.012},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/BoldiV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ir/BoldiBCV11,
author = {Paolo Boldi and
Francesco Bonchi and
Carlos Castillo and
Sebastiano Vigna},
title = {Query reformulation mining: models, patterns, and applications},
journal = {Inf. Retr.},
volume = {14},
number = {3},
pages = {257--289},
year = {2011},
url = {https://doi.org/10.1007/s10791-010-9155-3},
doi = {10.1007/S10791-010-9155-3},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ir/BoldiBCV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/BelazzouguiBPV11,
author = {Djamal Belazzougui and
Paolo Boldi and
Rasmus Pagh and
Sebastiano Vigna},
title = {Theory and practice of monotone minimal perfect hashing},
journal = {{ACM} J. Exp. Algorithmics},
volume = {16},
year = {2011},
url = {https://doi.org/10.1145/1963190.2025378},
doi = {10.1145/1963190.2025378},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/BelazzouguiBPV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/socinfo/BoldiRV11,
author = {Paolo Boldi and
Marco Rosa and
Sebastiano Vigna},
editor = {Anwitaman Datta and
Stuart W. Shulman and
Baihua Zheng and
Shou{-}De Lin and
Aixin Sun and
Ee{-}Peng Lim},
title = {Robustness of Social Networks: Comparative Results Based on Distance
Distributions},
booktitle = {Social Informatics - Third International Conference, SocInfo 2011,
Singapore, October 6-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6984},
pages = {8--21},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24704-0\_7},
doi = {10.1007/978-3-642-24704-0\_7},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/socinfo/BoldiRV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BoldiRSV11,
author = {Paolo Boldi and
Marco Rosa and
Massimo Santini and
Sebastiano Vigna},
editor = {Sadagopan Srinivasan and
Krithi Ramamritham and
Arun Kumar and
M. P. Ravindra and
Elisa Bertino and
Ravi Kumar},
title = {Layered label propagation: a multiresolution coordinate-free ordering
for compressing social networks},
booktitle = {Proceedings of the 20th International Conference on World Wide Web,
{WWW} 2011, Hyderabad, India, March 28 - April 1, 2011},
pages = {587--596},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1963405.1963488},
doi = {10.1145/1963405.1963488},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/BoldiRSV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BoldiRV11,
author = {Paolo Boldi and
Marco Rosa and
Sebastiano Vigna},
editor = {Sadagopan Srinivasan and
Krithi Ramamritham and
Arun Kumar and
M. P. Ravindra and
Elisa Bertino and
Ravi Kumar},
title = {HyperANF: approximating the neighbourhood function of very large graphs
on a budget},
booktitle = {Proceedings of the 20th International Conference on World Wide Web,
{WWW} 2011, Hyderabad, India, March 28 - April 1, 2011},
pages = {625--634},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1963405.1963493},
doi = {10.1145/1963405.1963493},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/BoldiRV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-4680,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {The Push Algorithm for Spectral Ranking},
journal = {CoRR},
volume = {abs/1109.4680},
year = {2011},
url = {http://arxiv.org/abs/1109.4680},
eprinttype = {arXiv},
eprint = {1109.4680},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-4680.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-4474,
author = {Paolo Boldi and
Marco Rosa and
Sebastiano Vigna},
title = {Robustness of Social Networks: Comparative Results Based on Distance
Distributions},
journal = {CoRR},
volume = {abs/1110.4474},
year = {2011},
url = {http://arxiv.org/abs/1110.4474},
eprinttype = {arXiv},
eprint = {1110.4474},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-4474.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-4570,
author = {Lars Backstrom and
Paolo Boldi and
Marco Rosa and
Johan Ugander and
Sebastiano Vigna},
title = {Four Degrees of Separation},
journal = {CoRR},
volume = {abs/1111.4570},
year = {2011},
url = {http://arxiv.org/abs/1111.4570},
eprinttype = {arXiv},
eprint = {1111.4570},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-4570.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkdd/BecchettiBCG10,
author = {Luca Becchetti and
Paolo Boldi and
Carlos Castillo and
Aristides Gionis},
title = {Efficient algorithms for large-scale local triangle counting},
journal = {{ACM} Trans. Knowl. Discov. Data},
volume = {4},
number = {3},
pages = {13:1--13:28},
year = {2010},
url = {https://doi.org/10.1145/1839490.1839494},
doi = {10.1145/1839490.1839494},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tkdd/BecchettiBCG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BelazzouguiBPV10,
author = {Djamal Belazzougui and
Paolo Boldi and
Rasmus Pagh and
Sebastiano Vigna},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Fast Prefix Search in Little Space, with Applications},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6346},
pages = {427--438},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15775-2\_37},
doi = {10.1007/978-3-642-15775-2\_37},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BelazzouguiBPV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/seco/Baeza-YatesBBBCP10,
author = {Ricardo Baeza{-}Yates and
Paolo Boldi and
Alessandro Bozzon and
Marco Brambilla and
Stefano Ceri and
Gabriella Pasi},
editor = {Stefano Ceri and
Marco Brambilla},
title = {Trends in Search Interaction},
booktitle = {Search Computing - Trends and Developments [outcome of the second
SeCO Workshop on Search Computing, Como/Milan, Italy, May 25-31, 2010]},
series = {Lecture Notes in Computer Science},
volume = {6585},
pages = {26--32},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-19668-3\_3},
doi = {10.1007/978-3-642-19668-3\_3},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/seco/Baeza-YatesBBBCP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BelazzouguiBV10,
author = {Djamal Belazzougui and
Paolo Boldi and
Sebastiano Vigna},
editor = {Edgar Ch{\'{a}}vez and
Stefano Lonardi},
title = {Dynamic Z-Fast Tries},
booktitle = {String Processing and Information Retrieval - 17th International Symposium,
{SPIRE} 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6393},
pages = {159--172},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16321-0\_15},
doi = {10.1007/978-3-642-16321-0\_15},
timestamp = {Sat, 05 Sep 2020 18:08:29 +0200},
biburl = {https://dblp.org/rec/conf/spire/BelazzouguiBV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/fun/2010,
editor = {Paolo Boldi and
Luisa Gargano},
title = {Fun with Algorithms, 5th International Conference, {FUN} 2010, Ischia,
Italy, June 2-4, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6099},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13122-6},
doi = {10.1007/978-3-642-13122-6},
isbn = {978-3-642-13121-9},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fun/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-5425,
author = {Paolo Boldi and
Marco Rosa and
Massimo Santini and
Sebastiano Vigna},
title = {Layered Label Propagation: {A} MultiResolution Coordinate-Free Ordering
for Compressing Social Networks},
journal = {CoRR},
volume = {abs/1011.5425},
year = {2010},
url = {http://arxiv.org/abs/1011.5425},
eprinttype = {arXiv},
eprint = {1011.5425},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-5425.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-5599,
author = {Paolo Boldi and
Marco Rosa and
Sebastiano Vigna},
title = {HyperANF: Approximating the Neighbourhood Function of Very Large Graphs
on a Budget},
journal = {CoRR},
volume = {abs/1011.5599},
year = {2010},
url = {http://arxiv.org/abs/1011.5599},
eprinttype = {arXiv},
eprint = {1011.5599},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-5599.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1012-3024,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {E = {I} + {T:} The internal extent formula for compacted tries},
journal = {CoRR},
volume = {abs/1012.3024},
year = {2010},
url = {http://arxiv.org/abs/1012.3024},
eprinttype = {arXiv},
eprint = {1012.3024},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1012-3024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/BoldiSV09,
author = {Paolo Boldi and
Massimo Santini and
Sebastiano Vigna},
title = {Permuting Web and Social Graphs},
journal = {Internet Math.},
volume = {6},
number = {3},
pages = {257--283},
year = {2009},
url = {https://doi.org/10.1080/15427951.2009.10390641},
doi = {10.1080/15427951.2009.10390641},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/BoldiSV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BoldiCV09,
author = {Paolo Boldi and
Flavio Chierichetti and
Sebastiano Vigna},
title = {Pictures from Mongolia. Extracting the Top Elements from a Partially
Ordered Set},
journal = {Theory Comput. Syst.},
volume = {44},
number = {2},
pages = {269--288},
year = {2009},
url = {https://doi.org/10.1007/s00224-008-9113-2},
doi = {10.1007/S00224-008-9113-2},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/BoldiCV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tois/BoldiSV09,
author = {Paolo Boldi and
Massimo Santini and
Sebastiano Vigna},
title = {PageRank: Functional dependencies},
journal = {{ACM} Trans. Inf. Syst.},
volume = {27},
number = {4},
pages = {19:1--19:23},
year = {2009},
url = {https://doi.org/10.1145/1629096.1629097},
doi = {10.1145/1629096.1629097},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tois/BoldiSV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/BelazzouguiBPV09,
author = {Djamal Belazzougui and
Paolo Boldi and
Rasmus Pagh and
Sebastiano Vigna},
editor = {Irene Finocchi and
John Hershberger},
title = {Theory and Practise of Monotone Minimal Perfect Hashing},
booktitle = {Proceedings of the Eleventh Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2009, New York, New York, USA, January 3, 2009},
pages = {132--144},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611972894.13},
doi = {10.1137/1.9781611972894.13},
timestamp = {Wed, 03 Jan 2018 16:51:51 +0100},
biburl = {https://dblp.org/rec/conf/alenex/BelazzouguiBPV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/BoldiBCV09,
author = {Paolo Boldi and
Francesco Bonchi and
Carlos Castillo and
Sebastiano Vigna},
editor = {David Wai{-}Lok Cheung and
Il{-}Yeol Song and
Wesley W. Chu and
Xiaohua Hu and
Jimmy Lin},
title = {Voting in social networks},
booktitle = {Proceedings of the 18th {ACM} Conference on Information and Knowledge
Management, {CIKM} 2009, Hong Kong, China, November 2-6, 2009},
pages = {777--786},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1645953.1646052},
doi = {10.1145/1645953.1646052},
timestamp = {Fri, 27 Aug 2021 11:13:00 +0200},
biburl = {https://dblp.org/rec/conf/cikm/BoldiBCV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BelazzouguiBPV09,
author = {Djamal Belazzougui and
Paolo Boldi and
Rasmus Pagh and
Sebastiano Vigna},
editor = {Claire Mathieu},
title = {Monotone minimal perfect hashing: searching a sorted table with \emph{O}(1)
accesses},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {785--794},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.86},
doi = {10.1137/1.9781611973068.86},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BelazzouguiBPV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/BoldiSV09,
author = {Paolo Boldi and
Massimo Santini and
Sebastiano Vigna},
editor = {Konstantin Avrachenkov and
Debora Donato and
Nelly Litvak},
title = {Permuting Web Graphs},
booktitle = {Algorithms and Models for the Web-Graph, 6th International Workshop,
{WAW} 2009, Barcelona, Spain, February 12-13, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5427},
pages = {116--126},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-540-95995-3\_10},
doi = {10.1007/978-3-540-95995-3\_10},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/waw/BoldiSV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webi/BoldiBCV09,
author = {Paolo Boldi and
Francesco Bonchi and
Carlos Castillo and
Sebastiano Vigna},
title = {From "Dango" to "Japanese Cakes": Query Reformulation
Models and Patterns},
booktitle = {2009 {IEEE/WIC/ACM} International Conference on Web Intelligence,
{WI} 2009, Milan, Italy, 15-18 September 2009, Main Conference Proceedings},
pages = {183--190},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/WI-IAT.2009.34},
doi = {10.1109/WI-IAT.2009.34},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/webi/BoldiBCV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/BoldiB0DV09,
author = {Paolo Boldi and
Francesco Bonchi and
Carlos Castillo and
Debora Donato and
Sebastiano Vigna},
editor = {Nick Craswell and
Rosie Jones and
Georges Dupret and
Evelyne Viegas},
title = {Query suggestions using query-flow graphs},
booktitle = {Proceedings of the 2009 workshop on Web Search Click Data, WSCD@WSDM
2009, Barcelona, Spain, February 9, 2009},
pages = {56--63},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1507509.1507518},
doi = {10.1145/1507509.1507518},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/BoldiB0DV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wsdm/2009,
editor = {Ricardo Baeza{-}Yates and
Paolo Boldi and
Berthier A. Ribeiro{-}Neto and
Berkant Barla Cambazoglu},
title = {Proceedings of the Second International Conference on Web Search and
Web Data Mining, {WSDM} 2009, Barcelona, Spain, February 9-11, 2009},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1498759},
doi = {10.1145/1498759},
isbn = {978-1-60558-390-7},
timestamp = {Sun, 22 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/2009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BoldiLRS08,
author = {Paolo Boldi and
Violetta Lonati and
Roberto Radicioni and
Massimo Santini},
title = {The number of convex permutominoes},
journal = {Inf. Comput.},
volume = {206},
number = {9-10},
pages = {1074--1083},
year = {2008},
url = {https://doi.org/10.1016/j.ic.2008.03.009},
doi = {10.1016/J.IC.2008.03.009},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/BoldiLRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigir/BoldiSV08,
author = {Paolo Boldi and
Massimo Santini and
Sebastiano Vigna},
title = {A large time-aware web graph},
journal = {{SIGIR} Forum},
volume = {42},
number = {2},
pages = {33--38},
year = {2008},
url = {https://doi.org/10.1145/1480506.1480511},
doi = {10.1145/1480506.1480511},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigir/BoldiSV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/BoldiBCDGV08,
author = {Paolo Boldi and
Francesco Bonchi and
Carlos Castillo and
Debora Donato and
Aristides Gionis and
Sebastiano Vigna},
editor = {James G. Shanahan and
Sihem Amer{-}Yahia and
Ioana Manolescu and
Yi Zhang and
David A. Evans and
Aleksander Kolcz and
Key{-}Sun Choi and
Abdur Chowdhury},
title = {The query-flow graph: model and applications},
booktitle = {Proceedings of the 17th {ACM} Conference on Information and Knowledge
Management, {CIKM} 2008, Napa Valley, California, USA, October 26-30,
2008},
pages = {609--618},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1458082.1458163},
doi = {10.1145/1458082.1458163},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cikm/BoldiBCDGV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/BordinoBDSV08,
author = {Ilaria Bordino and
Paolo Boldi and
Debora Donato and
Massimo Santini and
Sebastiano Vigna},
title = {Temporal Evolution of the {UK} Web},
booktitle = {Workshops Proceedings of the 8th {IEEE} International Conference on
Data Mining {(ICDM} 2008), December 15-19, 2008, Pisa, Italy},
pages = {909--918},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/ICDMW.2008.88},
doi = {10.1109/ICDMW.2008.88},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdm/BordinoBDSV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/BecchettiBCG08,
author = {Luca Becchetti and
Paolo Boldi and
Carlos Castillo and
Aristides Gionis},
editor = {Ying Li and
Bing Liu and
Sunita Sarawagi},
title = {Efficient semi-streaming algorithms for local triangle counting in
massive graphs},
booktitle = {Proceedings of the 14th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, Las Vegas, Nevada, USA, August
24-27, 2008},
pages = {16--24},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1401890.1401898},
doi = {10.1145/1401890.1401898},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/kdd/BecchettiBCG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/Baeza-YatesBC07,
author = {Ricardo A. Baeza{-}Yates and
Paolo Boldi and
Carlos Castillo},
title = {Generic Damping Functions for Propagating Importance in Link-Based
Ranking},
journal = {Internet Math.},
volume = {3},
number = {4},
pages = {445--478},
year = {2007},
url = {https://doi.org/10.1080/15427951.2006.10129134},
doi = {10.1080/15427951.2006.10129134},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/im/Baeza-YatesBC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/BoldiCV07,
author = {Paolo Boldi and
Flavio Chierichetti and
Sebastiano Vigna},
editor = {Pierluigi Crescenzi and
Giuseppe Prencipe and
Geppino Pucci},
title = {Pictures from Mongolia - Partial Sorting in a Partial World},
booktitle = {Fun with Algorithms, 4th International Conference, {FUN} 2007, Castiglioncello,
Italy, June 3-5, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4475},
pages = {66--77},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72914-3\_8},
doi = {10.1007/978-3-540-72914-3\_8},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/fun/BoldiCV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BoldiLRS07,
author = {Paolo Boldi and
Violetta Lonati and
Roberto Radicioni and
Massimo Santini},
editor = {Remco Loos and
Szil{\'{a}}rd Zsolt Fazekas and
Carlos Mart{\'{\i}}n{-}Vide},
title = {The Number of Convex Permutominoes},
booktitle = {{LATA} 2007. Proceedings of the 1st International Conference on Language
and Automata Theory and Applications},
volume = {Report 35/07},
pages = {151--162},
publisher = {Research Group on Mathematical Linguistics, Universitat Rovira i Virgili,
Tarragona},
year = {2007},
timestamp = {Tue, 02 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/lata/BoldiLRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/BoldiSV07,
author = {Paolo Boldi and
Massimo Santini and
Sebastiano Vigna},
editor = {Andreas Frommer and
Michael W. Mahoney and
Daniel B. Szyld},
title = {A Deeper Investigation of PageRank as a Function of the Damping Factor},
booktitle = {Web Information Retrieval and Linear Algebra Algorithms, 11.02. -
16.02.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07071},
publisher = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/opus/volltexte/2007/1072},
timestamp = {Thu, 10 Jun 2021 13:02:08 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/BoldiSV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0710-1525,
author = {Sebastiano Vigna and
Paolo Boldi},
title = {Efficient Optimally Lazy Algorithms for Minimal-Interval Semantics},
journal = {CoRR},
volume = {abs/0710.1525},
year = {2007},
url = {http://arxiv.org/abs/0710.1525},
eprinttype = {arXiv},
eprint = {0710.1525},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0710-1525.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/BoldiLSV06,
author = {Paolo Boldi and
Violetta Lonati and
Massimo Santini and
Sebastiano Vigna},
title = {Graph fibrations, graph isomorphism, and PageRank},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {40},
number = {2},
pages = {227--253},
year = {2006},
url = {https://doi.org/10.1051/ita:2006004},
doi = {10.1051/ITA:2006004},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/BoldiLSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigir/CastilloDBBLSV06,
author = {Carlos Castillo and
Debora Donato and
Luca Becchetti and
Paolo Boldi and
Stefano Leonardi and
Massimo Santini and
Sebastiano Vigna},
title = {A reference collection for web spam},
journal = {{SIGIR} Forum},
volume = {40},
number = {2},
pages = {11--24},
year = {2006},
url = {https://doi.org/10.1145/1189702.1189703},
doi = {10.1145/1189702.1189703},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigir/CastilloDBBLSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/Baeza-YatesBC06,
author = {Ricardo A. Baeza{-}Yates and
Paolo Boldi and
Carlos Castillo},
editor = {Efthimis N. Efthimiadis and
Susan T. Dumais and
David Hawking and
Kalervo J{\"{a}}rvelin},
title = {Generalizing PageRank: damping functions for link-based ranking algorithms},
booktitle = {{SIGIR} 2006: Proceedings of the 29th Annual International {ACM} {SIGIR}
Conference on Research and Development in Information Retrieval, Seattle,
Washington, USA, August 6-11, 2006},
pages = {308--315},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1148170.1148225},
doi = {10.1145/1148170.1148225},
timestamp = {Wed, 14 Nov 2018 10:58:10 +0100},
biburl = {https://dblp.org/rec/conf/sigir/Baeza-YatesBC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BoldiV06,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Fabio Crestani and
Paolo Ferragina and
Mark Sanderson},
title = {Efficient Lazy Algorithms for Minimal-Interval Semantics},
booktitle = {String Processing and Information Retrieval, 13th International Conference,
{SPIRE} 2006, Glasgow, UK, October 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4209},
pages = {134--149},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11880561\_12},
doi = {10.1007/11880561\_12},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/BoldiV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/trec/BoldiV06,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Ellen M. Voorhees and
Lori P. Buckland},
title = {{MG4J} at {TREC} 2006},
booktitle = {Proceedings of the Fifteenth Text REtrieval Conference, {TREC} 2006,
Gaithersburg, Maryland, USA, November 14-17, 2006},
series = {{NIST} Special Publication},
volume = {500-272},
publisher = {National Institute of Standards and Technology {(NIST)}},
year = {2006},
url = {http://trec.nist.gov/pubs/trec15/papers/umilano.tera.final.pdf},
timestamp = {Wed, 07 Jul 2021 16:44:22 +0200},
biburl = {https://dblp.org/rec/conf/trec/BoldiV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/BoldiPSV06,
author = {Paolo Boldi and
Roberto Posenato and
Massimo Santini and
Sebastiano Vigna},
editor = {William Aiello and
Andrei Z. Broder and
Jeannette C. M. Janssen and
Evangelos E. Milios},
title = {Traps and Pitfalls of Topic-Biased PageRank},
booktitle = {Algorithms and Models for the Web-Graph, Fourth International Workshop,
{WAW} 2006, Banff, Canada, November 30 - December 1, 2006. Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {4936},
pages = {107--116},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/978-3-540-78808-9\_10},
doi = {10.1007/978-3-540-78808-9\_10},
timestamp = {Thu, 14 Oct 2021 10:38:32 +0200},
biburl = {https://dblp.org/rec/conf/waw/BoldiPSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/BoldiSV05,
author = {Paolo Boldi and
Massimo Santini and
Sebastiano Vigna},
title = {Paradoxical Effects in PageRank Incremental Computations},
journal = {Internet Math.},
volume = {2},
number = {3},
pages = {387--404},
year = {2005},
url = {https://doi.org/10.1080/15427951.2005.10129106},
doi = {10.1080/15427951.2005.10129106},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/BoldiSV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/BoldiV05,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Codes for the World Wide Web},
journal = {Internet Math.},
volume = {2},
number = {4},
pages = {407--429},
year = {2005},
url = {https://doi.org/10.1080/15427951.2005.10129113},
doi = {10.1080/15427951.2005.10129113},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/BoldiV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scp/BoldiV05,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Mutable strings in Java: design, implementation and lightweight text-search
algorithms},
journal = {Sci. Comput. Program.},
volume = {54},
number = {1},
pages = {3--23},
year = {2005},
url = {https://doi.org/10.1016/j.scico.2004.05.003},
doi = {10.1016/J.SCICO.2004.05.003},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/scp/BoldiV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BoldiV05,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Mariano P. Consens and
Gonzalo Navarro},
title = {Compressed Perfect Embedded Skip Lists for Quick Inverted-Index Lookups},
booktitle = {String Processing and Information Retrieval, 12th International Conference,
{SPIRE} 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3772},
pages = {25--28},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11575832\_3},
doi = {10.1007/11575832\_3},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/spire/BoldiV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/trec/BoldiV05,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Ellen M. Voorhees and
Lori P. Buckland},
title = {{MG4J} at {TREC} 2005},
booktitle = {Proceedings of the Fourteenth Text REtrieval Conference, {TREC} 2005,
Gaithersburg, Maryland, USA, November 15-18, 2005},
series = {{NIST} Special Publication},
volume = {500-266},
publisher = {National Institute of Standards and Technology {(NIST)}},
year = {2005},
url = {http://trec.nist.gov/pubs/trec14/papers/unimi.vigna.tera.pdf},
timestamp = {Wed, 07 Jul 2021 16:44:22 +0200},
biburl = {https://dblp.org/rec/conf/trec/BoldiV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BoldiSV05,
author = {Paolo Boldi and
Massimo Santini and
Sebastiano Vigna},
editor = {Allan Ellis and
Tatsuya Hagino},
title = {PageRank as a function of the damping factor},
booktitle = {Proceedings of the 14th international conference on World Wide Web,
{WWW} 2005, Chiba, Japan, May 10-14, 2005},
pages = {557--566},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060745.1060827},
doi = {10.1145/1060745.1060827},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/BoldiSV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/Boldi05,
author = {Paolo Boldi},
editor = {Allan Ellis and
Tatsuya Hagino},
title = {TotalRank: ranking without damping},
booktitle = {Proceedings of the 14th international conference on World Wide Web,
{WWW} 2005, Chiba, Japan, May 10-14, 2005 - Special interest tracks
and posters},
pages = {898--899},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1062745.1062787},
doi = {10.1145/1062745.1062787},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/Boldi05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/MikamiZRSTMABSV05,
author = {Yoshiki Mikami and
Pavol Zavarsky and
Mohd Zaidi Abd Rozan and
Izumi Suzuki and
Masayuki Takahashi and
Tomohide Maki and
Irwan Nizan Ayob and
Paolo Boldi and
Massimo Santini and
Sebastiano Vigna},
editor = {Allan Ellis and
Tatsuya Hagino},
title = {The language observatory project {(LOP)}},
booktitle = {Proceedings of the 14th international conference on World Wide Web,
{WWW} 2005, Chiba, Japan, May 10-14, 2005 - Special interest tracks
and posters},
pages = {990--991},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1062745.1062833},
doi = {10.1145/1062745.1062833},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/MikamiZRSTMABSV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spe/BoldiCSV04,
author = {Paolo Boldi and
Bruno Codenotti and
Massimo Santini and
Sebastiano Vigna},
title = {UbiCrawler: a scalable fully distributed Web crawler},
journal = {Softw. Pract. Exp.},
volume = {34},
number = {8},
pages = {711--726},
year = {2004},
url = {https://doi.org/10.1002/spe.587},
doi = {10.1002/SPE.587},
timestamp = {Thu, 09 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/spe/BoldiCSV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/BoldiV04,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {The WebGraph Framework {II:} Codes For The World-Wide Web},
booktitle = {2004 Data Compression Conference {(DCC} 2004), 23-25 March 2004, Snowbird,
UT, {USA}},
pages = {528},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/DCC.2004.1281504},
doi = {10.1109/DCC.2004.1281504},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/BoldiV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pppj/BoldiV04,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {John Waldron},
title = {WebGraph: things you thought you could not do with Java{\texttrademark}},
booktitle = {Proceedings of the 3rd International Symposium on Principles and Practice
of Programming in Java, {PPPJ} 2004, Las Vegas, Nevada, USA, June
16-18, 2004},
series = {{ACM} International Conference Proceeding Series},
volume = {91},
pages = {1--8},
publisher = {{ACM}},
year = {2004},
url = {https://dl.acm.org/citation.cfm?id=1071567},
timestamp = {Tue, 28 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pppj/BoldiV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waw/BoldiSV04,
author = {Paolo Boldi and
Massimo Santini and
Sebastiano Vigna},
editor = {Stefano Leonardi},
title = {Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental
Computations},
booktitle = {Algorithms and Models for the Web-Graph: Third International Workshop,
{WAW} 2004, Rome, Italy, October 16, 2004, Proceeedings},
series = {Lecture Notes in Computer Science},
volume = {3243},
pages = {168--180},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30216-2\_14},
doi = {10.1007/978-3-540-30216-2\_14},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/waw/BoldiSV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BoldiV04,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Stuart I. Feldman and
Mike Uretsky and
Marc Najork and
Craig E. Wills},
title = {The webgraph framework {I:} compression techniques},
booktitle = {Proceedings of the 13th international conference on World Wide Web,
{WWW} 2004, New York, NY, USA, May 17-20, 2004},
pages = {595--602},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/988672.988752},
doi = {10.1145/988672.988752},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/BoldiV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BoldiV03,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Lower bounds for sense of direction in regular graphs},
journal = {Distributed Comput.},
volume = {16},
number = {4},
pages = {279--286},
year = {2003},
url = {https://doi.org/10.1007/s00446-003-0092-x},
doi = {10.1007/S00446-003-0092-X},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/BoldiV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/BoldiV03,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Lower bounds for weak sense of direction},
journal = {J. Discrete Algorithms},
volume = {1},
number = {2},
pages = {119--128},
year = {2003},
url = {https://doi.org/10.1016/S1570-8667(03)00021-2},
doi = {10.1016/S1570-8667(03)00021-2},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/BoldiV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pppj/BoldiV03,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {James F. Power and
John Waldron},
title = {Rethinking Java strings},
booktitle = {Proceedings of the 2nd International Symposium on Principles and Practice
of Programming in Java, {PPPJ} 2003, Kilkenny City, Ireland, June
16-18, 2003},
series = {{ACM} International Conference Proceeding Series},
volume = {42},
pages = {27--30},
publisher = {{ACM}},
year = {2003},
url = {https://dl.acm.org/citation.cfm?id=957300},
timestamp = {Mon, 26 Nov 2018 15:05:58 +0100},
biburl = {https://dblp.org/rec/conf/pppj/BoldiV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0306046,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Compact Approximation of Lattice Functions with Applications to Large-Alphabet
Text Search},
journal = {CoRR},
volume = {cs.DS/0306046},
year = {2003},
url = {http://arxiv.org/abs/cs/0306046},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0306046.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/BoldiV02,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Universal dynamic synchronous self-stabilization},
journal = {Distributed Comput.},
volume = {15},
number = {3},
pages = {137--153},
year = {2002},
url = {https://doi.org/10.1007/s004460100062},
doi = {10.1007/S004460100062},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/BoldiV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BoldiV02,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Fibrations of graphs},
journal = {Discret. Math.},
volume = {243},
number = {1-3},
pages = {21--66},
year = {2002},
url = {https://doi.org/10.1016/S0012-365X(00)00455-6},
doi = {10.1016/S0012-365X(00)00455-6},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BoldiV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mscs/BoldiCD02,
author = {Paolo Boldi and
Felice Cardone and
Manfred Droste},
title = {Universal Homogeneous Graph-Like Structures And Domains},
journal = {Math. Struct. Comput. Sci.},
volume = {12},
number = {1},
pages = {91--109},
year = {2002},
url = {https://doi.org/10.1017/S0960129501003383},
doi = {10.1017/S0960129501003383},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mscs/BoldiCD02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BoldiSV02,
author = {Paolo Boldi and
Massimo Santini and
Sebastiano Vigna},
title = {Measuring with jugs},
journal = {Theor. Comput. Sci.},
volume = {282},
number = {2},
pages = {259--270},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00060-3},
doi = {10.1016/S0304-3975(01)00060-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BoldiSV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BoldiV02,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Sergio Rajsbaum},
title = {Holographic Trees},
booktitle = {{LATIN} 2002: Theoretical Informatics, 5th Latin American Symposium,
Cancun, Mexico, April 3-6, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2286},
pages = {465--478},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45995-2\_41},
doi = {10.1007/3-540-45995-2\_41},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BoldiV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BoldiV01,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Jennifer L. Welch},
title = {An Effective Characterization of Computability in Anonymous Networks},
booktitle = {Distributed Computing, 15th International Conference, {DISC} 2001,
Lisbon, Portugal, October 3-5, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2180},
pages = {33--47},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45414-4\_3},
doi = {10.1007/3-540-45414-4\_3},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/BoldiV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/BoldiCSV01,
author = {Paolo Boldi and
Bruno Codenotti and
Massimo Santini and
Sebastiano Vigna},
editor = {Vincent Y. Shen and
Nobuo Saito and
Michael R. Lyu and
Mary Ellen Zurko},
title = {Trovatore: Towards a Highly Scalable Distributed Web Crawler},
booktitle = {Poster Proceedings of the Tenth International World Wide Web Conference,
{WWW} 10, Hong Kong, China, May 1-5, 2001},
year = {2001},
url = {http://www10.org/cdrom/posters/1033.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/BoldiCSV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BoldiV00,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Coverings that preserve sense of direction},
journal = {Inf. Process. Lett.},
volume = {75},
number = {4},
pages = {175--180},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(00)00094-6},
doi = {10.1016/S0020-0190(00)00094-6},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/BoldiV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BoldiV00,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {The Turing closure of an Archimedean field},
journal = {Theor. Comput. Sci.},
volume = {231},
number = {2},
pages = {143--156},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(99)00096-1},
doi = {10.1016/S0304-3975(99)00096-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BoldiV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cca/MeyssonnierBV00,
author = {Charles Meyssonnier and
Paolo Boldi and
Sebastiano Vigna},
editor = {Jens Blanck and
Vasco Brattka and
Peter Hertling},
title = {delta-Approximable Functions},
booktitle = {Computability and Complexity in Analysis, 4th International Workshop,
{CCA} 2000, Swansea, UK, September 17-19, 2000, Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {2064},
pages = {187--199},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45335-0\_12},
doi = {10.1007/3-540-45335-0\_12},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/cca/MeyssonnierBV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BoldiV00,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Michele Flammini and
Enrico Nardelli and
Guido Proietti and
Paul G. Spirakis},
title = {Lower bounds for (weak) sense of direction},
booktitle = {{SIROCCO} 7, Proceedings of the 7th International Colloquium on Structural
Information and Communication Complexity, Laquila, Italy, June 20-22,
2000},
pages = {37--46},
publisher = {Carleton Scientific},
year = {2000},
timestamp = {Thu, 05 Feb 2004 10:15:13 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BoldiV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/BoldiV00,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Maurice Herlihy},
title = {More Lower Bounds for Weak Sense of Direction: The Case of Regular
Graphs},
booktitle = {Distributed Computing, 14th International Conference, {DISC} 2000,
Toledo, Spain, October 4-6, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1914},
pages = {238--252},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40026-5\_16},
doi = {10.1007/3-540-40026-5\_16},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/BoldiV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BoldiV99,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Complexity of Deciding Sense of Direction},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {3},
pages = {779--789},
year = {1999},
url = {https://doi.org/10.1137/S0097539796310801},
doi = {10.1137/S0097539796310801},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BoldiV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BoldiV99,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Equality is a Jump},
journal = {Theor. Comput. Sci.},
volume = {219},
number = {1-2},
pages = {49--64},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(98)00283-7},
doi = {10.1016/S0304-3975(98)00283-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BoldiV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BoldiV99,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Brian A. Coan and
Jennifer L. Welch},
title = {Computing Anonymously with Arbitrary Knowledge},
booktitle = {Proceedings of the Eighteenth Annual {ACM} Symposium on Principles
of Distributed Computing, PODC, '99Atlanta, Georgia, USA, May 3-6,
1999},
pages = {181--188},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301308.301355},
doi = {10.1145/301308.301355},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BoldiV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/BoldiV98,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {delta-Uniform {BSS} Machines},
journal = {J. Complex.},
volume = {14},
number = {2},
pages = {234--256},
year = {1998},
url = {https://doi.org/10.1006/jcom.1998.0475},
doi = {10.1006/JCOM.1998.0475},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/BoldiV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mcu/BoldiV98,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Maurice Margenstern},
title = {The Turing Closure of an Archimedean Field},
booktitle = {International Colloquium Universal Machines and Computations, MCU'98,
Metz, France, March 23-27, 1998, Proceedingsi, Volume {II}},
pages = {134--150},
publisher = {{IUT} Metz},
year = {1998},
timestamp = {Fri, 21 Apr 2006 09:44:02 +0200},
biburl = {https://dblp.org/rec/conf/mcu/BoldiV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BoldiV97,
author = {Paolo Boldi and
Sebastiano Vigna},
title = {Minimal Sense of Direction and Decision Problems for Cayley Graphs},
journal = {Inf. Process. Lett.},
volume = {64},
number = {6},
pages = {299--303},
year = {1997},
url = {https://doi.org/10.1016/S0020-0190(97)00187-7},
doi = {10.1016/S0020-0190(97)00187-7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BoldiV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/BoldiV97,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {James E. Burns and
Hagit Attiya},
title = {Computing Vector Functions on Anonymous Networks},
booktitle = {Proceedings of the Sixteenth Annual {ACM} Symposium on Principles
of Distributed Computing, Santa Barbara, California, USA, August 21-24,
1997},
pages = {277},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/259380.259463},
doi = {10.1145/259380.259463},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/BoldiV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BoldiV97,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Danny Krizanc and
Peter Widmayer},
title = {Computing Vector Functions on Anonymous Networks},
booktitle = {SIROCCO'97, 4th International Colloquium on Structural Information
{\&} Communication Complexity, Monte Verita, Ascona, Switzerland,
July 24-26, 1997},
pages = {201--214},
publisher = {Carleton Scientific},
year = {1997},
timestamp = {Fri, 30 Jan 2004 14:02:39 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BoldiV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wss/BoldiV97,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Sukumar Ghosh and
Ted Herman},
title = {Self-stabilizing universal algorithms},
booktitle = {3rd Workshop on Self-stabilizing Systems, Santa Barbara, California,
USA, August, 1997, Proceedings},
pages = {141--156},
publisher = {Carleton University Press},
year = {1997},
timestamp = {Mon, 18 Jun 2018 20:48:23 +0200},
biburl = {https://dblp.org/rec/conf/wss/BoldiV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/Boldi96,
author = {Paolo Boldi},
title = {Maximal Chains and Antichains in Strongly Noetherian Semiorders},
journal = {Fundam. Informaticae},
volume = {26},
number = {1},
pages = {59--80},
year = {1996},
url = {https://doi.org/10.3233/FI-1996-2615},
doi = {10.3233/FI-1996-2615},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/Boldi96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/BoldiSVCGS96,
author = {Paolo Boldi and
Shella Shammah and
Sebastiano Vigna and
Bruno Codenotti and
Peter Gemmell and
Janos Simon},
title = {Symmetry Breaking in Anonymous Networks: Characterizations},
booktitle = {Fourth Israel Symposium on Theory of Computing and Systems, {ISTCS}
1996, Jerusalem, Israel, June 10-12, 1996, Proceedings},
pages = {16--26},
publisher = {{IEEE} Computer Society},
year = {1996},
timestamp = {Tue, 31 May 2016 15:27:26 +0200},
biburl = {https://dblp.org/rec/conf/istcs/BoldiSVCGS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BoldiV96,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Nicola Santoro and
Paul G. Spirakis},
title = {Good Fibrations and Other Construction Which Preserve Sense of Direction},
booktitle = {SIROCCO'96, The 3rd International Colloquium on Structural Information
{\&} Communication Complexity, Siena, Italy, June 6-8, 1996},
pages = {47--58},
publisher = {Carleton Scientific},
year = {1996},
timestamp = {Fri, 30 Jan 2004 14:17:51 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BoldiV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/BoldiV95,
author = {Paolo Boldi and
Sebastiano Vigna},
editor = {Lefteris M. Kirousis and
Christos Kaklamanis},
title = {On the Complexity of Deciding Sense of Direction},
booktitle = {Structure, Information and Communication Complexity, {SIROCCO} '95,
Proceedings of the 2nd Colloquium on Structural Information and Communication
Complexity, Olympia Greece, June 12-14, 1995},
series = {Proceedings in Informatics},
volume = {2},
pages = {39--51},
publisher = {Carleton Scientific},
year = {1995},
timestamp = {Wed, 19 Nov 2003 12:08:02 +0100},
biburl = {https://dblp.org/rec/conf/sirocco/BoldiV95.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 01:56 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:
