位置：成果数据库 > 期刊 > 期刊详情页
A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with
  • 时间：0
  • 相关项目：基因组重组比较算法与复杂性研究
同期刊论文项目
基因组重组比较算法与复杂性研究
期刊论文 15 会议论文 4 著作 1
同项目期刊论文
有向无环图最小度生成树问题的一种近似算法
欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现
A 1.75-approximation algorithm for unsigned translocation distance
Faster algorithms for sorting by transpositions and sorting by block interchanges
A (1.5+()-approximation algorithm for unsigned translocation distance
两元指纹向量聚类问题的复杂性与改进启发式算法
一般设施定位问题计算复杂度和近似算法研究
有向基因组反转和转位排序最小权重问题的1.5k近似算法
基因组一般移位排序问题的多项式时间算法
合取范式3可满足问题的局部搜索近似算法
带约束最长公共子序列快速算法
求解K-means聚类更有效的算法
基于最小聚类划分的K-means聚类(1+ε)近似算法
基于初始点选取的k-means聚类近似常数算法