Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Paolo Ferragina
@article{DBLP:journals/is/BoffaFTV24,
author = {Antonio Boffa and
Paolo Ferragina and
Francesco Tosoni and
Giorgio Vinciguerra},
title = {CoCo-trie: Data-aware compression and indexing of strings},
journal = {Inf. Syst.},
volume = {120},
pages = {102316},
year = {2024},
url = {https://doi.org/10.1016/j.is.2023.102316},
doi = {10.1016/J.IS.2023.102316},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/is/BoffaFTV24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/FerraginaFMV23,
author = {Paolo Ferragina and
Marco Frasca and
Giosu{\`{e}} Cataldo Marin{\`{o}} and
Giorgio Vinciguerra},
title = {On Nonlinear Learned String Indexing},
journal = {{IEEE} Access},
volume = {11},
pages = {74021--74034},
year = {2023},
url = {https://doi.org/10.1109/ACCESS.2023.3295434},
doi = {10.1109/ACCESS.2023.3295434},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/access/FerraginaFMV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FerraginaL0V23,
author = {Paolo Ferragina and
Hans{-}Peter Lehmann and
Peter Sanders and
Giorgio Vinciguerra},
editor = {Inge Li G{\o}rtz and
Martin Farach{-}Colton and
Simon J. Puglisi and
Grzegorz Herman},
title = {Learned Monotone Minimal Perfect Hashing},
booktitle = {31st Annual European Symposium on Algorithms, {ESA} 2023, September
4-6, 2023, Amsterdam, The Netherlands},
series = {LIPIcs},
volume = {274},
pages = {46:1--46:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ESA.2023.46},
doi = {10.4230/LIPICS.ESA.2023.46},
timestamp = {Wed, 30 Aug 2023 15:40:45 +0200},
biburl = {https://dblp.org/rec/conf/esa/FerraginaL0V23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/FerraginaRV23,
author = {Paolo Ferragina and
Mariagiovanna Rotundo and
Giorgio Vinciguerra},
editor = {Franco Maria Nardini and
Nadia Pisanti and
Rossano Venturini},
title = {Engineering a Textbook Approach to Index Massive String Dictionaries},
booktitle = {String Processing and Information Retrieval - 30th International Symposium,
{SPIRE} 2023, Pisa, Italy, September 26-28, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14240},
pages = {203--217},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43980-3\_16},
doi = {10.1007/978-3-031-43980-3\_16},
timestamp = {Sat, 14 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/FerraginaRV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-11012,
author = {Paolo Ferragina and
Hans{-}Peter Lehmann and
Peter Sanders and
Giorgio Vinciguerra},
title = {Learned Monotone Minimal Perfect Hashing},
journal = {CoRR},
volume = {abs/2304.11012},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.11012},
doi = {10.48550/ARXIV.2304.11012},
eprinttype = {arXiv},
eprint = {2304.11012},
timestamp = {Tue, 02 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-11012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-18419,
author = {Andrea Somazzi and
Paolo Ferragina and
Diego Garlaschelli},
title = {On nonlinear compression costs: when Shannon meets R{\'{e}}nyi},
journal = {CoRR},
volume = {abs/2310.18419},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.18419},
doi = {10.48550/ARXIV.2310.18419},
eprinttype = {arXiv},
eprint = {2310.18419},
timestamp = {Thu, 02 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-18419.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-15380,
author = {Marco Costa and
Paolo Ferragina and
Giorgio Vinciguerra},
title = {Grafite: Taming Adversarial Queries with Optimal Range Filters},
journal = {CoRR},
volume = {abs/2311.15380},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.15380},
doi = {10.48550/ARXIV.2311.15380},
eprinttype = {arXiv},
eprint = {2311.15380},
timestamp = {Fri, 01 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-15380.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/FerraginaMV22,
author = {Paolo Ferragina and
Giovanni Manzini and
Giorgio Vinciguerra},
title = {Compressing and Querying Integer Dictionaries Under Linearities and
Repetitions},
journal = {{IEEE} Access},
volume = {10},
pages = {118831--118848},
year = {2022},
url = {https://doi.org/10.1109/ACCESS.2022.3221520},
doi = {10.1109/ACCESS.2022.3221520},
timestamp = {Mon, 05 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/access/FerraginaMV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ans/MuscolinoMRABBB22,
author = {Alessandro Muscolino and
Antonio Di Maria and
Rosaria Valentina Rapicavoli and
Salvatore Alaimo and
Lorenzo Bellomo and
Fabrizio Billeci and
Stefano Borz{\`{\i}} and
Paolo Ferragina and
Alfredo Ferro and
Alfredo Pulvirenti},
title = {{NETME:} on-the-fly knowledge network construction from biomedical
literature},
journal = {Appl. Netw. Sci.},
volume = {7},
number = {1},
pages = {1--24},
year = {2022},
url = {https://doi.org/10.1007/s41109-021-00435-x},
doi = {10.1007/S41109-021-00435-X},
timestamp = {Sat, 18 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ans/MuscolinoMRABBB22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/FerraginaMGKNST22,
author = {Paolo Ferragina and
Giovanni Manzini and
Travis Gagie and
Dominik K{\"{o}}ppl and
Gonzalo Navarro and
Manuel Striani and
Francesco Tosoni},
title = {Improving Matrix-vector Multiplication via Lossless Grammar-Compressed
Matrices},
journal = {Proc. {VLDB} Endow.},
volume = {15},
number = {10},
pages = {2175--2187},
year = {2022},
url = {https://www.vldb.org/pvldb/vol15/p2175-tosoni.pdf},
doi = {10.14778/3547305.3547321},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pvldb/FerraginaMGKNST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BoffaFV22,
author = {Antonio Boffa and
Paolo Ferragina and
Giorgio Vinciguerra},
title = {A Learned Approach to Design Compressed Rank/Select Data Structures},
journal = {{ACM} Trans. Algorithms},
volume = {18},
number = {3},
pages = {24:1--24:28},
year = {2022},
url = {https://doi.org/10.1145/3524060},
doi = {10.1145/3524060},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BoffaFV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tits/TosoniFMRS22,
author = {Francesco Tosoni and
Paolo Ferragina and
Andrea Marino and
Giovanni Resta and
Paolo Santi},
title = {Locality Filtering for Efficient Ride Sharing Platforms},
journal = {{IEEE} Trans. Intell. Transp. Syst.},
volume = {23},
number = {7},
pages = {7785--7804},
year = {2022},
url = {https://doi.org/10.1109/TITS.2021.3072830},
doi = {10.1109/TITS.2021.3072830},
timestamp = {Wed, 27 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tits/TosoniFMRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BoffaFTV22,
author = {Antonio Boffa and
Paolo Ferragina and
Francesco Tosoni and
Giorgio Vinciguerra},
editor = {Diego Arroyuelo and
Barbara Poblete},
title = {Compressed String Dictionaries via Data-Aware Subtrie Compaction},
booktitle = {String Processing and Information Retrieval - 29th International Symposium,
{SPIRE} 2022, Concepci{\'{o}}n, Chile, November 8-10, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13617},
pages = {233--249},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-20643-6\_17},
doi = {10.1007/978-3-031-20643-6\_17},
timestamp = {Wed, 27 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/BoffaFTV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-14540,
author = {Paolo Ferragina and
Travis Gagie and
Dominik K{\"{o}}ppl and
Giovanni Manzini and
Gonzalo Navarro and
Manuel Striani and
Francesco Tosoni},
title = {Improving Matrix-vector Multiplication via Lossless Grammar-Compressed
Matrices},
journal = {CoRR},
volume = {abs/2203.14540},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.14540},
doi = {10.48550/ARXIV.2203.14540},
eprinttype = {arXiv},
eprint = {2203.14540},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-14540.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ethicsit/NanniABBBCCCCCD21,
author = {Mirco Nanni and
Gennady L. Andrienko and
Albert{-}L{\'{a}}szl{\'{o}} Barab{\'{a}}si and
Chiara Boldrini and
Francesco Bonchi and
Ciro Cattuto and
Francesca Chiaromonte and
Giovanni Comand{\'{e}} and
Marco Conti and
Mark Cot{\'{e}} and
Frank Dignum and
Virginia Dignum and
Josep Domingo{-}Ferrer and
Paolo Ferragina and
Fosca Giannotti and
Riccardo Guidotti and
Dirk Helbing and
Kimmo Kaski and
J{\'{a}}nos Kert{\'{e}}sz and
Sune Lehmann and
Bruno Lepri and
Paul Lukowicz and
Stan Matwin and
David Meg{\'{\i}}as Jim{\'{e}}nez and
Anna Monreale and
Katharina Morik and
Nuria Oliver and
Andrea Passarella and
Andrea Passerini and
Dino Pedreschi and
Alex Pentland and
Fabio Pianesi and
Francesca Pratesi and
Salvatore Rinzivillo and
Salvatore Ruggieri and
Arno Siebes and
Vicen{\c{c}} Torra and
Roberto Trasarti and
Jeroen van den Hoven and
Alessandro Vespignani},
title = {Give more data, awareness and control to individual citizens, and
they will help {COVID-19} containment},
journal = {Ethics Inf. Technol.},
volume = {23},
number = {{S1}},
pages = {1--6},
year = {2021},
url = {https://doi.org/10.1007/s10676-020-09572-w},
doi = {10.1007/S10676-020-09572-W},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ethicsit/NanniABBBCCCCCD21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FerraginaLV21,
author = {Paolo Ferragina and
Fabrizio Lillo and
Giorgio Vinciguerra},
title = {On the performance of learned data structures},
journal = {Theor. Comput. Sci.},
volume = {871},
pages = {107--120},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2021.04.015},
doi = {10.1016/J.TCS.2021.04.015},
timestamp = {Wed, 27 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FerraginaLV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/BoffaFV21,
author = {Antonio Boffa and
Paolo Ferragina and
Giorgio Vinciguerra},
editor = {Martin Farach{-}Colton and
Sabine Storandt},
title = {A "Learned" Approach to Quicken and Compress Rank/Select
Dictionaries},
booktitle = {Proceedings of the Symposium on Algorithm Engineering and Experiments,
{ALENEX} 2021, Virtual Conference, January 10-11, 2021},
pages = {46--59},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976472.4},
doi = {10.1137/1.9781611976472.4},
timestamp = {Wed, 17 Mar 2021 12:44:04 +0100},
biburl = {https://dblp.org/rec/conf/alenex/BoffaFV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FerraginaMV21,
author = {Paolo Ferragina and
Giovanni Manzini and
Giorgio Vinciguerra},
editor = {Hee{-}Kap Ahn and
Kunihiko Sadakane},
title = {Repetition- and Linearity-Aware Rank/Select Dictionaries},
booktitle = {32nd International Symposium on Algorithms and Computation, {ISAAC}
2021, December 6-8, 2021, Fukuoka, Japan},
series = {LIPIcs},
volume = {212},
pages = {64:1--64:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2021.64},
doi = {10.4230/LIPICS.ISAAC.2021.64},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FerraginaMV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/PonzaCFMK21,
author = {Marco Ponza and
Diego Ceccarelli and
Paolo Ferragina and
Edgar Meij and
Sambhav Kothari},
editor = {Liane Lewin{-}Eytan and
David Carmel and
Elad Yom{-}Tov and
Eugene Agichtein and
Evgeniy Gabrilovich},
title = {Contextualizing Trending Entities in News Stories},
booktitle = {{WSDM} '21, The Fourteenth {ACM} International Conference on Web Search
and Data Mining, Virtual Event, Israel, March 8-12, 2021},
pages = {346--354},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3437963.3441765},
doi = {10.1145/3437963.3441765},
timestamp = {Wed, 07 Apr 2021 15:49:26 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/PonzaCFMK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-04293,
author = {Paolo Cintia and
Giovanni Mauro and
Luca Pappalardo and
Paolo Ferragina},
title = {An interactive dashboard for searching and comparing soccer performance
scores},
journal = {CoRR},
volume = {abs/2105.04293},
year = {2021},
url = {https://arxiv.org/abs/2105.04293},
eprinttype = {arXiv},
eprint = {2105.04293},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-04293.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DattaFLPP20,
author = {Ajoy K. Datta and
Paolo Ferragina and
Lawrence L. Larmore and
Linda Pagli and
Giuseppe Prencipe},
title = {Linear time distributed swap edge algorithms},
journal = {Inf. Process. Lett.},
volume = {161},
pages = {105979},
year = {2020},
url = {https://doi.org/10.1016/j.ipl.2020.105979},
doi = {10.1016/J.IPL.2020.105979},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DattaFLPP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kbs/PonzaFC20,
author = {Marco Ponza and
Paolo Ferragina and
Soumen Chakrabarti},
title = {On Computing Entity Relatedness in Wikipedia, with Applications},
journal = {Knowl. Based Syst.},
volume = {188},
year = {2020},
url = {https://doi.org/10.1016/j.knosys.2019.105051},
doi = {10.1016/J.KNOSYS.2019.105051},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/kbs/PonzaFC20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/FerraginaV20,
author = {Paolo Ferragina and
Giorgio Vinciguerra},
title = {The PGM-index: a fully-dynamic compressed learned index with provable
worst-case bounds},
journal = {Proc. {VLDB} Endow.},
volume = {13},
number = {8},
pages = {1162--1175},
year = {2020},
url = {http://www.vldb.org/pvldb/vol13/p1162-ferragina.pdf},
doi = {10.14778/3389133.3389135},
timestamp = {Fri, 04 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/FerraginaV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tdp/NanniABBBCCCCCD20,
author = {Mirco Nanni and
Gennady L. Andrienko and
Albert{-}L{\'{a}}szl{\'{o}} Barab{\'{a}}si and
Chiara Boldrini and
Francesco Bonchi and
Ciro Cattuto and
Francesca Chiaromonte and
Giovanni Comand{\'{e}} and
Marco Conti and
Mark Cot{\'{e}} and
Frank Dignum and
Virginia Dignum and
Josep Domingo{-}Ferrer and
Paolo Ferragina and
Fosca Giannotti and
Riccardo Guidotti and
Dirk Helbing and
Kimmo Kaski and
J{\'{a}}nos Kert{\'{e}}sz and
Sune Lehmann and
Bruno Lepri and
Paul Lukowicz and
Stan Matwin and
David Meg{\'{\i}}as and
Anna Monreale and
Katharina Morik and
Nuria Oliver and
Andrea Passarella and
Andrea Passerini and
Dino Pedreschi and
Alex Pentland and
Fabio Pianesi and
Francesca Pratesi and
Salvatore Rinzivillo and
Salvatore Ruggieri and
Arno Siebes and
Vicen{\c{c}} Torra and
Roberto Trasarti and
Jeroen van den Hoven and
Alessandro Vespignani},
title = {Give more data, awareness and control to individual citizens, and
they will help {COVID-19} containment},
journal = {Trans. Data Priv.},
volume = {13},
number = {1},
pages = {61--66},
year = {2020},
url = {http://www.tdp.cat/issues16/tdp.a389a20.pdf},
timestamp = {Fri, 26 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tdp/NanniABBBCCCCCD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/complexnetworks/MuscolinoMABFFP20,
author = {Alessandro Muscolino and
Antonio Di Maria and
Salvatore Alaimo and
Stefano Borz{\`{\i}} and
Paolo Ferragina and
Alfredo Ferro and
Alfredo Pulvirenti},
editor = {Rosa M. Benito and
Chantal Cherifi and
Hocine Cherifi and
Esteban Moro and
Luis Mateus Rocha and
Marta Sales{-}Pardo},
title = {{NETME:} On-the-Fly Knowledge Network Construction from Biomedical
Literature},
booktitle = {Complex Networks {\&} Their Applications {IX} - Volume 2, Proceedings
of the Ninth International Conference on Complex Networks and Their
Applications, {COMPLEX} {NETWORKS} 2020, 1-3 December 2020, Madrid,
Spain},
series = {Studies in Computational Intelligence},
volume = {944},
pages = {386--397},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-65351-4\_31},
doi = {10.1007/978-3-030-65351-4\_31},
timestamp = {Sat, 18 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/complexnetworks/MuscolinoMABFFP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/FerraginaLV20,
author = {Paolo Ferragina and
Fabrizio Lillo and
Giorgio Vinciguerra},
title = {Why Are Learned Indexes So Effective?},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {3123--3132},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/ferragina20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/FerraginaLV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ci/PonzaFP19,
author = {Marco Ponza and
Paolo Ferragina and
Francesco Piccinno},
title = {Swat: {A} system for detecting salient Wikipedia entities in texts},
journal = {Comput. Intell.},
volume = {35},
number = {4},
pages = {858--890},
year = {2019},
url = {https://doi.org/10.1111/coin.12216},
doi = {10.1111/COIN.12216},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ci/PonzaFP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/is/CifarielloFP19,
author = {Paolo Cifariello and
Paolo Ferragina and
Marco Ponza},
title = {Wiser: {A} semantic approach for expert finding in academia based
on entity linking},
journal = {Inf. Syst.},
volume = {82},
pages = {1--16},
year = {2019},
url = {https://doi.org/10.1016/j.is.2018.12.003},
doi = {10.1016/J.IS.2018.12.003},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/is/CifarielloFP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FarruggiaFFV19,
author = {Andrea Farruggia and
Paolo Ferragina and
Antonio Frangioni and
Rossano Venturini},
title = {Bicriteria Data Compression},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {5},
pages = {1603--1642},
year = {2019},
url = {https://doi.org/10.1137/17M1121457},
doi = {10.1137/17M1121457},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FarruggiaFFV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tist/PappalardoCFMPG19,
author = {Luca Pappalardo and
Paolo Cintia and
Paolo Ferragina and
Emanuele Massucco and
Dino Pedreschi and
Fosca Giannotti},
title = {PlayeRank: Data-driven Performance Evaluation and Player Ranking in
Soccer via a Machine Learning Approach},
journal = {{ACM} Trans. Intell. Syst. Technol.},
volume = {10},
number = {5},
pages = {59:1--59:27},
year = {2019},
url = {https://doi.org/10.1145/3343172},
doi = {10.1145/3343172},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tist/PappalardoCFMPG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tois/AlakuijalaFFKOS19,
author = {Jyrki Alakuijala and
Andrea Farruggia and
Paolo Ferragina and
Eugene Kliuchnikov and
Robert Obryk and
Zoltan Szabadka and
Lode Vandevenne},
title = {Brotli: {A} General-Purpose Data Compressor},
journal = {{ACM} Trans. Inf. Syst.},
volume = {37},
number = {1},
pages = {4:1--4:30},
year = {2019},
url = {https://doi.org/10.1145/3231935},
doi = {10.1145/3231935},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tois/AlakuijalaFFKOS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tois/CornoltiFCRS19,
author = {Marco Cornolti and
Paolo Ferragina and
Massimiliano Ciaramita and
Stefan R{\"{u}}d and
Hinrich Sch{\"{u}}tze},
title = {{SMAPH:} {A} Piggyback Approach for Entity-Linking in Web Queries},
journal = {{ACM} Trans. Inf. Syst.},
volume = {37},
number = {1},
pages = {13:1--13:42},
year = {2019},
url = {https://doi.org/10.1145/3284102},
doi = {10.1145/3284102},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tois/CornoltiFCRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/inns/FerraginaV19,
author = {Paolo Ferragina and
Giorgio Vinciguerra},
editor = {Luca Oneto and
Nicol{\`{o}} Navarin and
Alessandro Sperduti and
Davide Anguita},
title = {Learned Data Structures},
booktitle = {Recent Trends in Learning From Data - Tutorials from the {INNS} Big
Data and Deep Learning Conference {(INNSBDDL} 2019)},
series = {Studies in Computational Intelligence},
volume = {896},
pages = {5--41},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-43883-8\_2},
doi = {10.1007/978-3-030-43883-8\_2},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/inns/FerraginaV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-00507,
author = {Giorgio Vinciguerra and
Paolo Ferragina and
Michele Miccinesi},
title = {Superseding traditional indexes by orchestrating learning and geometry},
journal = {CoRR},
volume = {abs/1903.00507},
year = {2019},
url = {http://arxiv.org/abs/1903.00507},
eprinttype = {arXiv},
eprint = {1903.00507},
timestamp = {Sat, 30 Mar 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-00507.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-06169,
author = {Paolo Ferragina and
Giorgio Vinciguerra},
title = {The PGM-index: a multicriteria, compressed and learned approach to
data indexing},
journal = {CoRR},
volume = {abs/1910.06169},
year = {2019},
url = {http://arxiv.org/abs/1910.06169},
eprinttype = {arXiv},
eprint = {1910.06169},
timestamp = {Wed, 16 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-06169.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/sp/FerraginaL18,
author = {Paolo Ferragina and
Fabrizio Luccio},
title = {Computational Thinking - First Algorithms, Then Code},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-97940-3},
doi = {10.1007/978-3-319-97940-3},
isbn = {978-3-319-97939-7},
timestamp = {Fri, 24 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/FerraginaL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/FerraginaNV18,
author = {Paolo Ferragina and
Igor Nitto and
Rossano Venturini},
editor = {Ling Liu and
M. Tamer {\"{O}}zsu},
title = {Text Compression},
booktitle = {Encyclopedia of Database Systems, Second Edition},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-1-4614-8265-9\_1151},
doi = {10.1007/978-1-4614-8265-9\_1151},
timestamp = {Thu, 14 Feb 2019 09:43:36 +0100},
biburl = {https://dblp.org/rec/reference/db/FerraginaNV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/FerraginaV18,
author = {Paolo Ferragina and
Rossano Venturini},
editor = {Ling Liu and
M. Tamer {\"{O}}zsu},
title = {Indexing Compressed Text},
booktitle = {Encyclopedia of Database Systems, Second Edition},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-1-4614-8265-9\_1144},
doi = {10.1007/978-1-4614-8265-9\_1144},
timestamp = {Thu, 14 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/db/FerraginaV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-04987,
author = {Luca Pappalardo and
Paolo Cintia and
Paolo Ferragina and
Emanuele Massucco and
Dino Pedreschi and
Fosca Giannotti},
title = {PlayeRank: Multi-dimensional and role-aware rating of soccer player
performance},
journal = {CoRR},
volume = {abs/1802.04987},
year = {2018},
url = {http://arxiv.org/abs/1802.04987},
eprinttype = {arXiv},
eprint = {1802.04987},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-04987.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-03580,
author = {Marco Ponza and
Paolo Ferragina and
Francesco Piccinno},
title = {{SWAT:} {A} System for Detecting Salient Wikipedia Entities in Texts},
journal = {CoRR},
volume = {abs/1804.03580},
year = {2018},
url = {http://arxiv.org/abs/1804.03580},
eprinttype = {arXiv},
eprint = {1804.03580},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-03580.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-03947,
author = {Paolo Cifariello and
Paolo Ferragina and
Marco Ponza},
title = {{WISER:} {A} Semantic Approach for Expert Finding in Academia based
on Entity Linking},
journal = {CoRR},
volume = {abs/1805.03947},
year = {2018},
url = {http://arxiv.org/abs/1805.03947},
eprinttype = {arXiv},
eprint = {1805.03947},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-03947.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/PonzaFC17,
author = {Marco Ponza and
Paolo Ferragina and
Soumen Chakrabarti},
editor = {Ee{-}Peng Lim and
Marianne Winslett and
Mark Sanderson and
Ada Wai{-}Chee Fu and
Jimeng Sun and
J. Shane Culpepper and
Eric Lo and
Joyce C. Ho and
Debora Donato and
Rakesh Agrawal and
Yu Zheng and
Carlos Castillo and
Aixin Sun and
Vincent S. Tseng and
Chenliang Li},
title = {A Two-Stage Framework for Computing Entity Relatedness in Wikipedia},
booktitle = {Proceedings of the 2017 {ACM} on Conference on Information and Knowledge
Management, {CIKM} 2017, Singapore, November 06 - 10, 2017},
pages = {1867--1876},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3132847.3132890},
doi = {10.1145/3132847.3132890},
timestamp = {Tue, 29 Aug 2023 16:24:43 +0200},
biburl = {https://dblp.org/rec/conf/cikm/PonzaFC17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nldb/PonzaFP17,
author = {Marco Ponza and
Paolo Ferragina and
Francesco Piccinno},
editor = {Flavius Frasincar and
Ashwin Ittoo and
Le Minh Nguyen and
Elisabeth M{\'{e}}tais},
title = {Document Aboutness via Sophisticated Syntactic and Semantic Features},
booktitle = {Natural Language Processing and Information Systems - 22nd International
Conference on Applications of Natural Language to Information Systems,
{NLDB} 2017, Li{\`{e}}ge, Belgium, June 21-23, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10260},
pages = {441--453},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-59569-6\_53},
doi = {10.1007/978-3-319-59569-6\_53},
timestamp = {Tue, 18 Oct 2022 10:42:25 +0200},
biburl = {https://dblp.org/rec/conf/nldb/PonzaFP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FerraginaV16,
author = {Paolo Ferragina and
Rossano Venturini},
title = {Compressed Cache-Oblivious String B-Tree},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {4},
pages = {52:1--52:17},
year = {2016},
url = {https://doi.org/10.1145/2903141},
doi = {10.1145/2903141},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/FerraginaV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/CornoltiFCRS16,
author = {Marco Cornolti and
Paolo Ferragina and
Massimiliano Ciaramita and
Stefan R{\"{u}}d and
Hinrich Sch{\"{u}}tze},
editor = {Jacqueline Bourdeau and
Jim Hendler and
Roger Nkambou and
Ian Horrocks and
Ben Y. Zhao},
title = {A Piggyback System for Joint Entity Mention Detection and Linking
in Web Queries},
booktitle = {Proceedings of the 25th International Conference on World Wide Web,
{WWW} 2016, Montreal, Canada, April 11 - 15, 2016},
pages = {567--578},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2872427.2883061},
doi = {10.1145/2872427.2883061},
timestamp = {Tue, 12 Apr 2022 14:46:29 +0200},
biburl = {https://dblp.org/rec/conf/www/CornoltiFCRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/FerraginaM16,
author = {Paolo Ferragina and
Giovanni Manzini},
title = {Boosting Textual Compression},
booktitle = {Encyclopedia of Algorithms},
pages = {228--232},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_54},
doi = {10.1007/978-1-4939-2864-4\_54},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/FerraginaM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/FerraginaMM16,
author = {Paolo Ferragina and
Giovanni Manzini},
title = {Burrows-Wheeler Transform},
booktitle = {Encyclopedia of Algorithms},
pages = {250--255},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_59},
doi = {10.1007/978-1-4939-2864-4\_59},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/FerraginaMM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/FerraginaS16,
author = {Paolo Ferragina and
Srinivasa Rao Satti},
title = {Compressing and Indexing Structured Text},
booktitle = {Encyclopedia of Algorithms},
pages = {401--407},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_430},
doi = {10.1007/978-1-4939-2864-4\_430},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/FerraginaS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/NaFGP16,
author = {Joong Chae Na and
Paolo Ferragina and
Raffaele Giancarlo and
Kunsoo Park},
title = {Indexed Two-Dimensional String Matching},
booktitle = {Encyclopedia of Algorithms},
pages = {973--977},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_442},
doi = {10.1007/978-1-4939-2864-4\_442},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/NaFGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Ferragina16,
author = {Paolo Ferragina},
title = {Suffix Tree Construction in Hierarchical Memory},
booktitle = {Encyclopedia of Algorithms},
pages = {2149--2154},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_413},
doi = {10.1007/978-1-4939-2864-4\_413},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Ferragina16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icwsm/FerraginaPS15,
author = {Paolo Ferragina and
Francesco Piccinno and
Roberto Santoro},
editor = {Meeyoung Cha and
Cecilia Mascolo and
Christian Sandvig},
title = {On Analyzing Hashtags in Twitter},
booktitle = {Proceedings of the Ninth International Conference on Web and Social
Media, {ICWSM} 2015, University of Oxford, Oxford, UK, May 26-29,
2015},
pages = {110--119},
publisher = {{AAAI} Press},
year = {2015},
url = {http://www.aaai.org/ocs/index.php/ICWSM/ICWSM15/paper/view/10473},
timestamp = {Fri, 05 Feb 2021 11:07:20 +0100},
biburl = {https://dblp.org/rec/conf/icwsm/FerraginaPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/FerraginaPV15,
author = {Paolo Ferragina and
Francesco Piccinno and
Rossano Venturini},
editor = {Aldo Gangemi and
Stefano Leonardi and
Alessandro Panconesi},
title = {Compressed Indexes for String Searching in Labeled Graphs},
booktitle = {Proceedings of the 24th International Conference on World Wide Web,
{WWW} 2015, Florence, Italy, May 18-22, 2015},
pages = {322--332},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2736277.2741140},
doi = {10.1145/2736277.2741140},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/www/FerraginaPV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/UsbeckRNBBBCCCE15,
author = {Ricardo Usbeck and
Michael R{\"{o}}der and
Axel{-}Cyrille Ngonga Ngomo and
Ciro Baron and
Andreas Both and
Martin Br{\"{u}}mmer and
Diego Ceccarelli and
Marco Cornolti and
Didier Cherix and
Bernd Eickmann and
Paolo Ferragina and
Christiane Lemke and
Andrea Moro and
Roberto Navigli and
Francesco Piccinno and
Giuseppe Rizzo and
Harald Sack and
Ren{\'{e}} Speck and
Rapha{\"{e}}l Troncy and
J{\"{o}}rg Waitelonis and
Lars Wesemann},
editor = {Aldo Gangemi and
Stefano Leonardi and
Alessandro Panconesi},
title = {{GERBIL:} General Entity Annotator Benchmarking Framework},
booktitle = {Proceedings of the 24th International Conference on World Wide Web,
{WWW} 2015, Florence, Italy, May 18-22, 2015},
pages = {1133--1143},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2736277.2741626},
doi = {10.1145/2736277.2741626},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/UsbeckRNBBBCCCE15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/EpsteinF14,
author = {Leah Epstein and
Paolo Ferragina},
title = {Guest Editorial: Selected Papers of European Symposium of Algorithms},
journal = {Algorithmica},
volume = {70},
number = {3},
pages = {365--367},
year = {2014},
url = {https://doi.org/10.1007/s00453-014-9916-2},
doi = {10.1007/S00453-014-9916-2},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/EpsteinF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FarruggiaFV14,
author = {Andrea Farruggia and
Paolo Ferragina and
Rossano Venturini},
editor = {Andreas S. Schulz and
Dorothea Wagner},
title = {Bicriteria Data Compression: Efficient and Usable},
booktitle = {Algorithms - {ESA} 2014 - 22th Annual European Symposium, Wroclaw,
Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8737},
pages = {406--417},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44777-2\_34},
doi = {10.1007/978-3-662-44777-2\_34},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FarruggiaFV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/CornoltiFCSR14,
author = {Marco Cornolti and
Paolo Ferragina and
Massimiliano Ciaramita and
Hinrich Sch{\"{u}}tze and
Stefan R{\"{u}}d},
editor = {David Carmel and
Ming{-}Wei Chang and
Evgeniy Gabrilovich and
Bo{-}June Paul Hsu and
Kuansan Wang},
title = {The {SMAPH} system for query entity recognition and disambiguation},
booktitle = {ERD'14, Proceedings of the First {ACM} International Workshop on Entity
Recognition {\&} Disambiguation, July 11, 2014, Gold Coast, Queensland,
Australia},
pages = {25--30},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2633211.2634348},
doi = {10.1145/2633211.2634348},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigir/CornoltiFCSR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/PiccinnoF14,
author = {Francesco Piccinno and
Paolo Ferragina},
editor = {David Carmel and
Ming{-}Wei Chang and
Evgeniy Gabrilovich and
Bo{-}June Paul Hsu and
Kuansan Wang},
title = {From TagME to {WAT:} a new entity annotator},
booktitle = {ERD'14, Proceedings of the First {ACM} International Workshop on Entity
Recognition {\&} Disambiguation, July 11, 2014, Gold Coast, Queensland,
Australia},
pages = {55--62},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2633211.2634350},
doi = {10.1145/2633211.2634350},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigir/PiccinnoF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FarruggiaFFV14,
author = {Andrea Farruggia and
Paolo Ferragina and
Antonio Frangioni and
Rossano Venturini},
editor = {Chandra Chekuri},
title = {Bicriteria data compression},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1582--1595},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.115},
doi = {10.1137/1.9781611973402.115},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FarruggiaFFV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FerraginaSV13,
author = {Paolo Ferragina and
Jouni Sir{\'{e}}n and
Rossano Venturini},
title = {Distribution-Aware Compressed Full-Text Indexes},
journal = {Algorithmica},
volume = {67},
number = {4},
pages = {529--546},
year = {2013},
url = {https://doi.org/10.1007/s00453-013-9782-3},
doi = {10.1007/S00453-013-9782-3},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FerraginaSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FerraginaNV13,
author = {Paolo Ferragina and
Igor Nitto and
Rossano Venturini},
title = {On the Bit-Complexity of Lempel-Ziv Compression},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {4},
pages = {1521--1541},
year = {2013},
url = {https://doi.org/10.1137/120869511},
doi = {10.1137/120869511},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/FerraginaNV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Ferragina13,
author = {Paolo Ferragina},
title = {On the weak prefix-search problem},
journal = {Theor. Comput. Sci.},
volume = {483},
pages = {75--84},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.06.011},
doi = {10.1016/J.TCS.2012.06.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Ferragina13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FerraginaV13,
author = {Paolo Ferragina and
Rossano Venturini},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Compressed Cache-Oblivious String B-tree},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {469--480},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_40},
doi = {10.1007/978-3-642-40450-4\_40},
timestamp = {Mon, 03 Jan 2022 22:19:39 +0100},
biburl = {https://dblp.org/rec/conf/esa/FerraginaV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/CornoltiFC13,
author = {Marco Cornolti and
Paolo Ferragina and
Massimiliano Ciaramita},
editor = {Daniel Schwabe and
Virg{\'{\i}}lio A. F. Almeida and
Hartmut Glaser and
Ricardo Baeza{-}Yates and
Sue B. Moon},
title = {A framework for benchmarking entity-annotation systems},
booktitle = {22nd International World Wide Web Conference, {WWW} '13, Rio de Janeiro,
Brazil, May 13-17, 2013},
pages = {249--260},
publisher = {International World Wide Web Conferences Steering Committee / {ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488388.2488411},
doi = {10.1145/2488388.2488411},
timestamp = {Sun, 22 Sep 2019 18:15:38 +0200},
biburl = {https://dblp.org/rec/conf/www/CornoltiFC13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/13/FerraginaV13,
author = {Paolo Ferragina and
Rossano Venturini},
editor = {Giorgio Ausiello and
Rossella Petreschi},
title = {Web Search},
booktitle = {The Power of Algorithms - Inspiration and Examples in Everyday Life},
pages = {107--137},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39652-6\_5},
doi = {10.1007/978-3-642-39652-6\_5},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/sp/13/FerraginaV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wsdm/2013,
editor = {Stefano Leonardi and
Alessandro Panconesi and
Paolo Ferragina and
Aristides Gionis},
title = {Sixth {ACM} International Conference on Web Search and Data Mining,
{WSDM} 2013, Rome, Italy, February 4-8, 2013},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2433396},
doi = {10.1145/2433396},
isbn = {978-1-4503-1869-3},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wsdm/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FarruggiaFFV13,
author = {Andrea Farruggia and
Paolo Ferragina and
Antonio Frangioni and
Rossano Venturini},
title = {Bicriteria data compression},
journal = {CoRR},
volume = {abs/1307.3872},
year = {2013},
url = {http://arxiv.org/abs/1307.3872},
eprinttype = {arXiv},
eprint = {1307.3872},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FarruggiaFFV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FerraginaGM12,
author = {Paolo Ferragina and
Travis Gagie and
Giovanni Manzini},
title = {Lightweight Data Indexing and Compression in External Memory},
journal = {Algorithmica},
volume = {63},
number = {3},
pages = {707--730},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9535-0},
doi = {10.1007/S00453-011-9535-0},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FerraginaGM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/software/FerraginaS12,
author = {Paolo Ferragina and
Ugo Scaiella},
title = {Fast and Accurate Annotation of Short Texts with Wikipedia Pages},
journal = {{IEEE} Softw.},
volume = {29},
number = {1},
pages = {70--75},
year = {2012},
url = {https://doi.org/10.1109/MS.2011.122},
doi = {10.1109/MS.2011.122},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/software/FerraginaS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecir/VitaleFS12,
author = {Daniele Vitale and
Paolo Ferragina and
Ugo Scaiella},
editor = {Ricardo Baeza{-}Yates and
Arjen P. de Vries and
Hugo Zaragoza and
Berkant Barla Cambazoglu and
Vanessa Murdock and
Ronny Lempel and
Fabrizio Silvestri},
title = {Classification of Short Texts by Deploying Topical Annotations},
booktitle = {Advances in Information Retrieval - 34th European Conference on {IR}
Research, {ECIR} 2012, Barcelona, Spain, April 1-5, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7224},
pages = {376--387},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-28997-2\_32},
doi = {10.1007/978-3-642-28997-2\_32},
timestamp = {Mon, 28 Aug 2023 21:17:41 +0200},
biburl = {https://dblp.org/rec/conf/ecir/VitaleFS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/ScaiellaFMC12,
author = {Ugo Scaiella and
Paolo Ferragina and
Andrea Marino and
Massimiliano Ciaramita},
editor = {Eytan Adar and
Jaime Teevan and
Eugene Agichtein and
Yoelle Maarek},
title = {Topical clustering of search results},
booktitle = {Proceedings of the Fifth International Conference on Web Search and
Web Data Mining, {WSDM} 2012, Seattle, WA, USA, February 8-12, 2012},
pages = {223--232},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2124295.2124324},
doi = {10.1145/2124295.2124324},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/ScaiellaFMC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2012,
editor = {Leah Epstein and
Paolo Ferragina},
title = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2},
doi = {10.1007/978-3-642-33090-2},
isbn = {978-3-642-33089-6},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/2012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FerraginaNV11,
author = {Paolo Ferragina and
Igor Nitto and
Rossano Venturini},
title = {On Optimally Partitioning a Text to Improve Its Compression},
journal = {Algorithmica},
volume = {61},
number = {1},
pages = {51--74},
year = {2011},
url = {https://doi.org/10.1007/s00453-010-9437-6},
doi = {10.1007/S00453-010-9437-6},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FerraginaNV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/Ferragina11,
author = {Paolo Ferragina},
editor = {Raffaele Giancarlo and
Giovanni Manzini},
title = {On the Weak Prefix-Search Problem},
booktitle = {Combinatorial Pattern Matching - 22nd Annual Symposium, {CPM} 2011,
Palermo, Italy, June 27-29, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6661},
pages = {261--272},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21458-5\_23},
doi = {10.1007/978-3-642-21458-5\_23},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Ferragina11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FerraginaSV11,
author = {Paolo Ferragina and
Jouni Sir{\'{e}}n and
Rossano Venturini},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Distribution-Aware Compressed Full-Text Indexes},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {760--771},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_64},
doi = {10.1007/978-3-642-23719-5\_64},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FerraginaSV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iir/FerraginaS11,
author = {Paolo Ferragina and
Ugo Scaiella},
editor = {Massimo Melucci and
Stefano Mizzaro and
Gabriella Pasi},
title = {First Steps Beyond the Bag-Of-Words Representation of Short Texts},
booktitle = {Proceedings of the 2nd Italian Information Retrieval {(IIR)} Workshop,
Milan, Italy, January 27-28, 2011},
series = {{CEUR} Workshop Proceedings},
volume = {704},
publisher = {CEUR-WS.org},
year = {2011},
url = {https://ceur-ws.org/Vol-704/3.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:48 +0100},
biburl = {https://dblp.org/rec/conf/iir/FerraginaS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sisap/Ferragina11,
author = {Paolo Ferragina},
editor = {Alfredo Ferro},
title = {Beyond the bag-of-words paradigm to enhance information retrieval
applications},
booktitle = {Fourth International Conference on Similarity Search and Applications,
{SISAP} 2011, Lipari Island, Italy, June 30 - July 01, 2011},
pages = {3--4},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1995412.1995414},
doi = {10.1145/1995412.1995414},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sisap/Ferragina11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FerraginaV10,
author = {Paolo Ferragina and
Rossano Venturini},
title = {The compressed permuterm index},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {1},
pages = {10:1--10:21},
year = {2010},
url = {https://doi.org/10.1145/1868237.1868248},
doi = {10.1145/1868237.1868248},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/FerraginaV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FerraginaNV10,
author = {Paolo Ferragina and
Igor Nitto and
Rossano Venturini},
title = {On compact representations of All-Pairs-Shortest-Path-Distance matrices},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {34-36},
pages = {3293--3300},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2010.05.021},
doi = {10.1016/J.TCS.2010.05.021},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FerraginaNV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/FerraginaS10,
author = {Paolo Ferragina and
Ugo Scaiella},
editor = {Jimmy X. Huang and
Nick Koudas and
Gareth J. F. Jones and
Xindong Wu and
Kevyn Collins{-}Thompson and
Aijun An},
title = {{TAGME:} on-the-fly annotation of short text fragments (by wikipedia
entities)},
booktitle = {Proceedings of the 19th {ACM} Conference on Information and Knowledge
Management, {CIKM} 2010, Toronto, Ontario, Canada, October 26-30,
2010},
pages = {1625--1628},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1871437.1871689},
doi = {10.1145/1871437.1871689},
timestamp = {Wed, 03 Aug 2022 15:48:33 +0200},
biburl = {https://dblp.org/rec/conf/cikm/FerraginaS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Ferragina10,
author = {Paolo Ferragina},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Data Structures: Time, I/Os, Entropy, Joules!},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6347},
pages = {1--16},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15781-3\_1},
doi = {10.1007/978-3-642-15781-3\_1},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Ferragina10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/green/CisterninoFMC10,
author = {Antonio Cisternino and
Paolo Ferragina and
Davide Morelli and
Massimo Coppola},
title = {Information processing at work: On energy-aware algorithm design},
booktitle = {International Green Computing Conference 2010, Chicago, IL, USA, 15-18
August 2010},
pages = {407--415},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/GREENCOMP.2010.5598288},
doi = {10.1109/GREENCOMP.2010.5598288},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/green/CisterninoFMC10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FerraginaGM10,
author = {Paolo Ferragina and
Travis Gagie and
Giovanni Manzini},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Lightweight Data Indexing and Compression in External Memory},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {697--710},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_60},
doi = {10.1007/978-3-642-12200-2\_60},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/FerraginaGM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wsdm/FerraginaM10,
author = {Paolo Ferragina and
Giovanni Manzini},
editor = {Brian D. Davison and
Torsten Suel and
Nick Craswell and
Bing Liu},
title = {On compressing the textual web},
booktitle = {Proceedings of the Third International Conference on Web Search and
Web Data Mining, {WSDM} 2010, New York, NY, USA, February 4-6, 2010},
pages = {391--400},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1718487.1718536},
doi = {10.1145/1718487.1718536},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wsdm/FerraginaM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-3498,
author = {Paolo Ferragina and
Ugo Scaiella},
title = {{TAGME:} on-the-fly annotation of short text fragments (by Wikipedia
entities)},
journal = {CoRR},
volume = {abs/1006.3498},
year = {2010},
url = {http://arxiv.org/abs/1006.3498},
eprinttype = {arXiv},
eprint = {1006.3498},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-3498.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FerraginaGM09,
author = {Paolo Ferragina and
Raffaele Giancarlo and
Giovanni Manzini},
title = {The myriad virtues of Wavelet Trees},
journal = {Inf. Comput.},
volume = {207},
number = {8},
pages = {849--866},
year = {2009},
url = {https://doi.org/10.1016/j.ic.2008.12.010},
doi = {10.1016/J.IC.2008.12.010},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/FerraginaGM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FerraginaLMM09,
author = {Paolo Ferragina and
Fabrizio Luccio and
Giovanni Manzini and
S. Muthukrishnan},
title = {Compressing and indexing labeled trees, with applications},
journal = {J. {ACM}},
volume = {57},
number = {1},
pages = {4:1--4:33},
year = {2009},
url = {https://doi.org/10.1145/1613676.1613680},
doi = {10.1145/1613676.1613680},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/FerraginaLMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FerraginaL09,
author = {Paolo Ferragina and
Gad M. Landau},
title = {Foreword},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {51},
pages = {5299},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.09.007},
doi = {10.1016/J.TCS.2009.09.007},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FerraginaL09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FerraginaNV09,
author = {Paolo Ferragina and
Igor Nitto and
Rossano Venturini},
editor = {Amos Fiat and
Peter Sanders},
title = {On Optimally Partitioning a Text to Improve Its Compression},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {420--431},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_38},
doi = {10.1007/978-3-642-04128-0\_38},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FerraginaNV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FerraginaNV09,
author = {Paolo Ferragina and
Igor Nitto and
Rossano Venturini},
editor = {Claire Mathieu},
title = {On the bit-complexity of Lempel-Ziv compression},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {768--777},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.84},
doi = {10.1137/1.9781611973068.84},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FerraginaNV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/FerraginaV09,
author = {Paolo Ferragina and
Rossano Venturini},
editor = {Ling Liu and
M. Tamer {\"{O}}zsu},
title = {Indexing Compressed Text},
booktitle = {Encyclopedia of Database Systems},
pages = {1442--1448},
publisher = {Springer {US}},
year = {2009},
url = {https://doi.org/10.1007/978-0-387-39940-9\_1144},
doi = {10.1007/978-0-387-39940-9\_1144},
timestamp = {Sun, 02 Jun 2019 21:10:27 +0200},
biburl = {https://dblp.org/rec/reference/db/FerraginaV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/db/FerraginaN09,
author = {Paolo Ferragina and
Igor Nitto},
editor = {Ling Liu and
M. Tamer {\"{O}}zsu},
title = {Text Compression},
booktitle = {Encyclopedia of Database Systems},
pages = {3046--3048},
publisher = {Springer {US}},
year = {2009},
url = {https://doi.org/10.1007/978-0-387-39940-9\_1151},
doi = {10.1007/978-0-387-39940-9\_1151},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/db/FerraginaN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0906-4692,
author = {Paolo Ferragina and
Igor Nitto and
Rossano Venturini},
title = {On optimally partitioning a text to improve its compression},
journal = {CoRR},
volume = {abs/0906.4692},
year = {2009},
url = {http://arxiv.org/abs/0906.4692},
eprinttype = {arXiv},
eprint = {0906.4692},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-4692.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-4341,
author = {Paolo Ferragina and
Travis Gagie and
Giovanni Manzini},
title = {Lightweight Data Indexing and Compression in External Memory},
journal = {CoRR},
volume = {abs/0909.4341},
year = {2009},
url = {http://arxiv.org/abs/0909.4341},
eprinttype = {arXiv},
eprint = {0909.4341},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-4341.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ir/CrestaniFS08,
author = {Fabio Crestani and
Paolo Ferragina and
Mark Sanderson},
title = {Preface},
journal = {Inf. Retr.},
volume = {11},
number = {4},
pages = {267--268},
year = {2008},
url = {https://doi.org/10.1007/s10791-008-9052-1},
doi = {10.1007/S10791-008-9052-1},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ir/CrestaniFS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/FerraginaGNV08,
author = {Paolo Ferragina and
Rodrigo Gonz{\'{a}}lez and
Gonzalo Navarro and
Rossano Venturini},
title = {Compressed text indexes: From theory to practice},
journal = {{ACM} J. Exp. Algorithmics},
volume = {13},
year = {2008},
url = {https://doi.org/10.1145/1412228.1455268},
doi = {10.1145/1412228.1455268},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/FerraginaGNV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/spe/FerraginaG08,
author = {Paolo Ferragina and
Antonio Gulli},
title = {A personalized search engine based on Web-snippet hierarchical clustering},
journal = {Softw. Pract. Exp.},
volume = {38},
number = {2},
pages = {189--225},
year = {2008},
url = {https://doi.org/10.1002/spe.829},
doi = {10.1002/SPE.829},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/spe/FerraginaG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/airweb/CastilloCDFG08,
author = {Carlos Castillo and
Claudio Corsi and
Debora Donato and
Paolo Ferragina and
Aristides Gionis},
editor = {Carlos Castillo and
Kumar Chellapilla and
Dennis Fetterly},
title = {Query-log mining for detecting spam},
booktitle = {AIRWeb 2008, Fourth International Workshop on Adversarial Information
Retrieval on the Web, Beijing, China, April 22, 2008},
series = {{ACM} International Conference Proceeding Series},
pages = {17--20},
year = {2008},
url = {https://doi.org/10.1145/1451983.1451987},
doi = {10.1145/1451983.1451987},
timestamp = {Mon, 14 Feb 2022 15:02:37 +0100},
biburl = {https://dblp.org/rec/conf/airweb/CastilloCDFG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/FerraginaGGSV08,
author = {Paolo Ferragina and
Roberto Grossi and
Ankur Gupta and
Rahul Shah and
Jeffrey Scott Vitter},
editor = {Maurizio Lenzerini and
Domenico Lembo},
title = {On searching compressed string collections cache-obliviously},
booktitle = {Proceedings of the Twenty-Seventh {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, {PODS} 2008, June 9-11, 2008, Vancouver,
BC, Canada},
pages = {181--190},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1376916.1376943},
doi = {10.1145/1376916.1376943},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/FerraginaGGSV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2008,
editor = {Paolo Ferragina and
Gad M. Landau},
title = {Combinatorial Pattern Matching, 19th Annual Symposium, {CPM} 2008,
Pisa, Italy, June 18-20, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5029},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69068-9},
doi = {10.1007/978-3-540-69068-9},
isbn = {978-3-540-69066-5},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/2008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Ferragina08,
author = {Paolo Ferragina},
editor = {Ming{-}Yang Kao},
title = {Suffix Tree Construction in Hierarchical Memory},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_413},
doi = {10.1007/978-0-387-30162-4\_413},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Ferragina08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/FerraginaM08,
author = {Paolo Ferragina and
Giovanni Manzini},
editor = {Ming{-}Yang Kao},
title = {Boosting Textual Compression},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_54},
doi = {10.1007/978-0-387-30162-4\_54},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/FerraginaM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/FerraginaM08a,
author = {Paolo Ferragina and
Giovanni Manzini},
editor = {Ming{-}Yang Kao},
title = {Burrows-Wheeler Transform},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_59},
doi = {10.1007/978-0-387-30162-4\_59},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/FerraginaM08a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/FerraginaR08,
author = {Paolo Ferragina and
S. Srinivasa Rao},
editor = {Ming{-}Yang Kao},
title = {Tree Compression and Indexing},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_430},
doi = {10.1007/978-0-387-30162-4\_430},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/FerraginaR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/NaFGP08,
author = {Joong Chae Na and
Paolo Ferragina and
Raffaele Giancarlo and
Kunsoo Park},
editor = {Ming{-}Yang Kao},
title = {Two-Dimensional Pattern Indexing},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_442},
doi = {10.1007/978-0-387-30162-4\_442},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/NaFGP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0801-2378,
author = {Paolo Ferragina},
title = {String algorithms and data structures},
journal = {CoRR},
volume = {abs/0801.2378},
year = {2008},
url = {http://arxiv.org/abs/0801.2378},
eprinttype = {arXiv},
eprint = {0801.2378},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0801-2378.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0802-0835,
author = {Paolo Ferragina and
Igor Nitto and
Rossano Venturini},
title = {Bit-Optimal Lempel-Ziv compression},
journal = {CoRR},
volume = {abs/0802.0835},
year = {2008},
url = {http://arxiv.org/abs/0802.0835},
eprinttype = {arXiv},
eprint = {0802.0835},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0802-0835.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/CorsiFM07,
author = {Claudio Corsi and
Paolo Ferragina and
Roberto Marangoni},
title = {The BioPrompt-box: an ontology-based clustering tool for searching
in biological databases},
journal = {{BMC} Bioinform.},
volume = {8},
number = {{S-1}},
year = {2007},
url = {https://doi.org/10.1186/1471-2105-8-S1-S8},
doi = {10.1186/1471-2105-8-S1-S8},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/CorsiFM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/FerraginaGGMV07,
author = {Paolo Ferragina and
Raffaele Giancarlo and
Valentina Greco and
Giovanni Manzini and
Gabriel Valiente},
title = {Compression-based classification of biological sequences and structures
via the Universal Similarity Metric: experimental assessment},
journal = {{BMC} Bioinform.},
volume = {8},
year = {2007},
url = {https://doi.org/10.1186/1471-2105-8-252},
doi = {10.1186/1471-2105-8-252},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/FerraginaGGMV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/CirianiFLM07,
author = {Valentina Ciriani and
Paolo Ferragina and
Fabrizio Luccio and
S. Muthukrishnan},
title = {A data structure for a sequence of string accesses in external memory},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {1},
pages = {6:1--6:23},
year = {2007},
url = {https://doi.org/10.1145/1219944.1219952},
doi = {10.1145/1219944.1219952},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/CirianiFLM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FerraginaMMN07,
author = {Paolo Ferragina and
Giovanni Manzini and
Veli M{\"{a}}kinen and
Gonzalo Navarro},
title = {Compressed representations of sequences and full-text indexes},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {2},
pages = {20},
year = {2007},
url = {https://doi.org/10.1145/1240233.1240243},
doi = {10.1145/1240233.1240243},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/FerraginaMMN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FerraginaV07,
author = {Paolo Ferragina and
Rossano Venturini},
title = {A simple storage scheme for strings achieving entropy bounds},
journal = {Theor. Comput. Sci.},
volume = {372},
number = {1},
pages = {115--121},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2006.12.012},
doi = {10.1016/J.TCS.2006.12.012},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FerraginaV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FerraginaMM07,
author = {Paolo Ferragina and
Giovanni Manzini and
S. Muthukrishnan},
title = {Foreword},
journal = {Theor. Comput. Sci.},
volume = {387},
number = {3},
pages = {197--199},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.07.011},
doi = {10.1016/J.TCS.2007.07.011},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FerraginaMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/FerraginaF07,
author = {Paolo Ferragina and
Johannes Fischer},
editor = {Bin Ma and
Kaizhong Zhang},
title = {Suffix Arrays on Words},
booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007,
London, Canada, July 9-11, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4580},
pages = {328--339},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73437-6\_33},
doi = {10.1007/978-3-540-73437-6\_33},
timestamp = {Mon, 13 Mar 2023 16:58:28 +0100},
biburl = {https://dblp.org/rec/conf/cpm/FerraginaF07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/FerraginaV07,
author = {Paolo Ferragina and
Rossano Venturini},
editor = {Wessel Kraaij and
Arjen P. de Vries and
Charles L. A. Clarke and
Norbert Fuhr and
Noriko Kando},
title = {Compressed permuterm index},
booktitle = {{SIGIR} 2007: Proceedings of the 30th Annual International {ACM} {SIGIR}
Conference on Research and Development in Information Retrieval, Amsterdam,
The Netherlands, July 23-27, 2007},
pages = {535--542},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1277741.1277833},
doi = {10.1145/1277741.1277833},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigir/FerraginaV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FerraginaV07,
author = {Paolo Ferragina and
Rossano Venturini},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {A simple storage scheme for strings achieving entropy bounds},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {690--696},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283457},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/FerraginaV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0712-3360,
author = {Paolo Ferragina and
Rodrigo Gonz{\'{a}}lez and
Gonzalo Navarro and
Rossano Venturini},
title = {Compressed Text Indexes:From Theory to Practice!},
journal = {CoRR},
volume = {abs/0712.3360},
year = {2007},
url = {http://arxiv.org/abs/0712.3360},
eprinttype = {arXiv},
eprint = {0712.3360},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-0712-3360.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/FerraginaGL06,
author = {Paolo Ferragina and
Roberto Grossi and
Fabrizio Luccio},
title = {Foreword},
journal = {Theory Comput. Syst.},
volume = {39},
number = {3},
pages = {389},
year = {2006},
url = {https://doi.org/10.1007/s00224-005-3903-6},
doi = {10.1007/S00224-005-3903-6},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/FerraginaGL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FerraginaGM06,
author = {Paolo Ferragina and
Raffaele Giancarlo and
Giovanni Manzini},
editor = {Yossi Azar and
Thomas Erlebach},
title = {The Engineering of a Compression Boosting Library: Theory vs Practice
in {BWT} Compression},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {756--767},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_67},
doi = {10.1007/11841036\_67},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/FerraginaGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FerraginaGM06,
author = {Paolo Ferragina and
Raffaele Giancarlo and
Giovanni Manzini},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {The Myriad Virtues of Wavelet Trees},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {560--571},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_49},
doi = {10.1007/11786986\_49},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FerraginaGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/FerraginaLMM06,
author = {Paolo Ferragina and
Fabrizio Luccio and
Giovanni Manzini and
S. Muthukrishnan},
editor = {Les Carr and
David De Roure and
Arun Iyengar and
Carole A. Goble and
Michael Dahlin},
title = {Compressing and searching {XML} data via two zips},
booktitle = {Proceedings of the 15th international conference on World Wide Web,
{WWW} 2006, Edinburgh, Scotland, UK, May 23-26, 2006},
pages = {751--760},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1135777.1135891},
doi = {10.1145/1135777.1135891},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/FerraginaLMM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spire/2006,
editor = {Fabio Crestani and
Paolo Ferragina and
Mark Sanderson},
title = {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},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11880561},
doi = {10.1007/11880561},
isbn = {3-540-45774-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FerraginaM05,
author = {Paolo Ferragina and
Giovanni Manzini},
title = {Indexing compressed text},
journal = {J. {ACM}},
volume = {52},
number = {4},
pages = {552--581},
year = {2005},
url = {https://doi.org/10.1145/1082036.1082039},
doi = {10.1145/1082036.1082039},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/FerraginaM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FerraginaGMS05,
author = {Paolo Ferragina and
Raffaele Giancarlo and
Giovanni Manzini and
Marinella Sciortino},
title = {Boosting textual compression in optimal linear time},
journal = {J. {ACM}},
volume = {52},
number = {4},
pages = {688--713},
year = {2005},
url = {https://doi.org/10.1145/1082036.1082043},
doi = {10.1145/1082036.1082043},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/FerraginaGMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FarzanFFM05,
author = {Arash Farzan and
Paolo Ferragina and
Gianni Franceschini and
J. Ian Munro},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Cache-Oblivious Comparison-Based Algorithms on Multisets},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {305--316},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_29},
doi = {10.1007/11561071\_29},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/FarzanFFM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FerraginaLMM05,
author = {Paolo Ferragina and
Fabrizio Luccio and
Giovanni Manzini and
S. Muthukrishnan},
title = {Structuring labeled trees for optimal succinctness, and beyond},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {184--196},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.69},
doi = {10.1109/SFCS.2005.69},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FerraginaLMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/FerraginaG05,
author = {Paolo Ferragina and
Antonio Gulli},
editor = {Allan Ellis and
Tatsuya Hagino},
title = {A personalized search engine based on web-snippet hierarchical clustering},
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 = {801--810},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1062745.1062760},
doi = {10.1145/1062745.1062760},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/www/FerraginaG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ManziniF04,
author = {Giovanni Manzini and
Paolo Ferragina},
title = {Engineering a Lightweight Suffix Array Construction Algorithm},
journal = {Algorithmica},
volume = {40},
number = {1},
pages = {33--50},
year = {2004},
url = {https://doi.org/10.1007/s00453-004-1094-1},
doi = {10.1007/S00453-004-1094-1},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ManziniF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/FerraginaG04,
author = {Paolo Ferragina and
Antonio Gulli},
title = {The Anatomy of a Hierarchical Clustering Engine for Web-page, News
and Book Snippets},
booktitle = {Proceedings of the 4th {IEEE} International Conference on Data Mining
{(ICDM} 2004), 1-4 November 2004, Brighton, {UK}},
pages = {395--398},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/ICDM.2004.10027},
doi = {10.1109/ICDM.2004.10027},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdm/FerraginaG04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/FerraginaG04,
author = {Paolo Ferragina and
Antonio Gulli},
editor = {Jean{-}Fran{\c{c}}ois Boulicaut and
Floriana Esposito and
Fosca Giannotti and
Dino Pedreschi},
title = {The Anatomy of SnakeT: {A} Hierarchical Clustering Engine for Web-Page
Snippets},
booktitle = {Knowledge Discovery in Databases: {PKDD} 2004, 8th European Conference
on Principles and Practice of Knowledge Discovery in Databases, Pisa,
Italy, September 20-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3202},
pages = {506--508},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30116-5\_48},
doi = {10.1007/978-3-540-30116-5\_48},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pkdd/FerraginaG04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/FerraginaG04a,
author = {Paolo Ferragina and
Antonio Gulli},
editor = {Jean{-}Fran{\c{c}}ois Boulicaut and
Floriana Esposito and
Fosca Giannotti and
Dino Pedreschi},
title = {Experimenting SnakeT: {A} Hierarchical Clustering Engine for Web-Page
Snippets},
booktitle = {Knowledge Discovery in Databases: {PKDD} 2004, 8th European Conference
on Principles and Practice of Knowledge Discovery in Databases, Pisa,
Italy, September 20-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3202},
pages = {543--545},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30116-5\_60},
doi = {10.1007/978-3-540-30116-5\_60},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pkdd/FerraginaG04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FerraginaM04,
author = {Paolo Ferragina and
Giovanni Manzini},
editor = {J. Ian Munro},
title = {Compression boosting in optimal linear time using the Burrows-Wheeler
Transform},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {655--663},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982892},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/FerraginaM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/FerraginaMMN04,
author = {Paolo Ferragina and
Giovanni Manzini and
Veli M{\"{a}}kinen and
Gonzalo Navarro},
editor = {Alberto Apostolico and
Massimo Melucci},
title = {An Alphabet-Friendly FM-Index},
booktitle = {String Processing and Information Retrieval, 11th International Conference,
{SPIRE} 2004, Padova, Italy, October 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3246},
pages = {150--160},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30213-1\_23},
doi = {10.1007/978-3-540-30213-1\_23},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/FerraginaMMN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/PisantiMFFSPL03,
author = {Nadia Pisanti and
Roberto Marangoni and
Paolo Ferragina and
Antonio Frangioni and
A. Savona and
C. Pisanelli and
Fabrizio Luccio},
title = {PaTre: {A} Method for Paralogy Trees Construction},
journal = {J. Comput. Biol.},
volume = {10},
number = {5},
pages = {791--802},
year = {2003},
url = {https://doi.org/10.1089/106652703322539105},
doi = {10.1089/106652703322539105},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/PisantiMFFSPL03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FerraginaKMS03,
author = {Paolo Ferragina and
Nick Koudas and
S. Muthukrishnan and
Divesh Srivastava},
title = {Two-dimensional substring indexing},
journal = {J. Comput. Syst. Sci.},
volume = {66},
number = {4},
pages = {763--774},
year = {2003},
url = {https://doi.org/10.1016/S0022-0000(03)00028-X},
doi = {10.1016/S0022-0000(03)00028-X},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcss/FerraginaKMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CrauserF02,
author = {Andreas Crauser and
Paolo Ferragina},
title = {A Theoretical and Experimental Study on the Construction of Suffix
Arrays in External Memory},
journal = {Algorithmica},
volume = {32},
number = {1},
pages = {1--35},
year = {2002},
url = {https://doi.org/10.1007/s00453-001-0051-5},
doi = {10.1007/S00453-001-0051-5},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/CrauserF02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ManziniF02,
author = {Giovanni Manzini and
Paolo Ferragina},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Engineering a Lightweight Suffix Array Construction Algorithm},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {698--710},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_61},
doi = {10.1007/3-540-45749-6\_61},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ManziniF02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CirianiFLM02,
author = {Valentina Ciriani and
Paolo Ferragina and
Fabrizio Luccio and
S. Muthukrishnan},
title = {Static Optimality Theorem for External Memory String Access},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {219--227},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1181945},
doi = {10.1109/SFCS.2002.1181945},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CirianiFLM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/CrauserFMMR01,
author = {Andreas Crauser and
Paolo Ferragina and
Kurt Mehlhorn and
Ulrich Meyer and
Edgar A. Ramos},
title = {Randomized External-Memory Algorithms for Line Segment Intersection
and Other Geometric Problems},
journal = {Int. J. Comput. Geom. Appl.},
volume = {11},
number = {3},
pages = {305--337},
year = {2001},
url = {https://doi.org/10.1142/S0218195901000523},
doi = {10.1142/S0218195901000523},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcga/CrauserFMMR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/FerraginaM01,
author = {Paolo Ferragina and
Giovanni Manzini},
title = {An experimental study of a compressed index},
journal = {Inf. Sci.},
volume = {135},
number = {1-2},
pages = {13--28},
year = {2001},
url = {https://doi.org/10.1016/S0020-0255(01)00098-6},
doi = {10.1016/S0020-0255(01)00098-6},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/isci/FerraginaM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/FerraginaKMS01,
author = {Paolo Ferragina and
Nick Koudas and
S. Muthukrishnan and
Divesh Srivastava},
editor = {Peter Buneman},
title = {Two-dimensional Substring Indexing},
booktitle = {Proceedings of the Twentieth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, May 21-23, 2001, Santa Barbara,
California, {USA}},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/375551.375610},
doi = {10.1145/375551.375610},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/pods/FerraginaKMS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FerraginaM01,
author = {Paolo Ferragina and
Giovanni Manzini},
editor = {S. Rao Kosaraju},
title = {An experimental study of an opportunistic index},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {269--278},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365458},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/FerraginaM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Farach-ColtonFM00,
author = {Martin Farach{-}Colton and
Paolo Ferragina and
S. Muthukrishnan},
title = {On the sorting-complexity of suffix tree construction},
journal = {J. {ACM}},
volume = {47},
number = {6},
pages = {987--1011},
year = {2000},
url = {https://doi.org/10.1145/355541.355547},
doi = {10.1145/355541.355547},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/Farach-ColtonFM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/BrengelCFM00,
author = {Klaus Brengel and
Andreas Crauser and
Paolo Ferragina and
Ulrich Meyer},
title = {An Experimental Study of Priority Queues in External Memory},
journal = {{ACM} J. Exp. Algorithmics},
volume = {5},
pages = {17},
year = {2000},
url = {https://doi.org/10.1145/351827.384259},
doi = {10.1145/351827.384259},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/BrengelCFM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FerraginaM00,
author = {Paolo Ferragina and
Giovanni Manzini},
title = {Opportunistic Data Structures with Applications},
booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000,
12-14 November 2000, Redondo Beach, California, {USA}},
pages = {390--398},
publisher = {{IEEE} Computer Society},
year = {2000},
url = {https://doi.org/10.1109/SFCS.2000.892127},
doi = {10.1109/SFCS.2000.892127},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FerraginaM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FerraginaL99,
author = {Paolo Ferragina and
Fabrizio Luccio},
title = {String Search in Coarse-Grained Parallel Computers},
journal = {Algorithmica},
volume = {24},
number = {3-4},
pages = {177--194},
year = {1999},
url = {https://doi.org/10.1007/PL00008259},
doi = {10.1007/PL00008259},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FerraginaL99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/FerraginaG99,
author = {Paolo Ferragina and
Roberto Grossi},
title = {The String B-tree: {A} New Data Structure for String Search in External
Memory and Its Applications},
journal = {J. {ACM}},
volume = {46},
number = {2},
pages = {236--280},
year = {1999},
url = {https://doi.org/10.1145/301970.301973},
doi = {10.1145/301970.301973},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/FerraginaG99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/FerraginaG99,
author = {Paolo Ferragina and
Roberto Grossi},
title = {Improved Dynamic Text Indexing},
journal = {J. Algorithms},
volume = {31},
number = {2},
pages = {291--319},
year = {1999},
url = {https://doi.org/10.1006/jagm.1998.0999},
doi = {10.1006/JAGM.1998.0999},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/FerraginaG99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/DasF99,
author = {Sajal K. Das and
Paolo Ferragina},
title = {An {EREW} {PRAM} Algorithm for Updating Minimum Spanning Trees},
journal = {Parallel Process. Lett.},
volume = {9},
number = {1},
pages = {111--122},
year = {1999},
url = {https://doi.org/10.1142/S012962649900013X},
doi = {10.1142/S012962649900013X},
timestamp = {Tue, 24 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/DasF99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CrauserF99,
author = {Andreas Crauser and
Paolo Ferragina},
editor = {Jaroslav Nesetril},
title = {On Constructing Suffix Arrays in External Memory},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {224--235},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_20},
doi = {10.1007/3-540-48481-7\_20},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/CrauserF99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/BurkhardtCFLRV99,
author = {Stefan Burkhardt and
Andreas Crauser and
Paolo Ferragina and
Hans{-}Peter Lenhof and
Eric Rivals and
Martin Vingron},
editor = {Sorin Istrail and
Pavel A. Pevzner and
Michael S. Waterman},
title = {\emph{q}-gram based database searching using a suffix array {(QUASAR)}},
booktitle = {Proceedings of the Third Annual International Conference on Research
in Computational Molecular Biology, {RECOMB} 1999, Lyon, France, April
11-14, 1999},
pages = {77--83},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/299432.299460},
doi = {10.1145/299432.299460},
timestamp = {Mon, 13 May 2019 09:30:09 +0200},
biburl = {https://dblp.org/rec/conf/recomb/BurkhardtCFLRV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FerraginaMB99,
author = {Paolo Ferragina and
S. Muthukrishnan and
Mark de Berg},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Multi-Method Dispatching: {A} Geometric Approach With Applications
to String Matching Problems},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {483--491},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301378},
doi = {10.1145/301250.301378},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/FerraginaMB99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/BrengelCFM99,
author = {Klaus Brengel and
Andreas Crauser and
Paolo Ferragina and
Ulrich Meyer},
editor = {Jeffrey Scott Vitter and
Christos D. Zaroliagis},
title = {An Experimental Study of Priority Queues in External Memory},
booktitle = {Algorithm Engineering, 3rd International Workshop, {WAE} '99, London,
UK, July 19-21, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1668},
pages = {346--360},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48318-7\_27},
doi = {10.1007/3-540-48318-7\_27},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wae/BrengelCFM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/FerraginaL98,
author = {Paolo Ferragina and
Fabrizio Luccio},
title = {Dynamic Dictionary Matching in External Memory},
journal = {Inf. Comput.},
volume = {146},
number = {2},
pages = {85--99},
year = {1998},
url = {https://doi.org/10.1006/inco.1998.2733},
doi = {10.1006/INCO.1998.2733},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/FerraginaL98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FerraginaG98,
author = {Paolo Ferragina and
Roberto Grossi},
title = {Optimal On-Line Search and Sublinear Time Update in String Matching},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {3},
pages = {713--736},
year = {1998},
url = {https://doi.org/10.1137/S0097539795286119},
doi = {10.1137/S0097539795286119},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/FerraginaG98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FerraginaGM98,
author = {Paolo Ferragina and
Roberto Grossi and
Manuela Montangero},
title = {On Updating Suffix Tree Labels},
journal = {Theor. Comput. Sci.},
volume = {201},
number = {1-2},
pages = {249--262},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(97)00243-0},
doi = {10.1016/S0304-3975(97)00243-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FerraginaGM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CrauserFMMR98,
author = {Andreas Crauser and
Paolo Ferragina and
Kurt Mehlhorn and
Ulrich Meyer and
Edgar A. Ramos},
editor = {Ravi Janardan},
title = {Randomized External-Memory Algorithms for Some Geometric Problems},
booktitle = {Proceedings of the Fourteenth Annual Symposium on Computational Geometry,
Minneapolis, Minnesota, USA, June 7-10, 1998},
pages = {259--268},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276884.276914},
doi = {10.1145/276884.276914},
timestamp = {Mon, 14 Jun 2021 16:25:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CrauserFMMR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/CrauserFMMR98,
author = {Andreas Crauser and
Paolo Ferragina and
Kurt Mehlhorn and
Ulrich Meyer and
Edgar A. Ramos},
editor = {James M. Abello and
Jeffrey Scott Vitter},
title = {I/O-optimal computation of segment intersections},
booktitle = {External Memory Algorithms, Proceedings of a {DIMACS} Workshop, New
Brunswick, New Jersey, USA, May 20-22, 1998},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {50},
pages = {131--138},
publisher = {{DIMACS/AMS}},
year = {1998},
url = {https://doi.org/10.1090/dimacs/050/07},
doi = {10.1090/DIMACS/050/07},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/CrauserFMMR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FarachFM98,
author = {Martin Farach and
Paolo Ferragina and
S. Muthukrishnan},
title = {Overcoming the Memory Bottleneck in Suffix Tree Construction},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {174--185},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743441},
doi = {10.1109/SFCS.1998.743441},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FarachFM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Ferragina97,
author = {Paolo Ferragina},
title = {Dynamic Text Indexing under String Updates},
journal = {J. Algorithms},
volume = {22},
number = {2},
pages = {296--328},
year = {1997},
url = {https://doi.org/10.1006/jagm.1996.0814},
doi = {10.1006/JAGM.1996.0814},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/Ferragina97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/FerraginaGM97,
author = {Paolo Ferragina and
Roberto Grossi and
Manuela Montangero},
editor = {Gian Carlo Bongiovanni and
Daniel P. Bovet and
Giuseppe Di Battista},
title = {A Note on Updating Suffix Tree Labels},
booktitle = {Algorithms and Complexity, Third Italian Conference, {CIAC} '97, Rome,
Italy, March 12-14, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1203},
pages = {181--192},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-62592-5\_71},
doi = {10.1007/3-540-62592-5\_71},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ciac/FerraginaGM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sequences/FerraginaL97,
author = {Paolo Ferragina and
Fabrizio Luccio},
editor = {Bruno Carpentieri and
Alfredo De Santis and
Ugo Vaccaro and
James A. Storer},
title = {Multi-string search in {BSP}},
booktitle = {Compression and Complexity of {SEQUENCES} 1997, Positano, Amalfitan
Coast, Salerno, Italy, June 11-13, 1997, Proceedings},
pages = {240--252},
publisher = {{IEEE}},
year = {1997},
url = {https://doi.org/10.1109/SEQUEN.1997.666919},
doi = {10.1109/SEQUEN.1997.666919},
timestamp = {Wed, 16 Oct 2019 14:14:56 +0200},
biburl = {https://dblp.org/rec/conf/sequences/FerraginaL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sequences/ArgeFGV97,
author = {Lars Arge and
Paolo Ferragina and
Roberto Grossi and
Jeffrey Scott Vitter},
editor = {Bruno Carpentieri and
Alfredo De Santis and
Ugo Vaccaro and
James A. Storer},
title = {Sequence sorting in secondary storage},
booktitle = {Compression and Complexity of {SEQUENCES} 1997, Positano, Amalfitan
Coast, Salerno, Italy, June 11-13, 1997, Proceedings},
pages = {329--346},
publisher = {{IEEE}},
year = {1997},
url = {https://doi.org/10.1109/SEQUEN.1997.666927},
doi = {10.1109/SEQUEN.1997.666927},
timestamp = {Tue, 30 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sequences/ArgeFGV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ArgeFGV97,
author = {Lars Arge and
Paolo Ferragina and
Roberto Grossi and
Jeffrey Scott Vitter},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {On Sorting Strings in External Memory (Extended Abstract)},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {540--548},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258647},
doi = {10.1145/258533.258647},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ArgeFGV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/CzumajFGMT97,
author = {Artur Czumaj and
Paolo Ferragina and
Leszek Gasieniec and
S. Muthukrishnan and
Jesper Larsson Tr{\"{a}}ff},
editor = {Giuseppe F. Italiano and
Salvatore Orlando},
title = {The Architecture of a Software Library for String Processing},
booktitle = {Workshop on Algorithm Engineering, {WAE} '97, Venezia, Italy, September
11-13, 1997. Proceedings},
pages = {166--176},
publisher = {Universit{\`{a}} Ca' Foscari di Venezia},
year = {1997},
timestamp = {Mon, 04 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wae/CzumajFGMT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/FerraginaL96,
author = {Paolo Ferragina and
Fabrizio Luccio},
title = {Three Techniques for Parallel Maintenance of a Minimum Spanning Tree
under Batch of Updates},
journal = {Parallel Process. Lett.},
volume = {6},
number = {2},
pages = {213--222},
year = {1996},
url = {https://doi.org/10.1142/S0129626496000212},
doi = {10.1142/S0129626496000212},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ppl/FerraginaL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FerraginaM96,
author = {Paolo Ferragina and
S. Muthukrishnan},
editor = {Josep D{\'{\i}}az and
Maria J. Serna},
title = {Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended
Abstract)},
booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
Spain, September 25-27, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1136},
pages = {107--120},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61680-2\_50},
doi = {10.1007/3-540-61680-2\_50},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FerraginaM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FerraginaL96,
author = {Paolo Ferragina and
Fabrizio Luccio},
editor = {Josep D{\'{\i}}az and
Maria J. Serna},
title = {On the Parallel Dynamic Dictionary Matching Problem: New Results with
Applications},
booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
Spain, September 25-27, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1136},
pages = {261--275},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61680-2\_61},
doi = {10.1007/3-540-61680-2\_61},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/FerraginaL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/Ferragina96,
author = {Paolo Ferragina},
editor = {Luc Boug{\'{e}} and
Pierre Fraigniaud and
Anne Mignotte and
Yves Robert},
title = {A Simple Parallel Dictionary Matching Algorithm},
booktitle = {Euro-Par '96 Parallel Processing, Second International Euro-Par Conference,
Lyon, France, August 26-29, 1996, Proceedings, Volume {I}},
series = {Lecture Notes in Computer Science},
volume = {1123},
pages = {781--788},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61626-8\_102},
doi = {10.1007/3-540-61626-8\_102},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/europar/Ferragina96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FerraginaG96,
author = {Paolo Ferragina and
Roberto Grossi},
editor = {{\'{E}}va Tardos},
title = {Fast String Searching in Secondary Storage: Theoretical Developments
And Experimental Results},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {373--382},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.314086},
timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
biburl = {https://dblp.org/rec/conf/soda/FerraginaG96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/Ferragina95,
author = {Paolo Ferragina},
title = {A Technique to Speed Up Parallel Fully Dynamic Algorithms for {MST}},
journal = {J. Parallel Distributed Comput.},
volume = {31},
number = {2},
pages = {181--189},
year = {1995},
url = {https://doi.org/10.1006/jpdc.1995.1157},
doi = {10.1006/JPDC.1995.1157},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/Ferragina95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mva/CalabroFG95,
author = {Cesare Calabr{\'{o}} and
Paolo Ferragina and
Mario Notturno Granieri},
title = {Recognition of hand-written rotated digits by neural networks},
journal = {Mach. Vis. Appl.},
volume = {8},
number = {5},
pages = {351--357},
year = {1995},
url = {https://doi.org/10.1007/BF01211497},
doi = {10.1007/BF01211497},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mva/CalabroFG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FerraginaG95,
author = {Paolo Ferragina and
Roberto Grossi},
title = {Optimal On-Line Search and Sublinear Time Update in String Matching},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {604--612},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492590},
doi = {10.1109/SFCS.1995.492590},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FerraginaG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/Ferragina95,
author = {Paolo Ferragina},
title = {An {EREW} {PRAM} fully-dynamic algorithm for {MST}},
booktitle = {Proceedings of {IPPS} '95, The 9th International Parallel Processing
Symposium, April 25-28, 1995, Santa Barbara, California, {USA}},
pages = {93--100},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/IPPS.1995.395919},
doi = {10.1109/IPPS.1995.395919},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/Ferragina95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FerraginaG95,
author = {Paolo Ferragina and
Roberto Grossi},
editor = {Kenneth L. Clarkson},
title = {Fast Incremental Text Editing},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {531--540},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313815},
timestamp = {Thu, 05 Jul 2018 07:29:25 +0200},
biburl = {https://dblp.org/rec/conf/soda/FerraginaG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FerraginaG95,
author = {Paolo Ferragina and
Roberto Grossi},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {A fully-dynamic data structure for external substring search (Extended
Abstract)},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {693--702},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225287},
doi = {10.1145/225058.225287},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FerraginaG95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Ferragina94,
author = {Paolo Ferragina},
title = {Static and Dynamic Parallel Computation of Connected Components},
journal = {Inf. Process. Lett.},
volume = {50},
number = {2},
pages = {63--68},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00016-6},
doi = {10.1016/0020-0190(94)00016-6},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Ferragina94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DasF94,
author = {Sajal K. Das and
Paolo Ferragina},
editor = {Jan van Leeuwen},
title = {An o(n) Work {EREW} Parallel Algorithm for Updating {MST}},
booktitle = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
The Netherlands, September 26-28, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {855},
pages = {331--342},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/BFb0049420},
doi = {10.1007/BFB0049420},
timestamp = {Tue, 10 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DasF94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Ferragina94,
author = {Paolo Ferragina},
editor = {Jan van Leeuwen},
title = {Incremental Text Editing: {A} New Data Structure},
booktitle = {Algorithms - {ESA} '94, Second Annual European Symposium, Utrecht,
The Netherlands, September 26-28, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {855},
pages = {495--507},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/BFb0049434},
doi = {10.1007/BFB0049434},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Ferragina94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/parle/FerraginaL94,
author = {Paolo Ferragina and
Fabrizio Luccio},
editor = {Constantine Halatsis and
Dimitris G. Maritsas and
George Philokyprou and
Sergios Theodoridis},
title = {Batch Dynamic Algorithms for Two Graph Problems},
booktitle = {{PARLE} '94: Parallel Architectures and Languages Europe, 6th International
{PARLE} Conference, Athens, Greece, July 4-8, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {817},
pages = {713--724},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58184-7\_143},
doi = {10.1007/3-540-58184-7\_143},
timestamp = {Fri, 17 Jul 2020 16:12:46 +0200},
biburl = {https://dblp.org/rec/conf/parle/FerraginaL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/FerraginaMR94,
author = {Paolo Ferragina and
Angelo Monti and
Alessandro Roncato},
editor = {Paola Flocchini and
Bernard Mans and
Nicola Santoro},
title = {Trade-off Between Computational Power and Common Knowledge in Anonymous
Rings},
booktitle = {Structural Information and Communication Complexity, 1st International
Colloquium, {SIROCCO} 1994, Carleton University, Ottawa, Canada, May
18-20, 1994, Proceedings},
pages = {35--48},
publisher = {Carleton University Press},
year = {1994},
timestamp = {Wed, 01 Jun 2005 09:38:33 +0200},
biburl = {https://dblp.org/rec/conf/sirocco/FerraginaMR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/prl/ZenzoBFG93,
author = {Silvano Di Zenzo and
Neil Burgess and
Paolo Ferragina and
Mario Notturno Granieri},
title = {Recognition by constructive neural algorithms},
journal = {Pattern Recognit. Lett.},
volume = {14},
number = {12},
pages = {997--1007},
year = {1993},
url = {https://doi.org/10.1016/0167-8655(93)90008-2},
doi = {10.1016/0167-8655(93)90008-2},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/prl/ZenzoBFG93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/BianchiniFGT93,
author = {P. Bianchini and
Paolo Ferragina and
Mario Notturno Granieri and
L. Tarricone},
title = {New techniques for speech understanding},
booktitle = {{IEEE} International Conference on Acoustics, Speech, and Signal Processing,
{ICASSP} '93, Minneapolis, Minnesota, USA, April 27-30, 1993},
pages = {127--130},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.ieeecomputersociety.org/10.1109/ICASSP.1993.319248},
doi = {10.1109/ICASSP.1993.319248},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icassp/BianchiniFGT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijns/BurgessZFG92,
author = {Neil Burgess and
Silvano Di Zenzo and
Paolo Ferragina and
Mario Notturno Granieri},
title = {The Generalization of a Constructive Algorithm in Pattern Classification
Problems},
journal = {Int. J. Neural Syst.},
volume = {3},
number = {Supplement},
pages = {65--70},
year = {1992},
url = {https://doi.org/10.1142/S0129065792000395},
doi = {10.1142/S0129065792000395},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijns/BurgessZFG92.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-02-29 20:27 CET 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:
