机译:奖池斯坦纳树问题和最大权重连通子图问题的归约技术
Zuse Inst Berlin, Takustr 7, D-14195 Berlin, Germany|TU Berlin, Dept Math, Berlin, Germany;
Zuse Inst Berlin, Takustr 7, D-14195 Berlin, Germany|TU Berlin, Dept Math, Berlin, Germany;
Zuse Inst Berlin, Takustr 7, D-14195 Berlin, Germany|Univ Lancaster, Dept Management Sci, Lancaster, England;
maximum-weight connected subgraph problem; prize-collecting Steiner tree problem; reduction techniques; rooted prize-collecting Steiner tree problem; Steiner tree problem; Steiner tree reductions;
机译:节点加权Steiner树和最大权重连接子图的算法
机译:以精确算法结合NP硬化技术和强启发式的最大重量连接子图问题
机译:以精确算法结合NP硬化技术和强启发式的最大重量连接子图问题
机译:树上分数分数收集的斯坦纳树问题
机译:改进的最小-最大树覆盖,有界树覆盖,浅光和批量购买k-Steiner树以及(k,2)-子图近似算法
机译:一种以药草为灵感的奖品收集斯坦纳树方法来识别用于药物重新定位的子网络
机译:树上的分数奖收集施泰纳树问题