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



