Simon J. Puglisi

From MaRDI portal
Person:313754

Available identifiers

zbMath Open puglisi.simon-jMaRDI QIDQ313754

List of research outcomes

PublicationDate of PublicationType
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
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 Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation2021-02-16Paper
On Suffix Tree Breadth2021-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
Lempel-Ziv Factorization: Simple, Fast, Practical2019-09-12Paper
Engineering External Memory Induced Suffix Sorting2019-09-12Paper
Compact Dynamic Rewritable (CDRW) Arrays2019-09-12Paper
Hybrid Indexing Revisited2019-09-12Paper
m-Bonsai: A Practical Compact Dynamic Trie2019-06-24Paper
Bidirectional Variable-Order de Bruijn Graphs2019-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
Top-k Ranked Document Search in General Text Databases2010-09-06Paper
Medium-Space Algorithms for Inverse BWT2010-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
https://portal.mardi4nfdi.de/entity/Q55033422009-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


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: Simon J. Puglisi