Memorias de investigación
Conferencias:
Hairpin lengthening: algorithmic results
Año:2011
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
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.
Internacional
Si
ISSN o ISBN
1310-0513
Entidad relacionada
International Conference on Natural Information Technologies NIT 2011
Nacionalidad Entidad
Sin nacionalidad
Lugar del congreso
Madrid, España
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Florin Manea Otto-von-Guericke Universidad, Magdeburgo, Alemania
  • Autor: Carlos Martin-Vide Universidad Rovira i Virgili, Tarragona, España
  • Autor: Victor Mitrana UPM
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Organización y Estructura de la Información
  • Grupo de Investigación: Grupo de Computación Natural