Texto completo
Vista Previa |
PDF (Portable Document Format)
- Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (192kB) | Vista Previa |
Hairpin lengthening: algorithmic results.
Cita
Mitrana, Víctor 
ORCID: https://orcid.org/0000-0002-1457-8933, Manea, Florín and 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: |
|
| 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: | |
| ODS: | |
| 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 |
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: | https://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 |
