Skip to main content

Table 5 Paternal mapping gadget families for example SAT instance

From: Fast half-sibling population reconstruction: theory and algorithms

P 0

P 1

P 2

P 3

P 4

P 5

(1,2)0

(1,3)0

(2,3)0

(1,2)1

(1,3)1

(2,3)1

(s0,1)0

(s0,1)1

(s0,2)0

(s0,2)1

(s0,3)0

(s0,3)1

(s0,z)0

(s0,z)1

(s0,z)2

(s0,z)3

(s0,z)4

(s0,z)5

(2,z)0

(3,z)0

(3,z)1

(1,z)0

(1,z)1

(2,z)1

P 6

P 7

P 8

P 9

P 10

P 11

(1,4)0

(1,5)0

(4,5)0

(1,4)1

(1,5)1

(4,5)1

(s1,1)0

(s1,1)1

(s1,4)0

(s1,4)1

(s1,5)1

(s1,5)1

(s1,z)0

(s1,z)1

(s1,z)2

(s1,z)3

(s1,z)4

(s1,z)5

(4,z)0

(5,z)0

(5,z)1

(1,z)2

(1,z)3

(4,z)1