×
验证码:
换一张
忘记密码?
记住我
切换中国科技网通行证登录
×
切换中国科技网通行证登录
登录
中文版
|
English
中国科学院数学与系统科学研究院机构知识库
KMS Of Academy of mathematics and systems sciences, CAS
登录
注册
ALL
ORCID
题名
作者
发表日期
学科领域
关键词
文献类型
出处
存缴日期
收录类别
出版者
资助项目
学科门类
学习讨论厅
图片搜索
粘贴图片网址
首页
研究单元&专题
作者
文献类型
学科分类
知识图谱
新闻&公告
在结果中检索
研究单元&专题
应用数学研究所 [27]
作者
胡旭东 [27]
陈旭瑾 [12]
闫桂英 [2]
唐中正 [1]
王晨豪 [1]
李碧 [1]
更多...
文献类型
期刊论文 [27]
发表日期
2021 [2]
2018 [1]
2017 [1]
2016 [1]
2014 [1]
2011 [1]
更多...
语种
英语 [27]
出处
THEORETICA... [4]
COMPUTER C... [3]
JOURNAL OF... [3]
ALGORITHMI... [2]
INFORMATIO... [2]
ACTA MATHE... [1]
更多...
资助项目
NNSF of Ch... [2]
CAS Progra... [1]
Chinese Ac... [1]
Chinese Ac... [1]
Chinese Ac... [1]
Foundation... [1]
更多...
收录类别
SCI [2]
CSCD [1]
资助机构
×
知识图谱
CSpace
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
(本次检索基于用户作品认领结果)
浏览/检索结果:
共27条,第1-10条
帮助
限定条件
作者:胡旭东
第一作者
专题:应用数学研究所
第一作者的第一单位
第一作者单位
通讯作者单位
语种:英语
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
发表日期升序
发表日期降序
WOS被引频次升序
WOS被引频次降序
提交时间升序
提交时间降序
题名升序
题名降序
作者升序
作者降序
期刊影响因子升序
期刊影响因子降序
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
收藏
  |  
浏览/下载:133/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
期刊论文
INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6
作者:
Chen, Xujin
;
Hu, Xiaodong
;
Tang, Zhongzheng
;
Wang, Chenhao
收藏
  |  
浏览/下载:207/0
  |  
提交时间:2021/04/26
Facility location game
(Universally) strategy-proof mechanism
Approximation algorithms
Inapproximability
Covering Triangles in Edge-Weighted Graphs
期刊论文
THEORY OF COMPUTING SYSTEMS, 2018, 卷号: 62, 期号: 6, 页码: 1525-1552
作者:
Chen, Xujin
;
Diao, Zhuo
;
Hu, Xiaodong
;
Tang, Zhongzheng
收藏
  |  
浏览/下载:236/0
  |  
提交时间:2018/07/30
Triangle cover
Triangle packing
Linear 3-uniform hypergraphs
Combinatorial algorithms
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
收藏
  |  
浏览/下载:151/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
收藏
  |  
浏览/下载:140/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
收藏
  |  
浏览/下载:105/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
收藏
  |  
浏览/下载:154/0
  |  
提交时间:2018/07/30
Polynomial time algorithms
Interval data
Network design
Approximation algorithms for minimum broadcast schedule problem in wireless sensor networks
期刊论文
FRONTIERS OF MATHEMATICS IN CHINA, 2010, 卷号: 5, 期号: 1, 页码: 75-87
作者:
Shang, Weiping
;
Wan, Pengjun
;
Hu, Xiaodong
收藏
  |  
浏览/下载:123/0
  |  
提交时间:2018/07/30
broadcast schedule
approximation algorithm
wireless sensor network
unit disk graph
Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks
期刊论文
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 卷号: 5, 期号: 4, 页码: 321-337
作者:
Chen, Xujin
;
Hu, Xiaodong
;
Zhu, Jianming
收藏
  |  
浏览/下载:143/0
  |  
提交时间:2018/07/30
Wireless Sensor Networks
Data Aggregations
Convergecast
Collision-free Transmission
Unit Disk Graphs
Approximation Algorithm
On minimum m-connected k-dominating set problem in unit disc graphs
期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 卷号: 16, 期号: 2, 页码: 99-106
作者:
Shang, Weiping
;
Yao, Frances
;
Wan, Pengjun
;
Hu, Xiaodong
收藏
  |  
浏览/下载:159/0
  |  
提交时间:2018/07/30
k-dominating set
m-connectivity
unit disc graph
approximation algorithm
wireless sensor networks