中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共21条，第1-10条 帮助

限定条件    
已选(0)清除 条数/页：   排序方式：
Algorithms for the metric ring star problem with fixed edge-cost ratio 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 卷号: 42, 期号: 3, 页码: 499-523
作者:  Chen, Xujin;  Hu, Xiaodong;  Jia, Xiaohua;  Tang, Zhongzheng;  Wang, Chenhao;  Zhang, Ying
收藏  |  浏览/下载：130/0  |  提交时间：2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
Approximating the tau-relaxed soft capacitated facility location problem 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 13
作者:  Han, Lu;  Xu, Dachuan;  Xu, Yicheng;  Zhang, Dongmei
收藏  |  浏览/下载：131/0  |  提交时间：2020/09/23
Facility location problem  Relaxed triangle inequality  Soft capacitated  Approximation algorithm  Primal-dual  
On weak Pareto optimality of nonatomic routing networks 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 19
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
收藏  |  浏览/下载：170/0  |  提交时间：2020/05/24
Nonatomic selfish routing  Nash equilibrium  Weakly Pareto optimal  Multi-commodity network  
Improved upper bound for the degenerate and star chromatic numbers of graphs 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 34, 期号: 2, 页码: 441-452
作者:  Cai, Jiansheng;  Li, Xueliang;  Yan, Guiying
收藏  |  浏览/下载：182/0  |  提交时间：2018/07/30
Degenerate coloring  Star coloring  Chromatic number  Entropy compression method  Upper bound  
Approximation algorithms for pricing with negative network externalities 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 33, 期号: 2, 页码: 681-712
作者:  Cao, Zhigang;  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载：150/0  |  提交时间：2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Neighbor sum distinguishing total choosability of planar graphs 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 卷号: 32, 期号: 3, 页码: 906-916
作者:  Qu, Cunquan;  Wang, Guanghui;  Yan, Guiying;  Yu, Xiaowei
收藏  |  浏览/下载：124/0  |  提交时间：2018/07/30
Neighbour sum distinguishing total choosability  Planar graph  Total coloring  Discharging  Combinatorial Nullstellensatz  
Performances of pure random walk algorithms on constraint satisfaction problems with growing domains 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 卷号: 32, 期号: 1, 页码: 51-66
作者:  Xu, Wei;  Gong, Fuzhou
收藏  |  浏览/下载：148/0  |  提交时间：2018/07/30
Constraint satisfaction problems  Model RB  Random walk  Local search algorithms  
Acyclic coloring of graphs with some girth restriction 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 卷号: 31, 期号: 4, 页码: 1399-1404
作者:  Cai, Jiansheng;  Feng, Binlu;  Yan, Guiying
收藏  |  浏览/下载：146/0  |  提交时间：2018/07/30
Graph  Girth  Coloring  Acyclic coloring  Local lemma  
The price of atomic selfish ring routing 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 卷号: 19, 期号: 3, 页码: 258-278
作者:  Chen, Bo;  Chen, Xujin;  Hu, Xiaodong
收藏  |  浏览/下载：126/0  |  提交时间：2018/07/30
Selfish routing  Nash equilibrium  Price of stability  
Linear time construction of 5-phylogenetic roots for tree chordal graphs 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 卷号: 19, 期号: 1, 页码: 94-106
作者:  Kennedy, William S.;  Kong, Hui;  Lin, Guohui;  Yan, Guiying
收藏  |  浏览/下载：135/0  |  提交时间：2018/07/30
Graph algorithms  Phylogenetic roots  Leaf roots  Steiner roots  Chordal graphs  Linear time recognition