...
机译:增长有界图中最小局部连通支配集问题的第一常数因子近似
Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Peoples R China;
Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Peoples R China;
N Carolina Cent Univ, Dept Math & Phys, Durham, NC 27707 USA;
Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Peoples R China;
N Carolina Cent Univ, Dept Math & Phys, Durham, NC 27707 USA;
Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Peoples R China;
Wireless networks; Virtual backbone; Partial connected dominating set; Approximation algorithm; Routing; Energy-efficiency;
机译:单位磁盘图上最小加权支配集和最小加权连通支配集的新近似值
机译:增长界图中最小d跳连接支配集的PTAS
机译:增长界图中最小d跳连接支配集的PTAS
机译:单位磁盘图中最小重量(连接的)支配集的常数因子近似
机译:具有唯一的最小定位控制集的树
机译:Ad Hoc传感器网络的最小连通支配集算法
机译:单位圆图中最小权重(连接的)支配集的常数因子近似