|
|||||
|
|
| 平面图最小对分问题的一个O(logn)近似算法 | |
| 引用本文： | 王继强,张少强.平面图最小对分问题的一个O(logn)近似算法[J].山东大学学报(理学版),2003(1). |
| 作者姓名： | 王继强 张少强 |
| 摘 要： | 研究对象仅限于平面图的最小对分问题 ,研究方法是借鉴U .Feige和R .Krauthgamer的“分解 -组合”思想 ;在算法的设计上有新的较大的改进 ,并得到了一个更好的近似比 |
| 关 键 词： | amortized割 对分 分解 标号 组合 |
An O(logn)-Approximation Algorithm for the Minimum Bisection Problem in Planar Graphs |
|
| Abstract: | |
| Keywords: | amortized cut bisection decomposition labeling combination |