Simon J. Puglisi

From MaRDI portal
Person:313754

Available identifiers

zbMath Open puglisi.simon-jMaRDI QIDQ313754

List of research outcomes





PublicationDate of PublicationType
Suffix sorting via matching statistics2024-08-13Paper
Longest common prefix arrays for succinct \(k\)-spectra2024-05-29Paper
Computing longest Lyndon subsequences and longest common Lyndon subsequences2024-03-25Paper
Computing all-vs-all MEMs in run-length-encoded collections of HiFi reads2023-08-04Paper
Maximal closed substrings2023-08-04Paper
https://portal.mardi4nfdi.de/entity/Q61598992023-06-23Paper
https://portal.mardi4nfdi.de/entity/Q60987782023-06-14Paper
Fast and simple compact hashing via bucketing2023-02-07Paper
Pattern discovery in colored strings2023-02-07Paper
Relative Lempel-Ziv Compression of Suffix Arrays2022-12-22Paper
String inference from longest-common-prefix array2022-12-21Paper
Pattern Discovery in Colored Strings2022-09-06Paper
Computing longest (common) Lyndon subsequences2022-08-30Paper
Fast and simple compact hashing via bucketing2022-08-18Paper
Computing the Antiperiod(s) of a String2022-07-18Paper
A Succinct Solution to Rmap Alignment2022-07-18Paper
On Suffix Tree Breadth2021-02-16Paper
On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2021-02-16Paper
Block trees2021-02-02Paper
Tight upper and lower bounds on suffix tree breadth2021-01-25Paper
Lempel-Ziv-like parsing in small space2020-10-21Paper
String Inference from Longest-Common-Prefix Array2020-05-27Paper
Disentangled Long-Read De Bruijn Graphs via Optical Maps2020-05-27Paper
Hybrid Indexing Revisited2019-09-12Paper
Engineering External Memory Induced Suffix Sorting2019-09-12Paper
Lempel-Ziv Factorization: Simple, Fast, Practical2019-09-12Paper
Compact Dynamic Rewritable (CDRW) Arrays2019-09-12Paper
Bidirectional Variable-Order de Bruijn Graphs2019-06-24Paper
m-Bonsai: A Practical Compact Dynamic Trie2019-06-24Paper
Fixed block compression boosting in FM-indexes: theory and practice2019-04-25Paper
RLZAP: relative Lempel-Ziv with adaptive pointers2018-10-17Paper
Analyzing relative Lempel-Ziv reference construction2018-10-17Paper
Longest common abelian factors and large alphabets2018-10-17Paper
Range Predecessor and Lempel-Ziv Parsing2018-07-16Paper
Algorithms for anti-powers in strings2018-06-15Paper
https://portal.mardi4nfdi.de/entity/Q46366452018-04-19Paper
Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction2017-10-17Paper
Block graphs in practice2017-07-17Paper
Lazy Lempel-Ziv Factorization Algorithms2017-06-16Paper
An efficient, versatile approach to suffix sorting2017-06-15Paper
Hybrid indexes for repetitive datasets2017-01-13Paper
General document retrieval in compact space2016-10-24Paper
Closed factorization2016-09-12Paper
Bidirectional Variable-Order de Bruijn Graphs2016-05-03Paper
Access, Rank, and Select in Grammar-compressed Strings2015-11-19Paper
Diverse Palindromic Factorization Is NP-complete2015-11-10Paper
Parallel External Memory Suffix Sorting2015-08-20Paper
Approximate pattern matching in LZ77-compressed texts2015-05-04Paper
Relative Lempel-Ziv with Constant-Time Random Access2015-02-10Paper
Document Retrieval on Repetitive Collections2014-10-08Paper
String Range Matching2014-06-30Paper
LZ77-Based Self-indexing with Faster Pattern Matching2014-03-31Paper
Order-preserving matching2014-03-13Paper
Enhanced string covering2014-01-16Paper
Colored range queries and document retrieval2014-01-09Paper
Document Listing on Repetitive Collections2013-06-14Paper
Linear Time Lempel-Ziv Factorization: Simple, Fast, Small2013-06-14Paper
A Faster Grammar-Based Self-index2012-06-08Paper
New algorithms on wavelet trees and applications to information retrieval2012-05-30Paper
Faster Approximate Pattern Matching in Compressed Repetitive Texts2011-12-16Paper
Fast, practical algorithms for computing all the repeats in a string2011-02-19Paper
Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval2010-10-22Paper
Medium-Space Algorithms for Inverse BWT2010-09-06Paper
Top-k Ranked Document Search in General Text Databases2010-09-06Paper
Permuted Longest-Common-Prefix Array2009-07-07Paper
Testing Stream Ciphers by Finding the Longest Substring of a Given Density2009-06-25Paper
Words with simple Burrows-Wheeler transforms2009-04-07Paper
Space-Time Tradeoffs for Longest-Common-Prefix Array Computation2009-01-29Paper
The expected number of runs in a word2009-01-15Paper
Lempel-Ziv factorization using less time \& space2008-09-08Paper
How many runs can a string contain?2008-07-31Paper
Fast and Practical Algorithms for Computing All the Runs in a String2008-06-17Paper
A New Periodicity Lemma2007-09-06Paper

Research outcomes over time

This page was built for person: Simon J. Puglisi