Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 9 van 117 gevonden artikelen
 
 
  An Efficient Fast Pruned Parallel Algorithm for finding Longest Common Subsequences in BioSequences
 
 
Titel: An Efficient Fast Pruned Parallel Algorithm for finding Longest Common Subsequences in BioSequences
Auteur: Sumathy Eswaran
S. P. RajaGopalan
Verschenen in: Anale. Serie informaticÿéa
Paginering: Jaargang VIII (2010) nr. 1 pagina's 137-150
Jaar: 2010
Inhoud: This paper presents an Efficient and fast approach to identify the Longest Common Subsequence between Biosequences. Identifying Longest Common Subsequence between two or more biosequences is an important problem in computer science due to its complexity and applicability to the field of biology. This Algorithm achieves its efficiency in using computational resources by doing specific pruning in the process of identifying the Longest Common Subsequence. The proposed approach has various steps like Identifying Initial Identical Character Pairs between the Sequences, its Successors, Pruning to retain potential successors and backtracking. The execution results indicate that with the proposed algorithm Memory Efficiency and Fast Execution are achieved over the prominent FAST_LCS Algorithm while retaining the precision of FAST_LCS.
Uitgever: Mirton Publishing House, Timisoara (provided by DOAJ)
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 9 van 117 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland