Table 3. Comparison between MSTmap, JoinMap, Carthagene and Record for n = 100 and m = 100.
| n, m = 100 | MSTmap | Record | Carthagene | JoinMap | |||||
| γ | η | E | time | E | time | E | time | E | time |
| 0.00 | 0.00 | 1.50 | 1.3 | 1.3 | 2.1 | 2.5 | 255.0 | 1.7 | <60 |
| 0.00 | 0.01 | 15.10 | 4.0 | 46.6 | 1.7 | 58.2 | 275.7 | - | - |
| 0.00 | 0.05 | 41.37 | 7.7 | 129.1 | 2.3 | 300.3 | 267.4 | - | - |
| 0.00 | 0.10 | 96.53 | 12.0 | 450.8 | 3.2 | 680.0 | 265.2 | - | - |
| 0.00 | 0.15 | 221.03 | 17.0 | 1064.8 | 3.7 | 1378.5 | 276.8 | - | - |
| 0.01 | 0.00 | 1.83 | 1.3 | 34.7 | 2.0 | 2.8 | 300.1 | - | - |
| 0.05 | 0.00 | 6.47 | 1.2 | 44.0 | 2.4 | 5.4 | 363.1 | - | - |
| 0.10 | 0.00 | 18.07 | 1.1 | 49.7 | 2.7 | 7.0 | 416.6 | - | - |
| 0.15 | 0.00 | 16.13 | 1.0 | 64.8 | 2.9 | 9.0 | 486.2 | - | - |
| 0.01 | 0.01 | 11.47 | 4.2 | 54.8 | 2.7 | 49.0 | 310.0 | 53.7 | <60 |
| 0.05 | 0.05 | 52.90 | 9.9 | 164.1 | 3.9 | 296.4 | 368.4 | 370.2 | <60 |
| 0.10 | 0.10 | 140.67 | 17.1 | 683.4 | 6.0 | 837.0 | 430.2 | - | - |
| 0.15 | 0.15 | 379.17 | 23.7 | 1387.4 | 7.6 | 1273.3 | 500.1 | - | - |
Each number presented in the table is averaged over 30 independent runs, except for those of JoinMap, which are averaged over 10 independent runs. Column E reports the average number of erroneous marker pairs. The running time is reported as number of seconds.