A Parameterized Approximation Algorithm for the Chromatic k-Median Problem

A Parameterized Approximation Algorithm for the Chromatic k-Median Problem
复制标题

色度k中值问题的参数化逼近算法

DOI:
10.1109/access.2021.3060422
复制
发表时间:
2021
期刊:
影响因子:
3.9
通讯作者:
Lingzhi Zhu
Lingzhi Zhu
中科院分区:
计算机科学3区
文献类型:
--
作者:
Zhen Zhang;Jinchuan Zhang;Lingzhi Zhu

文献摘要

参考文献

相似文献

染色$k$中位数是确定染色体拓扑结构时经常遇到的问题。这个问题考虑一个集合<tex-math no
Chromatic $k$ -median is a frequently encountered problem in the determination of the topological structures of chromosomes. This problem considers a set <tex-math no
DOI: 10.1016/j.comgeo.2014.08.004
发表时间: 2012-04
期刊: --
影响因子: --
作者:
E. Arkin;J. Díaz-Báñez;F. Hurtado;Piyush Kumar;Joseph B. M. Mitchell;Belén Palop;P. Pérez-Lantero;Maria Saumell;Rodrigo I. Silveira
通讯作者: E. Arkin;J. Díaz-Báñez;F. Hurtado;Piyush Kumar;Joseph B. M. Mitchell;Belén Palop;P. Pérez-Lantero;Maria Saumell;Rodrigo I. Silveira
DOI: 10.1007/s00453-019-00616-2
发表时间: 2015-01
期刊: Algorithmica
影响因子: 1.1
作者:
Hu Ding;Jinhui Xu
通讯作者: Hu Ding;Jinhui Xu
DOI: 10.1007/s00224-017-9820-7
发表时间: 2018-01-01
影响因子: 0.5
作者:
Bhattacharya, Anup;Jaiswal, Ragesh;Kumar, Amit
通讯作者: Kumar, Amit
DOI: 10.1145/2488608.2488723
发表时间: 2012-11
期刊: SIAM J. Comput.
影响因子: --
作者:
Shi Li;O. Svensson
通讯作者: Shi Li;O. Svensson
DOI: 10.1137/070699007
发表时间: 2009-01-01
影响因子: 1.6
作者:
Chen, Ke
通讯作者: Chen, Ke