Skip to main content

Table 2 Algorithm 4 performance for \(\pmb{n = 15}\) and \(\pmb{p = 0.1}\) , 0.5 and 0.7

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.1

0

0 s

0

5

0.1

0

0 s

0

2

0.5

166.54

0.0636 s

100

3

0.5

303.01

0.059 s

100

5

0.5

25.22

0.0029 s

90

2

0.7

258.46

0.0577 s

100

3

0.7

630.02

0.0604 s

100

5

0.7

619.09

0.0457 s

100