KaHIP v3.00 -- 卡尔斯鲁厄高质量图划分 -- 用户指南
分布式、并行与集群计算
2020-08-06 v9 数据结构与算法
摘要
本文作为图划分框架 KaHIP（Karlsruhe High Quality Partitioning）的用户指南。我们概述了该框架内使用的技术，描述了用户界面及所使用的文件格式。此外，我们简要介绍了该框架当前提供的库函数。自 3.00 版本起，我们支持多级划分、模因算法、分布式与共享内存并行算法、节点分离与排序算法、边划分算法以及整数线性规划（ILP）求解器。
引用
@article{arxiv.1311.1714,
title = {KaHIP v3.00 -- Karlsruhe High Quality Partitioning -- User Guide},
author = {Peter Sanders and Christian Schulz},
journal= {arXiv preprint arXiv:1311.1714},
year = {2020}
}