Skip to main content

Advertisement

Table 1 Selection gadget for clause ( x i x j x k )

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

   Genotype of
Literals Family possible shared parent
x i (y j ,y k )0 (y j ,y k )
  (y j ,y k )1  
x j (y i ,y k )0 (y i ,y k )
  (y i ,y k )1  
x k (y i ,y j )0 (y i ,y j )
  (y i ,y j )1