DIMACS 本次发布的数据集 DIMACS10, 该数据集包含了来自第10届DIMACS实施挑战赛的图划分和图聚类实例,既有合成数据也有真实世界数据。此外,该数据集还包含了图实例的合成数据和真实世界数据。所涉及的任务是最小支配集问题。
关于 DIMACS , DIMACS是位于美国新泽西州的一个研究机构,全称为离散数学和理论计算机科学中心(Center for Discrete Mathematics and Theoretical Computer Science),它是 Rutgers University, State University of New Jersey 的一个研究分支,专注于离散数学、计算生物学、网络科学和理论计算机科学的研究。
关于 arXiv , arXiv 是一个免费分发服务和开放获取的学术文章档案库,涵盖了物理学、数学、计算机科学、定量生物学、定量金融、统计学、电气工程和系统科学以及经济学等领域。该网站上的材料并未经过 arXiv 的同行评审。





_1769672084863.jpg)