کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874116 | 1441023 | 2018 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A fast algorithm for all-pairs Hamming distances
ترجمه فارسی عنوان
یک الگوریتم سریع برای تمام جفت فاصله هامینگ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله هامموند، الگوریتم ها، خوشه بندی ماتریس فاصله، ضرب ماتریس،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
- 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
Journal: Information Processing Letters - Volume 139, November 2018, Pages 49-52
نویسندگان
Abdullah N. Arslan,