مرکز منطقه ای اطلاع رساني علوم و فناوري - Faster algorithms for string matching with k mismatches

Title of article :

Faster algorithms for string matching with k mismatches

Author/Authors :

Amihood Amir، نويسنده , , Moshe Lewenstein، نويسنده , , Ely Porat، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2004

Pages :

From page :

257

To page :

275

Keywords :

Combinatorial algorithms on words , approximate string matching , design and analysis of algorithms , hamming distance

Journal title :

Journal of Algorithms

Serial Year :

2004

Journal title :

Journal of Algorithms

Record number :

291616

Link To Document :