Institut fuer Theoretische Informatik, ETH Zentrum, CLW C 2, Clausiusstrasse 49, 8092 Zuerich, Switzerland;
机译:具有对数性能保证的最小凸覆盖的近似算法。
机译:图的最小权重顶点覆盖问题的近似算法基于计算的性能分析
机译:最小集覆盖和最小局部覆盖问题的贪婪算法的改进性能
机译:最小权重顶点覆盖问题的近似算法的性能比较
机译:改进的最小-最大树覆盖,有界树覆盖,浅光和批量购买k-Steiner树以及(k,2)-子图近似算法
机译:齿状回电路特性提高了稀疏近似算法的性能
机译:具有对数性能保证的最小凸包覆近似算法