39 citations · 39 across the 2 of their papers we have counts for
2 papers
cs.DS2014★ 39 cited
Wavelet Trees Meet Suffix Trees
Maxim Babenko, Paweł Gawrychowski, Tomasz Kociumaka +1
We present an improved wavelet tree construction algorithm and discuss its applications to a number of rank/select problems for integer keys and strings. Given a string of length n…
cs.DS2014
Sublinear Space Algorithms for the Longest Common Substring Problem
Tomasz Kociumaka, Tatiana Starikovskaya, Hjalte Wedel Vildhøj
Given documents of total length , we consider the problem of finding a longest string common to at least of the documents. This problem is known as the \emph{long…