通过查询图表重建哈密顿循环：DNA物理图谱的应用

引用人

查看全部

• 李·T桑塔M张S马克思D(2021)带截查询的图问题的量子算法第三十二届ACM-SIAM离散算法年会论文集10.5555/3458064.3458123(939-958)在线发布日期：2021年1月10日
  https://dl.acm.org/doi/10.5555/3458064.3458123
• 阿夫沙尔R古德里奇M马蒂亚斯POsegueda M公司阿格拉瓦尔K阿扎尔Y(2021)并行网络映射算法第33届ACM算法和体系结构并行性研讨会论文集10.1145/3409964.3461822(410-413)在线发布日期：2021年7月6日
  https://dl.acm.org/doi/10.1145/3409964.3461822
• 横梁PHar-Peled S系列拉玛摩尔西山拉什契亚语C辛哈M(2020)独立集预言器的边缘估计ACM算法事务10.1145/340486716:4(1-27)在线发布日期：2020年9月16日
  https://dl.acm.org/doi/10.1145/3404867
• 显示更多引用者

索引术语

1. 通过查询图重建哈密顿循环：在DNA物理映射中的应用

   1. 应用计算

      1. 生命与医学

   2. 计算数学

      1. 离散数学

         1. 图论

   3. 计算理论

      1. 逻辑

      2. 计算模型

         1. 可计算性

建议

• 重建祖先基因组的相邻区域

  阅读更多信息

• 重构祖先羊膜基因组的结构

  动机：鸟类和哺乳动物的祖先生活在大约3亿年前。推断其基因组结构是理解这两个谱系差异进化的关键。然而，检测其染色体的痕迹。。。

  阅读更多信息

• 哈密顿区间图的圈可扩性

  如果顺序为$n$的图$G$包含从3到$n$所有长度的循环，则它是泛循环的。如果对于少于$n$个顶点的每个循环$C$，有另一个循环$C^*$包含$C$的所有顶点加上一个新的。。。

  阅读更多信息

评论