Showing cs.DSShow all
2 papers · 1 filter
cs.DS2008
Approximating General Metric Distances Between a Pattern and a Text
Klim Efremenko, Ely Porat
Let be a text and a pattern taken from some finite alphabet set , and let $\dist$ be a metric on . We consider the problem of calcul…
cs.DS2008
Improved Deterministic Length Reduction
Amihood Amir, Klim Efremenko, Oren Kapah +2
This paper presents a new technique for deterministic length reduction. This technique improves the running time of the algorithm presented in \cite{LR07} for performing fast convo…