عرض بسيط للتسجيلة

المؤلفRachid, Maan Haj
المؤلفMalluhi, Qutaibah
تاريخ الإتاحة2016-11-14T10:52:16Z
تاريخ النشر2015
اسم المنشورBioMed Research International
المعرّفhttp://dx.doi.org/10.1155/2015/905261
الاقتباسHaj Rachid M, Malluhi Q. A Practical and Scalable Tool to Find Overlaps between Sequences. BioMed Research International. 2015;2015:905261.
الرقم المعياري الدولي للكتاب2314-6133
معرّف المصادر الموحدhttp://hdl.handle.net/10576/5001
الملخصThe evolution of the next generation sequencing technology increases the demand for efficient solutions, in terms of space and time, for several bioinformatics problems. This paper presents a practical and easy-to-implement solution for one of these problems, namely, the all-pairs suffix-prefix problem, using a compact prefix tree. The paper demonstrates an efficient construction of this time-efficient and space-economical tree data structure. The paper presents techniques for parallel implementations of the proposed solution. Experimental evaluation indicates superior results in terms of space and time over existing solutions. Results also show that the proposed technique is highly scalable in a parallel execution environment.
راعي المشروعNPRP Grant no. 4-1454-1-233 from the Qatar National Research Fund (a member of Qatar Foundation).
اللغةen
الناشرHindawi
الموضوعAlgorithms
Computational Biology/methods
High-Throughput Nucleotide Sequencing
Sequence Analysis, DNA/methods
العنوانA Practical and Scalable Tool to Find Overlaps between Sequences
النوعArticle
رقم المجلد2015
ESSN2314-6141
dc.accessType Open Access


الملفات في هذه التسجيلة

Thumbnail

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة