NP-hardness proof and an approximation algorithm for the maximum vertex ranking spanning tree problem
NP-hardness proof and an approximation algorithm for the maximum vertex ranking spanning tree problem
复制标题
最大顶点排序生成树问题的NP硬度证明和近似算法
DOI:
--
复制
发表时间:
2006
期刊:
影响因子:
--
通讯作者:
Liang Zhao
中科院分区:
文献类型:
--
作者:
Keizo Miyata;Shigeru Masuyama;Shin-ichi Nakayama;Liang Zhao