136
click to vote
CPM
2007
Springer
15 years 11 months ago
2007
Springer
We present a method to speed up the dynamic program algorithms used for solving the HMM decoding and training problems for discrete time-independent HMMs. We discuss the applicatio...
106
click to vote
CPM
2007
Springer
15 years 11 months ago
2007
Springer
We address the problem of sketching the hamming distance of data streams. We present a new notion of sketching technique, Fixable sketches and we show that using such sketch not o...
97
Voted
CPM
2007
Springer
15 years 11 months ago
2007
Springer
117
click to vote
CPM
2007
Springer
15 years 11 months ago
2007
Springer
Abstract. Detecting historical recombination is an important computational problem which has received great attention recently. Due to recombination, input sequences form a mosaic,...