National Repository of Grey Literature 2 records found  Search took 0.00 seconds. 
Finding Approximate Palindromes in DNA Sequences
Remiáš, Richard ; Burgetová, Ivana (referee) ; Martínek, Tomáš (advisor)
This work discusses problematics of exact and approximate palindrome searching. In relation with exact palindrome searching, native algorithm and algorithm using suffix trees, which construction is also analyzed, is presented. Approximate palindrome search is implemented with application of dynamic programming principles. The search itself is dividded into three parts: palidnrome search, result filter and reconstruction of palindromes. Each part is described by an algorithm and implemented in a program, contained in attachment.
Finding Approximate Palindromes in DNA Sequences
Remiáš, Richard ; Burgetová, Ivana (referee) ; Martínek, Tomáš (advisor)
This work discusses problematics of exact and approximate palindrome searching. In relation with exact palindrome searching, native algorithm and algorithm using suffix trees, which construction is also analyzed, is presented. Approximate palindrome search is implemented with application of dynamic programming principles. The search itself is dividded into three parts: palidnrome search, result filter and reconstruction of palindromes. Each part is described by an algorithm and implemented in a program, contained in attachment.

Interested in being notified about new results for this query?
Subscribe to the RSS feed.