
Fast Algorithms for Top-k Approximate String Matching
Author(s) -
Zhenglu Yang,
Jianjun Yu,
Masaru Kitsuregawa
Publication year - 2010
Publication title -
proceedings of the ... aaai conference on artificial intelligence
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2374-3468
pISSN - 2159-5399
DOI - 10.1609/aaai.v24i1.7527
Subject(s) - string searching algorithm , string (physics) , computer science , matching (statistics) , selection (genetic algorithm) , approximate string matching , commentz walter algorithm , algorithm , string metric , theoretical computer science , scale (ratio) , pattern matching , mathematics , artificial intelligence , physics , statistics , mathematical physics , quantum mechanics