کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874116 1441023 2018 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fast algorithm for all-pairs Hamming distances
ترجمه فارسی عنوان
یک الگوریتم سریع برای تمام جفت فاصله هامینگ
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

- AllPairsHamDist is introduced as the problem of computing Hamming distances for all pairs in two given sets.
- Solving an instance of AllPairHamDist yields a distance matrix that can be used for hierarchical clustering of biological sequences.
- For AllPairsHamDist, there exists a fast algorithm based on fast matrix multiplication.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 139, November 2018, Pages 49-52
نویسندگان
,