CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
Parameterized Dynamic Cluster Editing 期刊论文
ALGORITHMICA, 2020, 页码: 44
作者:  Luo, Junjie;  Molter, Hendrik;  Nichterlein, Andre;  Niedermeier, Rolf
收藏  |  浏览/下载:155/0  |  提交时间:2020/09/23
Graph-based data clustering  Incremental clustering  Compromise clustering  Correlation clustering  Local search  Goal-oriented clustering  NP-hard problems  Fixed-parameter tractability  Parameterized complexity  Kernelization  Multi-choice knapsack  
Network Slicing for Service-Oriented Networks Under Resource Constraints 期刊论文
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 卷号: 35, 期号: 11, 页码: 2512-2521
作者:  Zhang, Nan;  Liu, Ya-Feng;  Farmanbar, Hamid;  Chang, Tsung-Hui;  Hong, Mingyi;  Luo, Zhi-Quan
收藏  |  浏览/下载:108/0  |  提交时间:2018/07/30
Software defined network  network function virtualization  traffic engineering  
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
收藏  |  浏览/下载:150/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
收藏  |  浏览/下载:102/0  |  提交时间:2018/07/30
Complexity theory  multi-carrier communication system  spectrum management  strong NP-hardness  
Shortest path and maximum flow problems in networks with additive losses and gains 期刊论文
THEORETICAL COMPUTER SCIENCE, 2011, 卷号: 412, 期号: 4-5, 页码: 391-401
作者:  Brandenburg, Franz J.;  Cai, Mao-cheng
收藏  |  浏览/下载:111/0  |  提交时间:2018/07/30
Extended networks  Lossy and gainy arcs  Max-flow problems  Shortest path problems  NP-hard problems  Unit-loss networks  
SCHEDULING WITH DISCRETELY COMPRESSIBLE RELEASE DATES TO MINIMIZE MAKESPAN 期刊论文
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2010, 卷号: 27, 期号: 4, 页码: 493-501
作者:  Zhang, Shu-Xia;  Cao, Zhi-Gang;  Zhang, Yu-Zhong
收藏  |  浏览/下载:114/0  |  提交时间:2018/07/30
Scheduling  discretely compressible release dates  approximation algorithm  makespan  
Scheduling with rejection and non-identical job arrivals 期刊论文
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2007, 卷号: 20, 期号: 4, 页码: 529-535
作者:  Cao, Zhigang;  Zhang, Yuzhong
收藏  |  浏览/下载:93/0  |  提交时间:2018/07/30
non-identical job arrival  on-line  rejection  scheduling  
schedulingwithrejectionandnonidenticaljobarrivals 期刊论文
journalofsystemsscienceandcomplexity, 2007, 卷号: 020, 期号: 004, 页码: 529
作者:  Zhigang Cao;  Yuzhong Zhang
收藏  |  浏览/下载:98/0  |  提交时间:2020/01/10
Haplotype reconstruction from SNP fragments by minimum error correction 期刊论文
BIOINFORMATICS, 2005, 卷号: 21, 期号: 10, 页码: 2456-2462
作者:  Wang, RS;  Wu, LY;  Li, ZP;  Zhang, XS
收藏  |  浏览/下载:131/0  |  提交时间:2018/07/30
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
收藏  |  浏览/下载:111/0  |  提交时间:2018/07/30
approximation algorithms  circle packing  map labeling  NP-hardness