Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 338
Paolo Ferragina - MaRDI portal

Paolo Ferragina

From MaRDI portal
(Redirected from Person:232393)
Person:205199

Available identifiers

zbMath Open ferragina.paoloMaRDI QIDQ205199

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61878322024-01-15Paper
A Learned Approach to Design Compressed Rank/Select Data Structures2023-10-31Paper
Compressed string dictionaries via data-aware subtrie compaction2023-08-04Paper
On the performance of learned data structures2021-06-08Paper
A “Learned” Approach to Quicken and Compress Rank/Select Dictionaries2021-01-27Paper
Linear time distributed swap edge algorithms2020-08-04Paper
Bicriteria Data Compression2019-11-08Paper
Bicriteria Data Compression: Efficient and Usable2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q46338892019-05-06Paper
Compressed Cache-Oblivious String B-Tree2018-11-05Paper
Computational Thinking2018-10-12Paper
https://portal.mardi4nfdi.de/entity/Q46438872018-05-29Paper
On the Parallel Dynamic Dictionary Matching problem: New results with applications2017-12-05Paper
Compressed representations of sequences and full-text indexes2015-09-02Paper
https://portal.mardi4nfdi.de/entity/Q55013232015-08-03Paper
Distribution-aware compressed full-text indexes2015-03-23Paper
https://portal.mardi4nfdi.de/entity/Q29346542014-12-18Paper
Bicriteria Data Compression: Efficient and Usable2014-10-08Paper
The compressed permuterm index2014-09-09Paper
Compressed text indexes2014-04-01Paper
On the weak prefix-search problem2014-01-09Paper
On the Bit-Complexity of Lempel--Ziv Compression2013-11-14Paper
Compressed Cache-Oblivious String B-tree2013-09-17Paper
Lightweight data indexing and compression in external memory2012-04-26Paper
Distribution-Aware Compressed Full-Text Indexes2011-09-16Paper
On optimally partitioning a text to improve its compression2011-08-16Paper
On the Weak Prefix-Search Problem2011-06-29Paper
On compact representations of all-pairs-shortest-path-distance matrices2010-08-11Paper
Lightweight Data Indexing and Compression in External Memory2010-04-27Paper
On Optimally Partitioning a Text to Improve Its Compression2009-10-29Paper
The myriad virtues of wavelet trees2009-07-15Paper
The Myriad Virtues of Wavelet Trees2009-03-12Paper
Boosting textual compression in optimal linear time2008-12-21Paper
Indexing compressed text2008-12-21Paper
Suffix Arrays on Words2008-06-17Paper
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression2008-03-11Paper
https://portal.mardi4nfdi.de/entity/Q54216172007-10-24Paper
A simple storage scheme for strings achieving entropy bounds2007-03-15Paper
String Processing and Information Retrieval2006-10-24Paper
Algorithms – ESA 20052006-06-27Paper
An experimental study of priority queues in external memory2005-08-04Paper
RANDOMIZED EXTERNAL-MEMORY ALGORITHMS FOR LINE SEGMENT INTERSECTION AND OTHER GEOMETRIC PROBLEMS2005-06-10Paper
The string B-tree2005-01-25Paper
Engineering a lightweight suffix array construction algorithm2004-10-01Paper
https://portal.mardi4nfdi.de/entity/Q44114022003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q27683052003-01-14Paper
A theoretical and experimental study on the construction of suffix arrays in external memory2002-02-28Paper
https://portal.mardi4nfdi.de/entity/Q42341202002-01-30Paper
An experimental study of a compressed index2001-10-10Paper
https://portal.mardi4nfdi.de/entity/Q45270212001-02-28Paper
https://portal.mardi4nfdi.de/entity/Q49455372000-06-07Paper
Dynamic dictionary matching in external memory2000-05-18Paper
https://portal.mardi4nfdi.de/entity/Q42527452000-04-26Paper
String search in coarse-grained parallel computers2000-01-03Paper
Improved Dynamic Text Indexing1999-05-11Paper
On updating suffix tree labels1998-08-13Paper
Optimal On-Line Search and Sublinear Time Update in String Matching1998-05-10Paper
Dynamic Text Indexing under String Updates1997-11-18Paper
https://portal.mardi4nfdi.de/entity/Q48752091996-12-11Paper
https://portal.mardi4nfdi.de/entity/Q48860881996-11-10Paper
Static and dynamic parallel computation of connected components1994-05-05Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Paolo Ferragina