five

Generated graph instances for vertex cover kernelization

收藏
DataCite Commons2026-03-18 更新2026-05-05 收录
下载链接:
https://depositonce.tu-berlin.de/handle/11303/25835
下载链接
链接失效反馈
官方服务:
资源简介:
This research data includes 519 random graphs generated with the Erdos-Renyi, Rmat and Barabasi-Albert generator of the python package NetworKit. These graph instances were generated during the work on my master's thesis "On Matching Theory and practice for vertex cover kernelization" at TU Berlin, Oct 2025. In this thesis we derive proposals for theoretical examination from practice. We identify parameters for which the Vertex Cover problem might admit a polynomial kernel. This developed program can be found under https://git.tu-berlin.de/nichterlein/graph-parameter-measurements-and-correlations.
提供机构:
Technische Universität Berlin
创建时间:
2025-10-28
5,000+
优质数据集
54 个
任务类型
进入经典数据集
二维码
社区交流群

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

二维码
科研交流群

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

数据驱动未来

携手共赢发展

商业合作