Sciweavers

3123 search results - page 66 / 625
» Focusing on pattern matching
Sort
View
PRL
2011
14 years 19 days ago
Versatile spectral methods for point set matching
Alberto Silletti, Alessandro Abate, Jeffrey D. Axe...
SSDBM
2006
IEEE
139views Database» more  SSDBM 2006»
15 years 3 months ago
Sampling Trajectory Streams with Spatiotemporal Criteria
Monitoring movement of high-dimensional points is essential for environmental databases, geospatial applications, and biodiversity informatics as it reveals crucial information ab...
Michalis Potamias, Kostas Patroumpas, Timos K. Sel...
CSR
2006
Springer
15 years 1 months ago
Fast Motif Search in Protein Sequence Databases
Regular expression pattern matching is widely used in computational biology. Searching through a database of sequences for a motif (a simple regular expression), or its variations...
Elena Zheleva, Abdullah N. Arslan
SODA
1998
ACM
157views Algorithms» more  SODA 1998»
14 years 11 months ago
Approximate String Matching: A Simpler Faster Algorithm
We give two algorithms for finding all approximate matches of a pattern in a text, where the edit distance between the pattern and the matching text substring is at most k. The fir...
Richard Cole, Ramesh Hariharan