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
Improved Single-Term Top-k Document Retrieval	2019-09-12	Paper
CSA++: Fast Pattern Search for Large Alphabets	2019-09-12	Paper
Elias-Fano meets Single-Term Top-k Document Retrieval	2019-09-12	Paper
Fast and Lightweight LCP-Array Construction Algorithms	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Simon Gog