Sciweavers

1272 search results - page 41 / 255
» Approximate Parameterized Matching
Sort
View
SPIRE
2009
Springer
15 years 10 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 9 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 9 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 8 months ago
Approximate Constrained Subgraph Matching
Stéphane Zampelli, Yves Deville, Pierre Dup...