中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页
机构
成果
学者
登录
注册
登陆
×
验证码:
换一张
忘记密码?
记住我
×
校外用户登录
CAS IR Grid
机构
数学与系统科学研究院 [6]
采集方式
OAI收割 [6]
内容类型
期刊论文 [6]
发表日期
2020 [2]
2007 [1]
2002 [1]
2001 [1]
1999 [1]
学科主题
筛选
浏览/检索结果:
共6条,第1-6条
帮助
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
题名升序
题名降序
提交时间升序
提交时间降序
作者升序
作者降序
发表日期升序
发表日期降序
Ranking tournaments with no errors II: Minimax relation
期刊论文
OAI收割
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 卷号: 142, 页码: 244-275
作者:
Chen, Xujin
;
Ding, Guoli
;
Zang, Wenan
;
Zhao, Qiulan
  |  
收藏
  |  
浏览/下载:18/0
  |  
提交时间:2020/05/24
Tournament
Feedback arc set
Integrality
Duality
Algorithm
Ranking tournaments with no errors I: Structural description
期刊论文
OAI收割
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 卷号: 141, 页码: 264-294
作者:
Chen, Xujin
;
Ding, Guoli
;
Zang, Wenan
;
Zhao, Qiulan
  |  
收藏
  |  
浏览/下载:26/0
  |  
提交时间:2020/05/24
Tournament
Feedback arc set
Cycle packing
Minimax relation
Characterization
A min-max theorem on tournaments
期刊论文
OAI收割
SIAM JOURNAL ON COMPUTING, 2007, 卷号: 37, 期号: 3, 页码: 923-937
作者:
Chen, Xujin
;
Hu, Xiaodong
;
Zang, Wenan
  |  
收藏
  |  
浏览/下载:19/0
  |  
提交时间:2018/07/30
min-max relation
feedback vertex set
tournament
packing
covering
A min-max theorem on feedback vertex sets
期刊论文
OAI收割
MATHEMATICS OF OPERATIONS RESEARCH, 2002, 卷号: 27, 期号: 2, 页码: 361-371
作者:
Cai, MC
;
Deng, XT
;
Zang, WN
  |  
收藏
  |  
浏览/下载:11/0
  |  
提交时间:2018/07/30
feedback vertex set
bipartite tournament
totally dual integrality
min-max relation
approximation algorithm
An approximation algorithm or feedback vertex sets in tournaments
期刊论文
OAI收割
SIAM JOURNAL ON COMPUTING, 2001, 卷号: 30, 期号: 6, 页码: 1993-2007
作者:
Cai, MC
;
Deng, XT
;
Zang, WN
  |  
收藏
  |  
浏览/下载:15/0
  |  
提交时间:2018/07/30
feedback vertex set
tournament
min-max relation
approximation algorithm
A min-max theorem on feedback vertex sets (Preliminary version)
期刊论文
OAI收割
INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1999, 卷号: 1610, 页码: 73-86
作者:
Cai, MC
;
Deng, XT
;
Zang, WN
  |  
收藏
  |  
浏览/下载:18/0
  |  
提交时间:2018/07/30
feedback vertex set
bipartite tournament
totally dual integrality
min-max relation
approximation algorithm