Observatorio de I+D+i UPM

Memorias de investigación
Conferences:
Hairpin lengthening: algorithmic results
Year:2011
Research Areas
  • Information technology and adata processing
Information
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.
International
Si
1310-0513
Entity
International Conference on Natural Information Technologies NIT 2011
Entity Nationality
Sin nacionalidad
Place
Madrid, España
Participants
  • Autor: Florin Manea (Otto-von-Guericke Universidad, Magdeburgo, Alemania)
  • Autor: Carlos Martin-Vide (Universidad Rovira i Virgili, Tarragona, España)
  • Autor: Victor Mitrana (UPM)
Research Group, Departaments and Institutes related
  • Creador: Departamento: Organización y Estructura de la Información
  • Grupo de Investigación: Grupo de Computación Natural
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)