Optimal Haplotype Block-Free Selection of Tagging SNPs for Genome-Wide Association Studies

(Downloading may take up to 30 seconds. If the slide opens in your browser, select File -> Save As to save it.)

Click on image to view larger version.

Figure 2
Figure 2

An O(nk2w) algorithm for the k-MIS problem, assuming a maximum size w on all neighborhoods.

This Article

  1. Genome Res. 14: 1633-1640

Preprint Server