中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页
机构
成果
学者
登录
注册
登陆
×
验证码:
换一张
忘记密码?
记住我
×
校外用户登录
CAS IR Grid
机构
数学与系统科学研究院 [3]
采集方式
OAI收割 [3]
内容类型
期刊论文 [3]
发表日期
2021 [2]
2018 [1]
学科主题
筛选
浏览/检索结果:
共3条,第1-3条
帮助
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
题名升序
题名降序
提交时间升序
提交时间降序
作者升序
作者降序
发表日期升序
发表日期降序
Algorithms for the metric ring star problem with fixed edge-cost ratio
期刊论文
OAI收割
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 卷号: 42, 期号: 3, 页码: 499-523
作者:
Chen, Xujin
;
Hu, Xiaodong
;
Jia, Xiaohua
;
Tang, Zhongzheng
;
Wang, Chenhao
  |  
收藏
  |  
浏览/下载:30/0
  |  
提交时间:2022/04/02
Ring star
Approximation algorithms
Heuristics
Local search
Connected facility location
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game
期刊论文
OAI收割
INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6
作者:
Chen, Xujin
;
Hu, Xiaodong
;
Tang, Zhongzheng
;
Wang, Chenhao
  |  
收藏
  |  
浏览/下载:49/0
  |  
提交时间:2021/04/26
Facility location game
(Universally) strategy-proof mechanism
Approximation algorithms
Inapproximability
Covering Triangles in Edge-Weighted Graphs
期刊论文
OAI收割
THEORY OF COMPUTING SYSTEMS, 2018, 卷号: 62, 期号: 6, 页码: 1525-1552
作者:
Chen, Xujin
;
Diao, Zhuo
;
Hu, Xiaodong
;
Tang, Zhongzheng
  |  
收藏
  |  
浏览/下载:220/0
  |  
提交时间:2018/07/30
Triangle cover
Triangle packing
Linear 3-uniform hypergraphs
Combinatorial algorithms