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
Preview |
Text
1 Stojanov.pdf Download (242kB) | 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: | https://eprints.ugd.edu.mk/id/eprint/5706 |
Actions (login required)
 |
View Item |