罗恩，多里特;伊利亚·萨夫罗;阿奇·布兰特 基于松弛的粗化和多尺度图形组织。 （英语） Zbl 1219.68125号 多尺度模型。模拟。 9，第1期，407-423（2011）. 摘要：我们通过引入一种新的度量方法来量化两个节点之间的“紧密度”，从而推广和改进了图的多尺度组织。度量的计算在图中的边数方面是线性的，只涉及少量松弛扫描。然后，在每个较粗的级别上计算并使用类似的距离概念。我们演示了该度量在多尺度方法中对几个重要的组合优化问题的使用，并讨论了多尺度图的组织。 引用于1审查引用于15文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 90摄氏度06 数学规划中的大尺度问题 90立方厘米 涉及图形或网络的编程 关键词：基于松弛的粗化;图的多尺度多级方法;代数距离;分区;图线性排序 软件：METIS公司;气泡-FOS/C;稀疏矩阵;迪巴普 PDF格式BibTeX公司 XML格式引用 \textit{D.Ron}等人，多尺度模型。模拟。9，第1号，407--423（2011；Zbl 1219.68125） 全文： 内政部 arXiv公司