Abstrakti
In molecular self-assembly such as DNA origami, a circular strand’s topological routing determines the feasibility of a design to assemble to a target. In this regard, the Chinese-postman DNA scaffold routings of Benson et al. (2015) only ensure the unknottedness of the scaffold strand for triangulated topological spheres. In this paper, we present a cubic-time 53−approximation algorithm to compute unknotted Chinese-postman scaffold routings on triangulated orientable surfaces of higher genus. Our algorithm guarantees every edge is routed at most twice, hence permitting low-packed designs suitable for physiological conditions.
Alkuperäiskieli | Englanti |
---|---|
Otsikko | DNA Computing and Molecular Programming |
Alaotsikko | 23rd International Conference, DNA 23, Austin, TX, USA, September 24–28, 2017, Proceedings |
Toimittajat | Robert Brijder, Lulu Qian |
Sivut | 46-63 |
ISBN (elektroninen) | 978-3-319-66799-7 |
DOI - pysyväislinkit | |
Tila | Julkaistu - 2017 |
OKM-julkaisutyyppi | A4 Artikkeli konferenssijulkaisuussa |
Tapahtuma | International Conference on DNA Computing and Molecular Programming - Austin, Yhdysvallat Kesto: 24 syysk. 2017 → 29 syysk. 2017 Konferenssinumero: 23 https://dna23ut.org/ |
Julkaisusarja
Nimi | Lecture Notes in Computer Science |
---|---|
Kustantaja | Springer |
Vuosikerta | 10467 |
ISSN (painettu) | 0302-9743 |
ISSN (elektroninen) | 1611-3349 |
Conference
Conference | International Conference on DNA Computing and Molecular Programming |
---|---|
Lyhennettä | DNA |
Maa/Alue | Yhdysvallat |
Kaupunki | Austin |
Ajanjakso | 24/09/2017 → 29/09/2017 |
www-osoite |