Simon Gog

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Grammar Compression by Induced Suffix Sorting	2024-04-14	Paper
Computing Burrows-Wheeler similarity distributions for string collections	2023-07-28	Paper
Construction of Fundamental Data Structures for Strings	2021-08-11	Paper
Fast Construction of Compressed Web Graphs	2021-02-16	Paper
Fast and Lightweight LCP-Array Construction Algorithms	2019-09-12	Paper
CSA++: Fast Pattern Search for Large Alphabets	2019-09-12	Paper
Improved Single-Term Top-k Document Retrieval	2019-09-12	Paper
Elias-Fano meets Single-Term Top-k Document Retrieval	2019-09-12	Paper
Fixed block compression boosting in FM-indexes: theory and practice	2019-04-25	Paper
Parallel computation for the all-pairs suffix-prefix problem	2018-10-17	Paper
Practical Range Minimum Queries Revisited	2018-08-13	Paper
The Quantile Index - Succinct Self-Index for Top-k Document Retrieval	2018-08-13	Paper
Practical Compact Indexes for Top-kDocument Retrieval	2017-07-03	Paper
Inducing enhanced suffix arrays for string collections	2017-05-15	Paper
String search experimentation using massive data	2017-01-13	Paper
Optimal suffix sorting and LCP array construction for constant alphabets	2016-11-23	Paper
An improved algorithm for the all-pairs suffix-prefix problem	2016-07-15	Paper
Compact Indexes for Flexible Top-$$k$$ Retrieval	2015-08-20	Paper
Improved and extended locating functionality on compressed suffix arrays	2015-05-04	Paper
Compressed suffix trees	2015-03-16	Paper
Relative Lempel-Ziv with Constant-Time Random Access	2015-02-10	Paper
Multi-pattern matching with bidirectional indexes	2014-08-13	Paper
Computing the longest common prefix array based on the Burrows-Wheeler transform	2013-06-24	Paper
Multi-pattern Matching with Bidirectional Indexes	2012-09-25	Paper
Bidirectional search in a string with wavelet trees and bidirectional matching statistics	2012-05-24	Paper
Lempel-Ziv Factorization Revisited	2011-06-29	Paper
Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem	2010-09-02	Paper
Bidirectional Search in a String with Wavelet Trees	2010-07-26	Paper
A Compressed Enhanced Suffix Array Supporting Fast String Matching	2009-09-29	Paper

Research outcomes over time

This page was built for person: Simon Gog