Hairpin lengthening: algorithmic results.

Mitrana, Víctor; Manea, Florín y Martín-Vide, Carlos (2011). Hairpin lengthening: algorithmic results.. En: "Second International Conference Natural Information Technologies", 4 al 7 de octubre de 2011, Madrid, España.

Descripción

Título: Hairpin lengthening: algorithmic results.
Autor/es:
  • Mitrana, Víctor
  • Manea, Florín
  • Martín-Vide, Carlos
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: Second International Conference Natural Information Technologies
Fechas del Evento: 4 al 7 de octubre de 2011
Lugar del Evento: Madrid, España
Título del Libro: Second International Conference Natural Information Technologies
Fecha: 2011
Materias:
Palabras Clave Informales: DNA computing, hairpin structure, hairpin completion, hairpin lengthening, formal languages.
Escuela: E.U. de Informática (UPM) [antigua denominación]
Departamento: Organización y Estructura de la Información [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (192kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 21115
Identificador DC: http://oa.upm.es/21115/
Identificador OAI: oai:oa.upm.es:21115
URL Oficial: http://www.foibg.com/conf/ITA2011/2011nit.htm
Depositado por: Memoria Investigacion
Depositado el: 05 Mar 2014 13:42
Ultima Modificación: 21 Abr 2016 11:13
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM