中文版 | English

在结果中检索

CSpace

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

已选(0)清除 条数/页：   排序方式：
Budget feasible mechanisms for facility location games with strategic facilities 期刊论文
AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2022, 卷号: 36, 期号: 2, 页码: 22
作者:  Li, Minming;  Wang, Chenhao;  Zhang, Mengqi
收藏  |  浏览/下载：35/0  |  提交时间：2023/02/07
Facility location  Mechanism design  Budget feasibility  Approximation ratio  
Minimal achievable approximation ratio for MAX-MQ in finite fields 期刊论文
THEORETICAL COMPUTER SCIENCE, 2009, 卷号: 410, 期号: 21-23, 页码: 2285-2290
作者:  Zhao, Shang-Wei;  Gao, Xiao-Shan
收藏  |  浏览/下载：99/0  |  提交时间：2018/07/30
Multivariate quadratic polynomial equations  MAX-MQ  Approximation algorithm  Approximation ratio  
Approximation schemes for scheduling a batching machine with nonidentical job size 期刊论文
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2007, 卷号: 20, 期号: 4, 页码: 592-600
作者:  Zhang, Xianzhao;  Zhang, Yuzhong;  Cao, Zhigang;  Cai, Zengxia
收藏  |  浏览/下载：101/0  |  提交时间：2018/07/30
approximation scheme  batching machine  size  worst case ratio  
Connected set cover problem and its applications 期刊论文
ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2006, 卷号: 4041, 页码: 243-254
作者:  Shuai, Tian-Ping;  Hu, Xiao-Dong
收藏  |  浏览/下载：98/0  |  提交时间：2018/07/30
set cover  approximation algorithm  performance ratio  wavelength assignment  
Approximation of dense-n/2-subgraph and table compression problems 期刊论文
SCIENCE IN CHINA SERIES A-MATHEMATICS, 2005, 卷号: 48, 期号: 9, 页码: 1223-1233
作者:  Xu, DC;  Han, JY;  Du, DL
收藏  |  浏览/下载：89/0  |  提交时间：2018/07/30
dense-n/2-subgraph problem (DSP)  table compression problem (TCP)  SDP  approximation ratio  
Approximation algorithm for Max-Bisection problem with the positive semidefinite relaxation 期刊论文
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2003, 卷号: 21, 期号: 3, 页码: 357-366
作者:  Xu, DC;  Han, JY
收藏  |  浏览/下载：93/0  |  提交时间：2018/07/30
approximation algorithm  Max-Bisection problem  semidefinite programming  approximation ratio  
Empirical likelihood for partially linear models 期刊论文
JOURNAL OF MULTIVARIATE ANALYSIS, 2000, 卷号: 72, 期号: 1, 页码: 132-148
作者:  Shi, J;  Lau, TS
收藏  |  浏览/下载：95/0  |  提交时间：2018/07/30
partially linear model  empirical likelihood  nonparametric likelihood ratio  sieve approximation  weight functions  
ON BETTER HEURISTICS FOR STEINER MINIMUM TREES 期刊论文
MATHEMATICAL PROGRAMMING, 1992, 卷号: 57, 期号: 2, 页码: 193-202
作者:  DU, DZ;  ZHANG, YJ
收藏  |  浏览/下载：85/0  |  提交时间：2018/07/30
STEINER TREES  APPROXIMATION PERFORMANCE RATIO