×
验证码:
换一张
忘记密码?
记住我
切换中国科技网通行证登录
×
切换中国科技网通行证登录
登录
中文版
|
English
中国科学院数学与系统科学研究院机构知识库
KMS Of Academy of mathematics and systems sciences, CAS
登录
注册
ALL
ORCID
题名
作者
发表日期
学科领域
关键词
文献类型
出处
存缴日期
收录类别
出版者
资助项目
学科门类
学习讨论厅
图片搜索
粘贴图片网址
首页
研究单元&专题
作者
文献类型
学科分类
知识图谱
新闻&公告
在结果中检索
研究单元&专题
系统科学研究所 [1]
作者
杨晓光 [1]
文献类型
期刊论文 [37]
发表日期
2005 [1]
2004 [3]
2003 [2]
2002 [4]
2001 [4]
2000 [5]
更多...
语种
英语 [36]
中文 [1]
出处
系统科学与数学 [5]
DISCRETE M... [4]
JOURNAL OF... [3]
CHINESE SC... [2]
GRAPHS AND... [2]
JOURNAL OF... [2]
更多...
资助项目
收录类别
CSCD [1]
资助机构
×
知识图谱
CSpace
开始提交
已提交作品
待认领作品
已认领作品
未提交全文
收藏管理
QQ客服
官方微博
反馈留言
浏览/检索结果:
共37条,第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被引频次降序
Computation of arbitrage in a financial market with various types of frictions
期刊论文
ALGORITHMIC APPLICATIONS IN MANAGEMENT, PROCEEDINGS, 2005, 卷号: 3521, 页码: 270-280
作者:
Cai, MC
;
Deng, XT
;
Li, ZF
收藏
  |  
浏览/下载:92/0
  |  
提交时间:2018/07/30
Inapproximability and a polynomially solvable special case of a network improvement problem
期刊论文
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 卷号: 155, 期号: 1, 页码: 251-257
作者:
Zhang, JZ
;
Yang, XG
;
Cai, MC
收藏
  |  
浏览/下载:93/0
  |  
提交时间:2018/07/30
network flows
shortest path
MAXIMUM 3-SATISFIABILITY
inapproximability
Minimum k arborescences with bandwidth constraints
期刊论文
ALGORITHMICA, 2004, 卷号: 38, 期号: 4, 页码: 529-537
作者:
Cai, MC
;
Deng, XT
;
Wang, LS
收藏
  |  
浏览/下载:100/0
  |  
提交时间:2018/07/30
digraph
arborescence
matroid
polymatroid
polymatroid intersection
maximum flow
algorithm and complexity
A network improvement problem under different norms
期刊论文
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 卷号: 27, 期号: 3, 页码: 305-319
作者:
Zhang, JZ
;
Yang, XG
;
Cai, MC
收藏
  |  
浏览/下载:99/0
  |  
提交时间:2018/07/30
network improvement problems
location problem
strongly polynomial algorithms
inapproximability
Total balancedness condition for Steiner tree games
期刊论文
DISCRETE APPLIED MATHEMATICS, 2003, 卷号: 127, 期号: 3, 页码: 555-563
作者:
Fang, QZ
;
Cai, MC
;
Deng, XT
收藏
  |  
浏览/下载:109/0
  |  
提交时间:2018/07/30
cooperative game
Steiner tree
core
total balancedness
NP-hard
Approximate sequencing for variable length tasks
期刊论文
THEORETICAL COMPUTER SCIENCE, 2003, 卷号: 290, 期号: 3, 页码: 2037-2044
作者:
Cai, MC
;
Deng, XT
;
Wang, LS
收藏
  |  
浏览/下载:87/0
  |  
提交时间:2018/07/30
On computational complexity of membership test in flow games and linear production games
期刊论文
INTERNATIONAL JOURNAL OF GAME THEORY, 2002, 卷号: 31, 期号: 1, 页码: 39-45
作者:
Fang, QZ
;
Zhu, SF
;
Cai, MC
;
Deng, XT
收藏
  |  
浏览/下载:78/0
  |  
提交时间:2018/07/30
flow game
linear production game
NP-complete
A min-max theorem on feedback vertex sets
期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2002, 卷号: 27, 期号: 2, 页码: 361-371
作者:
Cai, MC
;
Deng, XT
;
Zang, WN
收藏
  |  
浏览/下载:85/0
  |  
提交时间:2018/07/30
feedback vertex set
bipartite tournament
totally dual integrality
min-max relation
approximation algorithm
Upper bounds for the k-subdomination number of graphs
期刊论文
DISCRETE MATHEMATICS, 2002, 卷号: 247, 期号: 1-3, 页码: 229-234
作者:
Kang, LY
;
Dang, CY
;
Cai, MC
;
Shan, EF
收藏
  |  
浏览/下载:66/0
  |  
提交时间:2018/07/30
graph
tree
open and closed neighborhoods
k-subdomination number
两个逆网络选址问题的计算复杂性
期刊论文
系统科学与数学, 2002, 卷号: 022, 期号: 003, 页码: 321
作者:
杨晓光
;
张建中
;
蔡茂诚
收藏
  |  
浏览/下载:32/0
  |  
提交时间:2020/01/10