有向谱分区中的对称性破缺
数据结构与算法
2025-08-25 v1
摘要
我们在经典谱双分区中破坏对称性，以激励有向割边的对齐。通过此方法生成无环双分区，并进一步获得有向无环图的拓扑排序，具有卓越的局部性。新方法在总复用距离和最小线性布置方面相较于最先进的 Gorder 算法提升了最高可达 。
引用
@article{arxiv.2508.16173,
title = {Symmetry-breaking symmetry in directed spectral partitioning},
author = {Dimosthenis Pasadakis and Raphael S. Steiner and Pál András Papp and Toni Böhnlein and Albert-Jan N. Yzelman},
journal= {arXiv preprint arXiv:2508.16173},
year = {2025}
}
备注
25 pages