维也纳工业大学 发布 HyperBench 数据集, 应用在 超图、算法性能评估 领域

维也纳工业大学 本次发布的数据集 HyperBench, HyperBench是由维也纳工业大学创建的综合性超图基准数据集，包含超过3000个从不同CQ和CSP集合中提取的超图。该数据集旨在通过提供一个公开可访问的资源库，来分析和比较超图分解算法的性能。HyperBench不仅包括具体的超图分解实现，还包括新的实用算法，以及一个用于插入、分析和检索超图的网络界面。数据集的应用领域广泛，主要用于解决计算机科学中的基本问题，如回答连接查询和解决约束满足问题，这些问题都是NP完全的。通过HyperBench，研究人员可以探索超树宽度的实际应用，评估不同分解方法的有效性，并推动相关算法的发展。

查看HyperBench

关于 维也纳工业大学 , 维也纳工业大学（Vienna University of Technology）是奥地利的一所著名理工科大学，成立于1815年，提供工程学、自然科学和技术科学等领域的教育和研究。

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