DNA折纸术与具有转向成本的欧拉电路的复杂性

@第{EllisMonaghan2013DNAOA条，title={DNA折纸术和欧拉电路的复杂性与转动成本}，author={Joanna A.Ellis-Monaghan和Andrew McDowell以及Iain Moffatt和Greta Pangborn}，journal={自然计算}，年份={2013}，体积={14}，页数={491-503}，url＝｛https://api.sympicscholar.org/CorpusID:10651515｝}
证明了为此类结构的支架链寻找最佳路径的一般问题是NP-hard，并且该问题很容易转化为旅行商问题（TSP），因此为TSP开发的机器可以用于在DNA折纸自组装过程中寻找最佳路径。
Springer上的视图
[PDF]语义阅读器
18引文
极具影响力的引文
1
背景引文
6
方法引文
1

18引文

网络、（K）nots、核苷酸和纳米结构

基于DNA折纸自组装中支架链未标记路径的确定问题，我们研究了嵌入在环面上的图中A轨迹的存在性和打结性。我们…

自上而下设计纳米级DNA组装

这项工作为这个问题提供了一个通用的解决方案，使非专业人员能够设计和合成几乎任意基于DNA的纳米颗粒，只需使用目标3D几何体的简单表面表示，即可自动生成合成对象所需的ssDNA。

纳米级多面体网格的DNA绘制

这项工作提出了一种在DNA中折叠任意多边形数字网格的通用方法，该方法容易生成使用以前的方法很难实现的结构。

自主设计的自由形式2D DNA折纸

这项工作提出了一个完全自主的程序来设计折叠任何自由形式的2D支架DNA折纸线框对象所需的所有DNA钉序列，并实现了具有任意网络边长和顶点角度的支架布线和钉序列设计的完全自主。

DNA折纸：创造高阶结构的脚手架。

本文综述了DNA折纸结构、设计、组装和定向自组装的最新发展及其广泛应用。

报告链和DNA折纸支架链的设计工具

线框DNA纳米结构的复杂性增加

线框DNA结构设计方法的显著发展不仅导致了其复杂性的增加，从而扩展了流行的形状空间，而且已经达到了可以自动执行所选形状的整个设计过程的状态。

边外图嵌入与DNA报告链问题的复杂性

一种枚举图中非等价双迹的代数方法

最近设计的用于构建单链多肽多面体作为分子折纸纳米结构的生物分子方法，引起了人们对以下各种基本图形的双轨迹的高度兴趣…

三维线框DNA纳米结构的设计方法

本文旨在详细说明基于线框多面体模型的自组装3D纳米结构的设计和表征方面的一些关键进展，以便读者能够大致了解主要概念和方法。

49参考文献

DNA有序自组装成对称超分子多面体

这项工作设计了基本的DNA构建单元，使许多相同单元的拷贝组装成更大的三维结构，并用形成三点星型基序或瓷砖的DNA分子来测试这种分层自组装概念。

自组装DNA图的最小平铺和键边类型

采用了一种自组装图形理论复合物模型，该模型使用代表具有自由内聚端的分支连接DNA分子的瓦片，为必须设计的瓦片和键边类型的最小数量找到了界限。

通过自组装三维DNA晶体的合理设计从分子到宏观

数据清楚地表明，精确控制设计和自组装有序的大分子3D晶格是可能的。

用caDNAno快速成型3D DNA-折纸形状

DNA纳米技术利用基板布线提供的可编程特异性来生产定制形状的自组装大分子物体。为了构建百万级DNA纳米结构，…

折叠DNA以创建纳米级形状和图案

这项工作描述了一种将长的单链DNA分子折叠成任意二维形状的简单方法，该方法可以通过编程在其表面上显示复杂的图案，例如文字和图像。

折叠成纳米八面体的1.7千碱基单链DNA

报道了一种1669核苷酸单链DNA分子的设计和合成，该分子容易被聚合酶扩增，并且在五种40-mer合成寡核苷酸的存在下，通过简单的变性-复性过程折叠成八面体结构。

立方体连接性分子的DNA合成

这项工作报道了由DNA构建的共价闭合立方体状分子复合物，该复合物包含围绕八个顶点排列的十二个等长双螺旋边，这是首次由DNA构建闭合多面体物体。

结构DNA纳米技术综述

结构DNA纳米技术使用不寻常的DNA基序构建目标形状和排列，从而形成具有多股和多个螺旋结构域的分支系统，并使用周期性阵列。

计算中的三维DNA结构。

基于DNA的图结构中报告链的存在性