five

Massive Instances for the MIDS problem

收藏
NIAID Data Ecosystem2026-05-02 收录
下载链接:
https://zenodo.org/record/12536747
下载链接
链接失效反馈
官方服务:
资源简介:
In the paper "An improved master-apprentice evolutionary algorithm for minimum independent dominating set problem", by Pan et. al., 2023, published in Front. Comput. Sci., 17(4): 174326 , the authors use a dataset of massive networks to test heuristic methods of finding solutions for the Minimum Independent Dominating Set (MIDS) problem. I am doing my own research on the MIDS problem, and I found that even when finding these instances on the Network Repository , they are not standirdized, making dificcult to work with them. Thus, I have standardized all instances to the Matrix Market file format (.mtx) and compressed then with 7ZIP to the .7z format, as this was more space efficient than compressing to the .zip format. I choose the Creative Commons Share Alike license as it is the same used by the Network Repository, where I originally got the data. I hope this can be useful to anyone who will work with these instances for the MIDS problem or any other problem in the future.
创建时间:
2024-07-01
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

面向社区/商业的数据集话题

二维码
科研交流群

面向高校/科研机构的开源数据集话题

数据驱动未来

携手共赢发展

商业合作