中文版 | English

在结果中检索

CSpace

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

限定条件    
已选(0)清除 条数/页：   排序方式：
Mechanisms for dual-role-facility location games: Truthfulness and approximability 期刊论文
THEORETICAL COMPUTER SCIENCE, 2022, 卷号: 932, 页码: 69-83
作者:  Chen, Xujin;  Li, Minming;  Wang, Changjun;  Wang, Chenhao;  Zhang, Mengqi;  Zhao, Yingchao
收藏  |  浏览/下载：78/0  |  提交时间：2023/02/07
Mechanism design  Facility location  Approximation  Truthfulness  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载：139/0  |  提交时间：2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
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  
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
收藏  |  浏览/下载：127/0  |  提交时间：2018/07/30
connected dominating set  approximation algorithm  k-vertex connectivity  wireless sensor networks  
Routing algorithm for multicast under multi-tree model in optical networks 期刊论文
THEORETICAL COMPUTER SCIENCE, 2004, 卷号: 314, 期号: 1-2, 页码: 293-301
作者:  Gu, J;  Hu, XD;  Jia, XH;  Zhang, MH
收藏  |  浏览/下载：140/0  |  提交时间：2018/07/30
multicast  optical networks  routing  wavelength assignment  multi-tree model  
Approximate sequencing for variable length tasks 期刊论文
THEORETICAL COMPUTER SCIENCE, 2003, 卷号: 290, 期号: 3, 页码: 2037-2044
作者:  Cai, MC;  Deng, XT;  Wang, LS
收藏  |  浏览/下载：91/0  |  提交时间：2018/07/30
Approximations for Steiner trees with minimum number of Steiner points 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 83-99
作者:  Chen, DH;  Du, DZ;  Hu, XD;  Lin, GH;  Wang, LS;  Xue, GL
收藏  |  浏览/下载：135/0  |  提交时间：2018/07/30
Steiner trees  approximation algorithms  VLSI design  WDM optical networks  
Wire segmenting for buffer insertion based on RSTP-MSP 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 257-267
作者:  Lu, B;  Gu, J;  Hu, XD;  Shragowitz, E
收藏  |  浏览/下载：117/0  |  提交时间：2018/07/30
VLSI  wire segment  buffer insertion  rectilinear Steiner tree  minimum spanning tree  approximation algorithm