Full text
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (192kB) | Preview |
Mitrana, Víctor and Manea, Florín and Martín-Vide, Carlos (2011). Hairpin lengthening: algorithmic results.. In: "Second International Conference Natural Information Technologies", 4 al 7 de octubre de 2011, Madrid, España.
Title: | Hairpin lengthening: algorithmic results. |
---|---|
Author/s: |
|
Item Type: | Presentation at Congress or Conference (Article) |
Event Title: | Second International Conference Natural Information Technologies |
Event Dates: | 4 al 7 de octubre de 2011 |
Event Location: | Madrid, España |
Title of Book: | Second International Conference Natural Information Technologies |
Date: | 2011 |
Subjects: | |
Freetext Keywords: | DNA computing, hairpin structure, hairpin completion, hairpin lengthening, formal languages. |
Faculty: | E.U. de Informática (UPM) |
Department: | Organización y Estructura de la Información [hasta 2014] |
Creative Commons Licenses: | Recognition - No derivative works - Non commercial |
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (192kB) | Preview |
We consider here a new variant of the hairpin completion, called hairpin lengthening, which seems more appropriate for practical implementation. The variant considered here concerns the lengthening of the word that forms a hairpin structure, such that this structure is preserved, without necessarily completing the hairpin. Although our motivation is based on biological phenomena, the present paper is more about some algorithmic properties of this operation. Finally, we propose an algorithm for computing the hairpin lengthening distance between two words in quadratic time.
Item ID: | 21115 |
---|---|
DC Identifier: | https://oa.upm.es/21115/ |
OAI Identifier: | oai:oa.upm.es:21115 |
Official URL: | http://www.foibg.com/conf/ITA2011/2011nit.htm |
Deposited by: | Memoria Investigacion |
Deposited on: | 05 Mar 2014 13:42 |
Last Modified: | 21 Apr 2016 11:13 |