Sciweavers

40 search results - page 1 / 8
» Fast Searching in Packed Strings
Sort
View
CPM
2009
Springer
93views Combinatorics» more  CPM 2009»
13 years 9 months ago
Fast Searching in Packed Strings
Philip Bille
CF
2008
ACM
13 years 7 months ago
Exact multi-pattern string matching on the cell/b.e. processor
String searching is the computationally intensive kernel of many security and network applications like search engines, intrusion detection systems, virus scanners and spam filter...
Daniele Paolo Scarpazza, Oreste Villa, Fabrizio Pe...
SPIRE
1998
Springer
13 years 9 months ago
Fast Approximate String Matching in a Dictionary
A successful technique to search large textual databases allowing errors relies on an online search in the vocabulary of the text. To reduce the time of that online search, we ind...
Ricardo A. Baeza-Yates, Gonzalo Navarro
APBC
2007
110views Bioinformatics» more  APBC 2007»
13 years 6 months ago
Fast Structural Similarity Search Based on Topology String Matching
ibe an abstract data model of protein structures by representing the geometry of proteins using spatial data types and present a framework for fast structural similarity search bas...
Sung-Hee Park, David Gilbert, Keun Ho Ryu
SODA
1997
ACM
199views Algorithms» more  SODA 1997»
13 years 6 months ago
Fast Algorithms for Sorting and Searching Strings
We present theoretical algorithms for sorting and searching multikey data, and derive from them practical C implementations for applications in which keys are character strings. T...
Jon Louis Bentley, Robert Sedgewick