Benchmark Graphs for Practical Graph Isomorphism
收藏arXiv2017-05-10 更新2024-06-21 收录
下载链接:
https://www.lii.rwth-aachen.de/research/95-benchmarks.html
下载链接
链接失效反馈官方服务:
资源简介:
本数据集由亚琛工业大学的研究团队创建,旨在为图同构问题的实际求解提供一系列具有挑战性的基准图。数据集中的图是通过一种高效的构造方法生成的,这些图对于当前的图同构求解器来说非常困难,甚至难以处理。数据集的目的是为了帮助改进现有的和未来的图同构求解器。数据集可以通过提供的链接进行下载,其中包含了多种不同大小的图实例,适用于不同规模的图同构问题测试。
This dataset was created by a research team at RWTH Aachen University, aiming to provide a set of challenging benchmark graphs for the practical solving of the graph isomorphism problem. The graphs in this dataset are generated via an efficient construction method, and they are highly difficult, even intractable, for current graph isomorphism solvers. The purpose of this dataset is to assist in improving both existing and future graph isomorphism solvers. The dataset can be downloaded via the provided link, and it contains graph instances of various sizes suitable for testing graph isomorphism problems of different scales.
提供机构:
亚琛工业大学
创建时间:
2017-05-10



