|
|||||
|
|
| 平面图最小对分问题的一个0(logn)近似算法 | |
| 引用本文： | 王继强,张少强.平面图最小对分问题的一个0(logn)近似算法[J].山东大学学报(理学版),2003,38(1):5-8. |
| 作者姓名： | 王继强 张少强 |
| 作者单位： | 山东大学,数学与系统科学学院,济南,250100 |
| 摘 要： | 研究对象仅限于平面图的最小对分问题，研究方法是借鉴U．Feige和R．Krauthgamer的“分解—组合”思想在算法的设计上有新的较大的改进，并得到了一个更好的近似比． |
| 关 键 词： | amortized割 对分 分解 标号 组合 |
| 文章编号： | 1671-9352(2003)01-0005-04 |
| 修稿时间： | 2001年11月19 |
An O (logn)-Approximation Algorithm for the Minimum Bisection Problem in Planar Graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |