FLAG: Fast Local Alignment Generating Methodology

Stojanov, Done and Koceski, Saso and Mileva, Aleksandra (2013) FLAG: Fast Local Alignment Generating Methodology. Romanian Biotechnological Letters, 18 (1). pp. 7881-7888. ISSN 1224 - 5984

[thumbnail of 1 Stojanov.pdf]
Preview
Text
1 Stojanov.pdf

Download (242kB) | Preview

Abstract

A new, time and space efficient alignment methodology is presented, applicable on similar
nucleotide sequences. Linear time complexity–O(m), has been determined when aligning
approximately same size similar sequences. Time complexity improvement is due to the methodology,
according which alignments are generated and the significant space’s reduction, where the search
for alignments is carried out.

Item Type: Article
Subjects: Natural sciences > Computer and information sciences
Divisions: Faculty of Computer Science
Depositing User: Done Stojanov
Date Deposited: 05 Mar 2013 13:28
Last Modified: 05 Mar 2013 13:28
URI: https://eprints.ugd.edu.mk/id/eprint/5706

Actions (login required)

View Item View Item