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

[img]
Preview
Text
1 Stojanov.pdf

Download (237Kb) | Preview
Official URL: http://www.rombio.eu/rbl2013ian/1%20Stojanov.pdf

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: http://eprints.ugd.edu.mk/id/eprint/5706

Actions (login required)

View Item View Item