1 citations · 1 across the 3 of their papers we have counts for
3 papers
cs.DS2011★ 1 cited
Fixed Block Compression Boosting in FM-Indexes
Juha Kärkkäinen, Simon J. Puglisi
A compressed full-text self-index occupies space close to that of the compressed text and simultaneously allows fast pattern matching and random access to the underlying text. Amon…
cs.DS2010
Counting Colours in Compressed Strings
Travis Gagie, Juha Kärkkäinen
Suppose we are asked to preprocess a string \(s [1..n]\) such that later, given a substring's endpoints, we can quickly count how many distinct characters it contains. In this pape…
cs.DS2010
Pattern Kits
Travis Gagie, Kalle Karhu, Juha Kärkkäinen +2
Suppose we have just performed searches in a self-index for two patterns and and now we want to search for their concatenation \A B); how can we best make use of our previo…