Skip to main content

Table 2 Complexity of the model

From: Haplotype inference from unphased SNP data in heterozygous polyploids based on SAT

 

Number of variables

h

r f m log2 o max

g

n m p log2 o max

s

r f n p

a

n m p2 log2 p

c

n m p2log2 p

v

n m p 2

  1. The complexity of the presented model is listed below. Variable r f is the final value of r. The maximal number of alleles, which is found at a SNP site of the considered population, is denoted by o max . The number of variables is O MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=eaaa@3765@ (n m p2 log2 p). If p log2 p ≤ r f log2 o max , the number of constraints is O MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=eaaa@3765@ (r f n m p log2 o max ).