52 citations · 133 across the 25 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 5 cited
Cross-Document Pattern Matching
Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
We study a new variant of the string matching problem called cross-document string matching, which is the problem of indexing a collection of documents to support an efficient sear…
cs.DS2012★ 52 cited
Computing Lempel-Ziv Factorization Online
Tatiana Starikovskaya
We present an algorithm which computes the Lempel-Ziv factorization of a word of length on an alphabet of size online in the following sense: it reads starting…