Skip to main content

Advertisement

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