Sciweavers

1272 search results - page 41 / 255
» Approximate Parameterized Matching
Sort
View
SPIRE
2009
Springer
15 years 5 months ago
Indexing Variable Length Substrings for Exact and Approximate Matching
We introduce two new index structures based on the q-gram index. The new structures index substrings of variable length instead of q-grams of fixed length. For both of the new ind...
Gonzalo Navarro, Leena Salmela
CIKM
2007
Springer
15 years 5 months ago
A strategy for allowing meaningful and comparable scores in approximate matching
Carina F. Dorneles, Carlos A. Heuser, Viviane More...
CPM
2007
Springer
124views Combinatorics» more  CPM 2007»
15 years 5 months ago
Cache-Oblivious Index for Approximate String Matching
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Ta...
CP
2005
Springer
15 years 4 months ago
Approximate Constrained Subgraph Matching
Stéphane Zampelli, Yves Deville, Pierre Dup...