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