SATLIB 发布 Graph colouring problems benchmark 数据集, 应用在 图论、算法 领域

SATLIB 本次发布的数据集 Graph colouring problems benchmark, 该数据集包含了14个测试案例，这些案例选自一个用于实验的图着色问题基准测试。此外，在筛选测试案例时，是基于其大小进行的；具体来说，只有那些拥有超过7500个节点的案例被选中。该任务的目标是确定图着色问题中的特征成员资格。

查看Graph colouring problems benchmark

关于 arXiv , arXiv 是一个免费分发服务和开放获取的学术文章档案库，涵盖了物理学、数学、计算机科学、定量生物学、定量金融、统计学、电气工程和系统科学以及经济学等领域。该网站上的材料并未经过 arXiv 的同行评审。