最大匹配问题相关论文
Tile自组装模型凭借其自组装、可编程等特性在解决NP问题方面具有巨大优势.文中提出了一种求解最大匹配问题的Tile自组装新模型,该......
研究一类有实际价值的网页下载问题,把其抽象成一类有n项独立任务在m台不同处理机上执行的排序问题,这里,每项任务在不同处理机上......
Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,......
本文给出了一个最大匹配问题的DNA表面计算模型,我们在表面上逐步生成解空间的同时,利用酶切技术删除所产生的'不可行解',......
最大匹配问题是找给定图G中任意两条边都没有公共端点的最大边集,是NP完全问题.算法的关键是将数学问题转换到DNA链上,对图中的每......
近几年DNA计算作为一门新的交叉学科正逐渐发展起来,DNA计算是一种以模拟生物分子DNA的结构为手法,通过相应的生物技术来进行运算......
The study on the maximum matchings (as well as perfect matchings) of a graph plays a central role in matching theory. In......
本文以分子信标自组装为核心,生物传感器的设计为主要研究对象,以提高生物传感器的性能为目标,对分子信标自组装模型在组合优化的N......
DNA计算作为基于生化反应的一种新的计算模式,凭借其巨大的并行性和海量的存储能力已经成为解决NP难题的潜在解决方案之一.把传统......
节假日值班制度是企业最低限度运行的重要保障。考虑到节假日是员工的休息时间,合理的安排员工值班对企业应急事件处理的高效性与......
