Figure 3

Processing a chromosome with MIG⁺and MIG⁺⁺.${\bar{w}}_{\mathit{\text{max}}}(i,j)$ is computed taking into account the SNP-pair weights computed at the previous stages (colored in gray). MIG ⁺: since ${\bar{w}}_{\mathit{\text{max}}}(i,j)<0$ for any region that starts before the SNP g _b and ends after the SNP g _j , then the SNP-pair weights within the hatched area are omitted from computation. MIG ⁺⁺: the SNP-pair weights within the hatched area are omitted from computation if ${\bar{w}}_{\mathit{\text{max}}}(i,j)<0$ for any region that starts before the SNP g _t and ends after the SNP g _j , or g _t is out of the window win (in the latter case the omitted SNP-pair weights may be used in the next iteration).