1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.DS2016★ 1 cited
Scalable Construction of Text Indexes
Timo Bingmann, Simon Gog, Florian Kurpicz
The suffix array is the key to efficient solutions for myriads of string processing problems in different applications domains, like data compression, data mining, or Bioinformatic…
cs.DS2014
Compact Indexes for Flexible Top-k Retrieval
Simon Gog, Matthias Petri
We engineer a self-index based retrieval system capable of rank-safe evaluation of top-k queries. The framework generalizes the GREEDY approach of Culpepper et al. (ESA 2010) to ha…
cs.DS2014
Reusing an FM-index
Djamal Belazzougui, Travis Gagie, Simon Gog +2
Intuitively, if two strings and are sufficiently similar and we already have an FM-index for then, by storing a little extra information, we should be able to reu…