×
验证码:
换一张
忘记密码?
记住我
切换中国科技网通行证登录
×
切换中国科技网通行证登录
登录
中文版
|
English
中国科学院数学与系统科学研究院机构知识库
KMS Of Academy of mathematics and systems sciences, CAS
登录
注册
ALL
ORCID
题名
作者
发表日期
学科领域
关键词
文献类型
出处
存缴日期
收录类别
出版者
资助项目
学科门类
学习讨论厅
图片搜索
粘贴图片网址
首页
研究单元&专题
作者
文献类型
学科分类
知识图谱
新闻&公告
在结果中检索
研究单元&专题
应用数学研究所 [5]
系统科学研究所 [1]
作者
胡旭东 [4]
陈旭瑾 [2]
高小山 [1]
王长军 [1]
文献类型
期刊论文 [6]
发表日期
2022 [1]
2016 [1]
2009 [1]
2007 [1]
2001 [2]
语种
英语 [6]
出处
THEORETICA... [6]
资助项目
Artificial... [1]
Artificial... [1]
Artificial... [1]
CAS[XDA270... [1]
CAS[ZDBS-L... [1]
MOST of Ch... [1]
更多...
收录类别
SCI [1]
资助机构
×
知识图谱
CSpace
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共6条,第1-6条
帮助
限定条件
文献类型:期刊论文
出处:THEORETICAL COMPUTER SCIENCE
已选(
0
)
清除
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
作者升序
作者降序
题名升序
题名降序
期刊影响因子升序
期刊影响因子降序
发表日期升序
发表日期降序
提交时间升序
提交时间降序
WOS被引频次升序
WOS被引频次降序
Mechanisms for dual-role-facility location games: Truthfulness and approximability
期刊论文
THEORETICAL COMPUTER SCIENCE, 2022, 卷号: 932, 页码: 69-83
作者:
Chen, Xujin
;
Li, Minming
;
Wang, Changjun
;
Wang, Chenhao
;
Zhang, Mengqi
;
Zhao, Yingchao
收藏
  |  
浏览/下载:91/0
  |  
提交时间:2023/02/07
Mechanism design
Facility location
Approximation
Truthfulness
Approximation for the minimum cost doubly resolving set problem
期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:
Chen, Xujin
;
Hu, Xiaodong
;
Wang, Changjun
收藏
  |  
浏览/下载:144/0
  |  
提交时间:2018/07/30
Source location
Doubly resolving set
Approximation algorithms
Polynomial-time solvability
Metric dimension
Minimal achievable approximation ratio for MAX-MQ in finite fields
期刊论文
THEORETICAL COMPUTER SCIENCE, 2009, 卷号: 410, 期号: 21-23, 页码: 2285-2290
作者:
Zhao, Shang-Wei
;
Gao, Xiao-Shan
收藏
  |  
浏览/下载:104/0
  |  
提交时间:2018/07/30
Multivariate quadratic polynomial equations
MAX-MQ
Approximation algorithm
Approximation ratio
Algorithms for minimum m-connected k-tuple dominating set problem
期刊论文
THEORETICAL COMPUTER SCIENCE, 2007, 卷号: 381, 期号: 1-3, 页码: 241-247
作者:
Shang, Weiping
;
Wan, Pengjun
;
Yao, Frances
;
Hu, Xiaodong
收藏
  |  
浏览/下载:134/0
  |  
提交时间:2018/07/30
connected dominating set
approximation algorithm
k-vertex connectivity
wireless sensor networks
Approximations for Steiner trees with minimum number of Steiner points
期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 83-99
作者:
Chen, DH
;
Du, DZ
;
Hu, XD
;
Lin, GH
;
Wang, LS
;
Xue, GL
收藏
  |  
浏览/下载:143/0
  |  
提交时间:2018/07/30
Steiner trees
approximation algorithms
VLSI design
WDM optical networks
Wire segmenting for buffer insertion based on RSTP-MSP
期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 257-267
作者:
Lu, B
;
Gu, J
;
Hu, XD
;
Shragowitz, E
收藏
  |  
浏览/下载:122/0
  |  
提交时间:2018/07/30
VLSI
wire segment
buffer insertion
rectilinear Steiner tree
minimum spanning tree
approximation algorithm