CSpace

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

限定条件        
已选(0)清除 条数/页:   排序方式:
Computing power of Turing machines in the framework of unsharp quantum logic 期刊论文
THEORETICAL COMPUTER SCIENCE, 2015, 卷号: 598, 页码: 2-14
作者:  Shang, Yun;  Lu, Xian;  Lu, Raqian
收藏  |  浏览/下载:125/0  |  提交时间:2018/07/30
Turing machines  Unsharp quantum logic  Computational power  
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
收藏  |  浏览/下载:114/0  |  提交时间:2018/07/30
Multivariate quadratic polynomial equations  MAX-MQ  Approximation algorithm  Approximation ratio  
Algorithms for minimum m-connected k-tuple dominating set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2007, 卷号: 381, 期号: 1-3, 页码: 241-247
作者:  Shang, Weiping;  Wan, Pengjun;  Yao, Frances;  Hu, Xiaodong
收藏  |  浏览/下载:137/0  |  提交时间:2018/07/30
connected dominating set  approximation algorithm  k-vertex connectivity  wireless sensor networks