Computing minimum diameter color-spanning sets is hard
Computing minimum diameter color-spanning sets is hard
复制标题
计算最小直径颜色跨度集很困难
DOI：
10.1016/j.ipl.2011.07.015
复制
发表时间：
2011-11
影响因子：
0.5
通讯作者：
Xu, Xiaoming
中科院分区：
文献类型：
--
作者：
Fleischer, Rudolf;Xu, Xiaoming
我们证明了对于L的p度量，最小直径色生成集问题是NP-困难的
We show that the minimum diameter color-spanning set problem is NP-hard for L"p metric, 1
登录
查看更多内容
DOI：
10.1007/3-540-44676-1_23
发表时间：
2001-08
期刊：
--
影响因子：
--
作者：
M. Abellanas;F. Hurtado;Christian Icking;R. Klein;E. Langetepe;Lihong Ma;Belén Palop;Vera Sacristán Adinolfi
通讯作者：
M. Abellanas;F. Hurtado;Christian Icking;R. Klein;E. Langetepe;Lihong Ma;Belén Palop;Vera Sacristán Adinolfi
DOI：
10.1007/978-3-642-14553-7_27
发表时间：
2010-08
期刊：
--
影响因子：
--
作者：
R. Fleischer;Xiaoming Xu
通讯作者：
R. Fleischer;Xiaoming Xu
DOI：
--
发表时间：
2001
期刊：
--
影响因子：
--
作者：
M. Abellanas;F. Hurtado;Christian Icking;R. Klein;E. Langetepe;Lihong Ma
通讯作者：
M. Abellanas;F. Hurtado;Christian Icking;R. Klein;E. Langetepe;Lihong Ma
DOI：
10.1145/1516360.1516500
发表时间：
2009-03
期刊：
--
影响因子：
--
作者：
Yueguo Chen;Su Chen;Yu Gu;Mei Hui;Feng Li;Chen Liu;Liangxu Liu;B. Ooi;Xiaoyan Yang;Dongxiang Zhang;Yuan Zhou
通讯作者：
Yueguo Chen;Su Chen;Yu Gu;Mei Hui;Feng Li;Chen Liu;Liangxu Liu;B. Ooi;Xiaoyan Yang;Dongxiang Zhang;Yuan Zhou
影响因子：
1
作者：
Wenqi Ju;Chenglin Fan;Jun Luo;B. Zhu;O. Daescu
通讯作者：
Wenqi Ju;Chenglin Fan;Jun Luo;B. Zhu;O. Daescu