1 citations · 1 across the 1 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2024★ 1 cited
Space-Efficient Indexes for Uncertain Strings
Esteban Gabory, Chang Liu, Grigorios Loukides +2
Strings in the real world are often encoded with some level of uncertainty. In the character-level uncertainty model, an uncertain string of length on an alphabet is a…
cs.DS2017
Indexing Weighted Sequences: Neat and Efficient
Carl Barton, Tomasz Kociumaka, Chang Liu +2
In a \emph{weighted sequence}, for every position of the sequence and every letter of the alphabet a probability of occurrence of this letter at this position is specified. Weighte…
cs.DS2015
Fast Average-Case Pattern Matching on Weighted Sequences
Carl Barton, Chang Liu, Solon P. Pissis
A weighted string over an alphabet of size is a string in which a set of letters may occur at each position with respective occurrence probabilities. Weighted strings, also kno…