• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing >Algorithms with less DNA strands for Hamiltonian path problem on the model of DNA computation using 'remove' operation
【24h】

Algorithms with less DNA strands for Hamiltonian path problem on the model of DNA computation using 'remove' operation

机译：使用“删除”运算在DNA计算模型上解决汉密尔顿路径问题的DNA链较少的算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Amos et al. have proposed a model of DNA Computation using remove operation and an algorithm for Hamiltonian Path Problem on the model. In the algorithm, candidate solutions are created by encoding vertices. The algorithm needs many candidate solutions. Nakamoto et al. proposed an algorithm using candidate solutions by encoding edges. When graphs are not dense, the number of the candidate solutions by encoding edges is less than that by encoding vertices. In this paper, we show new algorithms based on divide-and-conquer and they can reduce the number of candidate solutions even when graphs are dense.
机译：Amos等。提出了使用去除操作的DNA计算模型，并在模型上提出了哈密顿路径问题的算法。在该算法中，通过对顶点进行编码来创建候选解。该算法需要许多候选解。中本等。提出了一种通过对边缘进行编码使用候选解的算法。当图不密集时，通过编码边的候选解的数量少于通过编码顶点的候选解的数量。在本文中，我们展示了一种基于分而治之的新算法，即使图是密集的，它们也可以减少候选解的数量。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号