拉尔夫·迪克曼;博克哈德·莫尼恩;罗伯特·普赖斯 使用有用的集合来改进图形的二等分。 （英语） Zbl 0838.68084号 Hsu，Frank（编辑）等人，《互连网络和映射调度并行计算》。1994年2月7日至9日在美国新泽西州新不伦瑞克罗格斯大学举行的DIMACS研讨会论文集。普罗维登斯，RI：美国数学学会。DIMACS系列。离散数学。西奥。计算。科学。21, 57-73 (1995). 摘要：我们描述了一种新的线性时间启发式算法，用于改进图的二等分。该方法是具有复杂邻域关系的局部搜索的变体。它基于用于寻找正则图平分宽度上限的图形理论观察。有效实施后，新方法可以作为常用局部启发式的替代方法，不仅在获得的解决方案的质量方面，而且在空间和时间要求方面。我们将我们的启发式算法与一些著名的二分法算法进行了比较。大量测量表明，新方法对某些类型的图是一种真正的改进。关于整个系列，请参见[Zbl 0824.00044号]. 引用于6文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05年10月 平面图；图论的几何和拓扑方面 94C15号机组 图论在电路和网络中的应用 90立方厘米 涉及图形或网络的编程 关键词：图形平分 软件：查科;Harwell Boeing稀疏矩阵集合 PDF格式BibTeX公司 XML格式引用 \textit{R.Diekmann}等人，DIMACS，序列号。离散数学。西奥。计算。科学。21、57——73（1995年；Zbl 0838.68084）