Hairpin lengthening: algorithmic results.

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.

Description

Title: Hairpin lengthening: algorithmic results.
Author/s:
  • Mitrana, Víctor
  • Manea, Florín
  • Martín-Vide, Carlos
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

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (192kB) | Preview

Abstract

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.

More information

Item ID: 21115
DC Identifier: http://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
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM