Table 2 The number of total tag SNPs found by each algorithm. The percentage of tag SNPs with respect to total SNPs is shown in parentheses.
From: Selecting additional tag SNPs for tolerating missing data in genotyping
| Â | Random data | Hudson's data | Patil's data | Daly's data | ||
|---|---|---|---|---|---|---|
Total blocks | 100 | 100 | 100 | 100 | 4135 | 11 |
Total SNPs | 2000 | 4000 | 2000 | 4000 | 24047 | 103 |
1stGreedy | 400 (20%) | 400 (10%) | 509 (25.5%) | 472 (11.8%) | 4610 (19.2%) | 23 (22.3%) |
2ndGreedy | 400 (20%) | 400 (10%) | 509 (25.5%) | 472 (11.8%) | 4610 (19.2%) | 23 (22.3%) |
LP-relaxation | 400 (20%) | 400 (10%) | 509 (25.5%) | 471 (11.8%) | 4657 (19.4%) | 23 (22.3%) |
OPT | 400 (20%) | 400 (10%) | 492 (24.6%) | 443 (11.1%) | 4595 (19.1%) | 23 (22.3%) |