Person:205199: Difference between revisions

From MaRDI portal
Person:205199
Created automatically from import231006081045
 
m AuthorDisambiguator moved page Paolo Ferragina to Paolo Ferragina: Duplicate
 
(No difference)

Latest revision as of 03:51, 9 December 2023

Available identifiers

zbMath Open ferragina.paoloMaRDI QIDQ205199

List of research outcomes





PublicationDate of PublicationType
Learned monotone minimal perfect hashing2025-01-06Paper
Computational thinking. First algorithms, then code2024-11-08Paper
Engineering a textbook approach to index massive string dictionaries2024-05-29Paper
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

This page was built for person: Paolo Ferragina