Skip to main content

Table 4 Comparison with true maximum independentset size

From: Identifying large sets of unrelated individuals and unrelated markers

Connectivity

Largest set found

True size of maximum

 

by FastIndep

independent set

0.0976

33

37

0.203

22

23

0.304

15

17

0.398

12

14

0.503

10

10

0.596

9

9

0.700

7

7

0.798

6

6

0.899

4

4

  1. Set sizes found by FastIndep for a graph of size 150 with varying connectivities.
Back to article page

Source Code for Biology and Medicine

ISSN: 1751-0473