2089 search results - page 9 / 418 » A New Problem in String Searching |
109
Voted
SODA
1997
ACM
15 years 3 months ago
1997
ACM
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...
CIKM
2009
Springer
15 years 8 months ago
2009
Springer
AS-Index is a new index structure for exact string search in disk resident databases. It uses hashing, unlike known alternate structures, tree or trie based, and indexes every n-g...
213
click to vote
SIGMOD
2009
ACM
16 years 2 months ago
2009
ACM
An approximate search query on a collection of strings finds those strings in the collection that are similar to a given query string, where similarity is defined using a given si...
90
Voted
ASPDAC
2005
ACM
15 years 7 months ago
2005
ACM
- This paper extends the depth first search (DFS) used in the previously proposed witness string method for generating efficient test vectors. A state pruning method is added that ...
114
click to vote
CORR
2000
Springer
15 years 1 months ago
2000
Springer
Abstract. The problem of finding a center string that is "close" to every given string arises in computational molecular biology and coding theory. This problem has two v...