FORALL-PMVC benchmarks
收藏arXiv2025-09-30 收录
数据链接:
官方服务:
资源简介:
该数据集包含了完全二分图K_{n-2,n}的基准测试,其中n的取值范围是从10到70(包括10和70)。这些基准图都没有完美匹配。此外,该数据集还包括了Tutte编码的基准测试,以及与其他算法如Blossom算法和Exact-One编码的比较。所生成的图规模根据n值的不同,范围从10到70。该数据集的任务是评估Tutte编码在识别不存在完美匹配方面的效率。
This dataset contains benchmark tests for the complete bipartite graph K_{n-2,n}, where n ranges from 10 to 70 (inclusive). All these benchmark graphs have no perfect matchings. In addition, this dataset also includes benchmark tests for Tutte encoding, as well as comparisons with other algorithms such as the Blossom algorithm and Exact-One encoding. The size of the generated graphs varies with n, ranging from 10 to 70. The task of this dataset is to evaluate the efficiency of Tutte encoding in identifying the absence of perfect matchings.
提供机构:
GitHub repository搜集汇总
数据集介绍

背景与挑战
背景概述
该数据集提供了用于FORALL-PMVC(全称图匹配验证条件)的基准测试图,包含多个图示例(如cycle.graph和example.graph)以及相关实验代码。这些基准测试旨在评估Tutte编码、Blossom算法和QBF方法在验证GHZ态和Dicke态等量子条件下的性能。数据集还包括一个IJCAI论文的压缩文件,表明其用于学术研究。
以上内容由遇见数据集搜集并总结生成



