Simon Gog

From MaRDI portal
(Redirected from Person:344529)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Grammar Compression by Induced Suffix Sorting
ACM Journal of Experimental Algorithmics
2024-04-14Paper
Computing Burrows-Wheeler similarity distributions for string collections
String Processing and Information Retrieval
2023-07-28Paper
Construction of Fundamental Data Structures for Strings
SpringerBriefs in Computer Science
2021-08-11Paper
Fast construction of compressed web graphs
String Processing and Information Retrieval
2021-02-16Paper
Fast and Lightweight LCP-Array Construction Algorithms
2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Fast and Lightweight LCP-Array Construction Algorithms
2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
CSA++: Fast Pattern Search for Large Alphabets
2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Improved single-term top-\(k\) document retrieval
2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Elias-Fano meets single-term top-\(k\) document retrieval
2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Fixed block compression boosting in FM-indexes: theory and practice
Algorithmica
2019-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-\(k\) document retrieval
ACM Journal of Experimental Algorithmics
2017-07-03Paper
Inducing enhanced suffix arrays for string collections
Theoretical Computer Science
2017-05-15Paper
String search experimentation using massive data
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
2017-01-13Paper
Optimal suffix sorting and LCP array construction for constant alphabets
Information Processing Letters
2016-11-23Paper
An improved algorithm for the all-pairs suffix-prefix problem
Journal of Discrete Algorithms
2016-07-15Paper
Compact indexes for flexible top-\(k\)
Combinatorial Pattern Matching
2015-08-20Paper
Improved and extended locating functionality on compressed suffix arrays
Journal of Discrete Algorithms
2015-05-04Paper
Compressed suffix trees, efficient computation and storage of LCP-values
ACM Journal of Experimental Algorithmics
2015-03-16Paper
Relative Lempel-Ziv with constant-time random access
String Processing and Information Retrieval
2015-02-10Paper
Multi-pattern matching with bidirectional indexes
Journal of Discrete Algorithms
2014-08-13Paper
Computing the longest common prefix array based on the Burrows-Wheeler transform
Journal of Discrete Algorithms
2013-06-24Paper
Multi-pattern matching with bidirectional indexes
Lecture Notes in Computer Science
2012-09-25Paper
Bidirectional search in a string with wavelet trees and bidirectional matching statistics
Information and Computation
2012-05-24Paper
Lempel-Ziv Factorization Revisited
Combinatorial Pattern Matching
2011-06-29Paper
Efficient algorithms for the all-pairs suffix-prefix problem and the all-pairs substring-prefix problem
Information Processing Letters
2010-09-02Paper
Bidirectional search in a string with wavelet trees
Combinatorial Pattern Matching
2010-07-26Paper
A Compressed Enhanced Suffix Array Supporting Fast String Matching
String Processing and Information Retrieval
2009-09-29Paper


Research outcomes over time


This page was built for person: Simon Gog