中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页
机构
成果
学者
登录
注册
登陆
×
验证码:
换一张
忘记密码?
记住我
×
校外用户登录
CAS IR Grid
机构
数学与系统科学研究院 [3]
计算技术研究所 [1]
采集方式
OAI收割 [4]
内容类型
期刊论文 [4]
发表日期
2017 [2]
2009 [1]
2003 [1]
学科主题
筛选
浏览/检索结果:
共4条,第1-4条
帮助
条数/页:
5
10
15
20
25
30
35
40
45
50
55
60
65
70
75
80
85
90
95
100
排序方式:
请选择
题名升序
题名降序
提交时间升序
提交时间降序
作者升序
作者降序
发表日期升序
发表日期降序
Approximation algorithms for pricing with negative network externalities
期刊论文
OAI收割
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 33, 期号: 2, 页码: 681-712
作者:
Cao, Zhigang
;
Chen, Xujin
;
Hu, Xiaodong
;
Wang, Changjun
  |  
收藏
  |  
浏览/下载:121/0
  |  
提交时间:2018/07/30
Pricing
Approximation algorithms
NP-hardness
Social networks
Random networks
Negative externalities
Dynamic Spectrum Management: A Complete Complexity Characterization
期刊论文
OAI收割
IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 卷号: 63, 期号: 1, 页码: 392-403
作者:
Liu, Ya-Feng
  |  
收藏
  |  
浏览/下载:116/0
  |  
提交时间:2018/07/30
Complexity theory
multi-carrier communication system
spectrum management
strong NP-hardness
Finding compact structural motifs
期刊论文
OAI收割
THEORETICAL COMPUTER SCIENCE, 2009, 卷号: 410, 期号: 30-32, 页码: 2834-2839
作者:
Bu, Dongbo
;
Li, Ming
;
Li, Shuai Cheng
;
Qian, Jianbo
;
Xu, Jinbo
  |  
收藏
  |  
浏览/下载:56/0
  |  
提交时间:2019/12/16
Compact Structural motif
NP-Hardness
Approximation algorithm
A simple factor-3 approximation for labeling points with circles
期刊论文
OAI收割
INFORMATION PROCESSING LETTERS, 2003, 卷号: 87, 期号: 2, 页码: 101-105
作者:
Jiang, MH
;
Qian, JB
;
Qin, ZP
;
Zhu, BH
;
Cimikowski, R
  |  
收藏
  |  
浏览/下载:104/0
  |  
提交时间:2018/07/30
approximation algorithms
circle packing
map labeling
NP-hardness