Simon Gog

From MaRDI portal
Person:344529

Available identifiers

zbMath Open gog.simonMaRDI QIDQ344529

List of research outcomes





PublicationDate of PublicationType
Grammar Compression by Induced Suffix Sorting2024-04-14Paper
Computing Burrows-Wheeler similarity distributions for string collections2023-07-28Paper
Construction of Fundamental Data Structures for Strings2021-08-11Paper
Fast Construction of Compressed Web Graphs2021-02-16Paper
Fast and Lightweight LCP-Array Construction Algorithms2019-09-12Paper
CSA++: Fast Pattern Search for Large Alphabets2019-09-12Paper
Improved Single-Term Top-k Document Retrieval2019-09-12Paper
Elias-Fano meets Single-Term Top-k Document Retrieval2019-09-12Paper
Fixed block compression boosting in FM-indexes: theory and practice2019-04-25Paper
Parallel computation for the all-pairs suffix-prefix problem2018-10-17Paper
Practical Range Minimum Queries Revisited2018-08-13Paper
The Quantile Index - Succinct Self-Index for Top-k Document Retrieval2018-08-13Paper
Practical Compact Indexes for Top-kDocument Retrieval2017-07-03Paper
Inducing enhanced suffix arrays for string collections2017-05-15Paper
String search experimentation using massive data2017-01-13Paper
Optimal suffix sorting and LCP array construction for constant alphabets2016-11-23Paper
An improved algorithm for the all-pairs suffix-prefix problem2016-07-15Paper
Compact Indexes for Flexible Top-$$k$$ Retrieval2015-08-20Paper
Improved and extended locating functionality on compressed suffix arrays2015-05-04Paper
Compressed suffix trees2015-03-16Paper
Relative Lempel-Ziv with Constant-Time Random Access2015-02-10Paper
Multi-pattern matching with bidirectional indexes2014-08-13Paper
Computing the longest common prefix array based on the Burrows-Wheeler transform2013-06-24Paper
Multi-pattern Matching with Bidirectional Indexes2012-09-25Paper
Bidirectional search in a string with wavelet trees and bidirectional matching statistics2012-05-24Paper
Lempel-Ziv Factorization Revisited2011-06-29Paper
Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem2010-09-02Paper
Bidirectional Search in a String with Wavelet Trees2010-07-26Paper
A Compressed Enhanced Suffix Array Supporting Fast String Matching2009-09-29Paper

Research outcomes over time

This page was built for person: Simon Gog