遇见数据集

Maximum independent sets

收藏
Figshare2023-08-28 更新2026-04-08 收录
官方服务:

资源简介:

Several datasets containing a numerical study done to compare three different algorithms. Aim of the study was to see which algorithms output the largest maximal independent sets. To compare to the exact solution we have calculated a maximum independent set for various graph sizes and connection probabilities. We have done this for the following graph types:Erdos-renyi graphs;Random bipartite graphs;Random geometric graphs.

提供机构:
Mooij, Niek
创建时间:
2023-08-28
二维码
社区交流群
二维码
科研交流群
商业服务