Cargando…
An OpenMP-based tool for finding longest common subsequence in bioinformatics
OBJECTIVE: Finding the longest common subsequence (LCS) among sequences is NP-hard. This is an important problem in bioinformatics for DNA sequence alignment and pattern discovery. In this research, we propose new CPU-based parallel implementations that can provide significant advantages in terms of...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2019
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6458724/ https://www.ncbi.nlm.nih.gov/pubmed/30971295 http://dx.doi.org/10.1186/s13104-019-4256-6 |