Sciweavers

4886 search results - page 159 / 978
» Approximate Data Exchange
Sort
View
RECOMB
2004
Springer
16 years 6 months ago
Finding approximate tandem repeats in genomic sequences
An efficient algorithm is presented for detecting approximate tandem repeats in genomic sequences. The algorithm is based on a flexible statistical model which allows a wide range...
Ydo Wexler, Zohar Yakhini, Yechezkel Kashi, Dan Ge...
FQAS
2009
Springer
127views Database» more  FQAS 2009»
16 years 21 days ago
Finding Top-k Approximate Answers to Path Queries
We consider the problem of finding and ranking paths in semistructured data without necessarily knowing its full structure. The query language we adopt comprises conjunctions of r...
Carlos A. Hurtado, Alexandra Poulovassilis, Peter ...
147
Voted
IWANN
2005
Springer
15 years 11 months ago
Input and Structure Selection for k-NN Approximator
Abstract. This paper presents k-NN as an approximator for time series prediction problems. The main advantage of this approximator is its simplicity. Despite the simplicity, k-NN c...
Antti Sorjamaa, Nima Reyhani, Amaury Lendasse
157
Voted
VMCAI
2004
Springer
15 years 11 months ago
Approximate Probabilistic Model Checking
In this paper we deal with the problem of applying model checking to real programs. We verify a program without constructing the whole transition system using a technique based on...
Thomas Hérault, Richard Lassaigne, Fr&eacut...
150
Voted
STOC
1996
ACM
101views Algorithms» more  STOC 1996»
15 years 10 months ago
The Space Complexity of Approximating the Frequency Moments
The frequency moments of a sequence containing mi elements of type i, for 1 i n, are the numbers Fk = n i=1 mk i . We consider the space complexity of randomized algorithms that...
Noga Alon, Yossi Matias, Mario Szegedy