CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game 期刊论文
INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6
作者:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao
收藏  |  浏览/下载:202/0  |  提交时间:2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
A new algorithm for computing the minimum Hausdorff distance between two point sets on aline under translation 期刊论文
INFORMATION PROCESSING LETTERS, 2008, 卷号: 106, 期号: 2, 页码: 52-58
作者:  Li, Banghe;  Shen, Yuefeng;  Li, Bo
浏览  |  Adobe PDF(442Kb)  |  收藏  |  浏览/下载:436/119  |  提交时间:2018/07/30
Hausdorff Distance  Pattern Recognition  Computational Geometry  
The forwarding indices of augmented cubes 期刊论文
INFORMATION PROCESSING LETTERS, 2007, 卷号: 101, 期号: 5, 页码: 185-189
作者:  Xu, Min;  Xu, Jun-Ming
收藏  |  浏览/下载:87/0  |  提交时间:2018/07/30
combinatorial problems  augmented cubes  routings  forwarding index  
The super connectivity of shuffle-cubes 期刊论文
INFORMATION PROCESSING LETTERS, 2005, 卷号: 96, 期号: 4, 页码: 123-127
作者:  Xu, JM;  Xu, M;  Zhu, Q
收藏  |  浏览/下载:82/0  |  提交时间:2018/07/30
combinatorial problems  shuffle-cubes  super connectivity  super edge-connectivity  hypercubes  
Edge-pancyclicity of Mobius cubes 期刊论文
INFORMATION PROCESSING LETTERS, 2005, 卷号: 96, 期号: 4, 页码: 136-140
作者:  Xu, M;  Xu, JM
收藏  |  浏览/下载:94/0  |  提交时间:2018/07/30
combinatorial problems  cycles  Mobius cubes  hypercubes  pancyclicity  edge-pancyclicity  
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
收藏  |  浏览/下载:110/0  |  提交时间:2018/07/30
approximation algorithms  circle packing  map labeling  NP-hardness  
Algorithms for multicast connection under multi-path routing model 期刊论文
INFORMATION PROCESSING LETTERS, 2002, 卷号: 84, 期号: 1, 页码: 31-39
作者:  Gu, J;  Hu, XD;  Zhang, MH
收藏  |  浏览/下载:106/0  |  提交时间:2018/07/30
multicast connection  routing algorithms  network cost  approximation algorithms  
Steiner tree problem with minimum number of Steiner points and bounded edge-length 期刊论文
INFORMATION PROCESSING LETTERS, 1999, 卷号: 69, 期号: 2, 页码: 53-57
作者:  Lin, GH;  Xue, GL
收藏  |  浏览/下载:96/0  |  提交时间:2018/07/30
algorithms  approximation algorithms  Steiner minimum trees  VLSI design  WDM optimal networks  wireless communications