From: The Minimal k-Core Problem for Modeling k-Assemblies
k
p
# of k-cores
Average time
# of graphs
2
0.1
1.9108
≈ 0 s
56
3
0
0 s
5
0.5
166.54
0.0636 s
100
303.01
0.059 s
25.22
0.0029 s
90
0.7
258.46
0.0577 s
630.02
0.0604 s
619.09
0.0457 s