...
机译:平面图和有界树宽图上的斯坦纳森林逼近方案
Department of Computer Science, Princeton University, 35 Olden Street,Princeton, NJ 08540;
Department of Computer Science,University of Maryland at College Park, 115 A.V. Williams Building, College Park, MD 20742;
Institut fur Informatik, Humboldt Universitat zu Berlin, Unter den Linden 6, 10099 Berlin, Germany;
approximation algorithm; bounded-treewidth; dynamic programming; network design; planar graph; PTAS; series-parallel graph; steiner forest;
机译:平面图中Steiner树的O(n log n)逼近方案
机译:平面图上节点加权Steiner Forest的原始对偶近似算法
机译:平面和界界图形图中车辆路由的准多项式近似方案
机译:平面图和有界树宽图上的斯坦纳森林逼近方案
机译:改进的最小-最大树覆盖,有界树覆盖,浅光和批量购买k-Steiner树以及(k,2)-子图近似算法
机译:有界度图的树宽
机译:平面图和有界树宽图上的斯坦纳森林逼近方案