CSpace

浏览/检索结果: 共3条,第1-3条 帮助

已选(0)清除 条数/页:   排序方式:
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
收藏  |  浏览/下载:175/0  |  提交时间:2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Dynamic Spectrum Management: A Complete Complexity Characterization 期刊论文
IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 卷号: 63, 期号: 1, 页码: 392-403
作者:  Liu, Ya-Feng
收藏  |  浏览/下载:128/0  |  提交时间:2018/07/30
Complexity theory  multi-carrier communication system  spectrum management  strong NP-hardness  
A simple factor-3 approximation for labeling points with circles 期刊论文
INFORMATION PROCESSING LETTERS, 2003, 卷号: 87, 期号: 2, 页码: 101-105
作者:  Jiang, MH;  Qian, JB;  Qin, ZP;  Zhu, BH;  Cimikowski, R
收藏  |  浏览/下载:142/0  |  提交时间:2018/07/30
approximation algorithms  circle packing  map labeling  NP-hardness