遇见数据集

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