中文版 | English

在结果中检索

CSpace
（本次检索基于用户作品认领结果）

浏览/检索结果: 共17条，第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
收藏  |  浏览/下载：126/0  |  提交时间：2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
Atomic Dynamic Flow Games: Adaptive vs. Nonadaptive Agents 期刊论文
OPERATIONS RESEARCH, 2021, 页码: 17
作者:  Cao, Zhigang;  Chen, Bo;  Chen, Xujin;  Wang, Changjun
收藏  |  浏览/下载：117/0  |  提交时间：2022/04/02
selfish atomic routing  deterministic queuing  adaptive routing  subgame perfect equilibrium  Nash equilibrium  
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game 期刊论文
INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6
作者:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao
收藏  |  浏览/下载：202/0  |  提交时间：2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
DENSITIES, MATCHINGS, AND FRACTIONAL EDGE-COLORINGS 期刊论文
SIAM JOURNAL ON OPTIMIZATION, 2019, 卷号: 29, 期号: 1, 页码: 240-261
作者:  Chen, Xujin;  Zang, Wenan;  Zhao, Qiulan
收藏  |  浏览/下载：187/0  |  提交时间：2020/01/10
multigraph  density  matching  fractional edge-coloring  algorithm  
Covering Triangles in Edge-Weighted Graphs 期刊论文
THEORY OF COMPUTING SYSTEMS, 2018, 卷号: 62, 期号: 6, 页码: 1525-1552
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong;  Tang, Zhongzheng
收藏  |  浏览/下载：232/0  |  提交时间：2018/07/30
Triangle cover  Triangle packing  Linear 3-uniform hypergraphs  Combinatorial algorithms  
Finding connected kappa-subgraphs with high density 期刊论文
INFORMATION AND COMPUTATION, 2017, 卷号: 256, 页码: 160-173
作者:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载：139/0  |  提交时间：2018/07/30
Densest kappa-subgraphs  Heaviest kappa-subgraphs  Connectivity  Approximation algorithms  Interval graphs  
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  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载：136/0  |  提交时间：2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
Risk Models for the Prize Collecting Steiner Tree Problems with Interval Data 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 卷号: 30, 期号: 1, 页码: 1-26
作者:  AlvarezMiranda Eduardo;  CandiaVejar Alfredo;  Chen Xujin;  Hu Xiaodong;  Li Bi
收藏  |  浏览/下载：99/0  |  提交时间：2021/01/14
SERIES-PARALLEL GRAPHS  SHORTEST-PATH PROBLEM  COMPUTATIONAL-COMPLEXITY  NETWORK  OPTIMIZATION  CONSTRAINTS  ALGORITHMS  FLOWS  uncertainty modeling  prize collecting Steiner tree  interval data  series-parallel graphs  polynomial-time solvability  
Deterministic risk control for cost-effective network connections 期刊论文
THEORETICAL COMPUTER SCIENCE, 2011, 卷号: 412, 期号: 3, 页码: 257-264
作者:  Alvarez-Miranda, Eduardo;  Chen, Xujin;  Hu, Jie;  Hu, Xiaodong;  Candia-Vejar, Alfredo
收藏  |  浏览/下载：150/0  |  提交时间：2018/07/30
Polynomial time algorithms  Interval data  Network design