Paolo Ferragina

Available identifiers

zbMath Open ferragina.paoloMaRDI QIDQ205199

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6187832	2024-01-15	Paper
A Learned Approach to Design Compressed Rank/Select Data Structures	2023-10-31	Paper
Compressed string dictionaries via data-aware subtrie compaction	2023-08-04	Paper
On the performance of learned data structures	2021-06-08	Paper
A “Learned” Approach to Quicken and Compress Rank/Select Dictionaries	2021-01-27	Paper
Linear time distributed swap edge algorithms	2020-08-04	Paper
Bicriteria Data Compression	2019-11-08	Paper
Bicriteria Data Compression: Efficient and Usable	2019-06-20	Paper
https://portal.mardi4nfdi.de/entity/Q4633889	2019-05-06	Paper
Compressed Cache-Oblivious String B-Tree	2018-11-05	Paper
Computational Thinking	2018-10-12	Paper
https://portal.mardi4nfdi.de/entity/Q4643887	2018-05-29	Paper
On the Parallel Dynamic Dictionary Matching problem: New results with applications	2017-12-05	Paper
Compressed representations of sequences and full-text indexes	2015-09-02	Paper
https://portal.mardi4nfdi.de/entity/Q5501323	2015-08-03	Paper
Distribution-aware compressed full-text indexes	2015-03-23	Paper
https://portal.mardi4nfdi.de/entity/Q2934654	2014-12-18	Paper
Bicriteria Data Compression: Efficient and Usable	2014-10-08	Paper
The compressed permuterm index	2014-09-09	Paper
Compressed text indexes	2014-04-01	Paper
On the weak prefix-search problem	2014-01-09	Paper
On the Bit-Complexity of Lempel--Ziv Compression	2013-11-14	Paper
Compressed Cache-Oblivious String B-tree	2013-09-17	Paper
Lightweight data indexing and compression in external memory	2012-04-26	Paper
Distribution-Aware Compressed Full-Text Indexes	2011-09-16	Paper
On optimally partitioning a text to improve its compression	2011-08-16	Paper
On the Weak Prefix-Search Problem	2011-06-29	Paper
On compact representations of all-pairs-shortest-path-distance matrices	2010-08-11	Paper
Lightweight Data Indexing and Compression in External Memory	2010-04-27	Paper
On Optimally Partitioning a Text to Improve Its Compression	2009-10-29	Paper
The myriad virtues of wavelet trees	2009-07-15	Paper
The Myriad Virtues of Wavelet Trees	2009-03-12	Paper
Boosting textual compression in optimal linear time	2008-12-21	Paper
Indexing compressed text	2008-12-21	Paper
Suffix Arrays on Words	2008-06-17	Paper
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression	2008-03-11	Paper
https://portal.mardi4nfdi.de/entity/Q5421617	2007-10-24	Paper
A simple storage scheme for strings achieving entropy bounds	2007-03-15	Paper
String Processing and Information Retrieval	2006-10-24	Paper
Algorithms – ESA 2005	2006-06-27	Paper
An experimental study of priority queues in external memory	2005-08-04	Paper
RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS	2005-06-10	Paper
The string B-tree	2005-01-25	Paper
Engineering a lightweight suffix array construction algorithm	2004-10-01	Paper
https://portal.mardi4nfdi.de/entity/Q4411402	2003-07-08	Paper
https://portal.mardi4nfdi.de/entity/Q2768305	2003-01-14	Paper
A theoretical and experimental study on the construction of suffix arrays in external memory	2002-02-28	Paper
https://portal.mardi4nfdi.de/entity/Q4234120	2002-01-30	Paper
An experimental study of a compressed index	2001-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q4527021	2001-02-28	Paper
https://portal.mardi4nfdi.de/entity/Q4945537	2000-06-07	Paper
Dynamic dictionary matching in external memory	2000-05-18	Paper
https://portal.mardi4nfdi.de/entity/Q4252745	2000-04-26	Paper
String search in coarse-grained parallel computers	2000-01-03	Paper
Improved Dynamic Text Indexing	1999-05-11	Paper
On updating suffix tree labels	1998-08-13	Paper
Optimal On-Line Search and Sublinear Time Update in String Matching	1998-05-10	Paper
Dynamic Text Indexing under String Updates	1997-11-18	Paper
https://portal.mardi4nfdi.de/entity/Q4875209	1996-12-11	Paper
https://portal.mardi4nfdi.de/entity/Q4886088	1996-11-10	Paper
Static and dynamic parallel computation of connected components	1994-05-05	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Paolo Ferragina