Table 4. Comparison between MSTmap and Record for m = 300,500 and n = 100.
| MSTmap | MSTMap no err. detection | Record | ||||||||
| γ | η | E | τ | time | E | τ | time | E | τ | time |
| M = 300, n = 100 | ||||||||||
| 0.00 | 0.00 | 5.2 | 0.9998 | 12.1 | 6.3 | 0.9997 | 11.4 | 6.6 | 0.9997 | 25.7 |
| 0.00 | 0.01 | 42.7 | 0.9981 | 39.0 | 135.0 | 0.9940 | 29.1 | 135.5 | 0.9940 | 17.5 |
| 0.00 | 0.05 | 136.9 | 0.9939 | 80.1 | 407.9 | 0.9818 | 55.4 | 423.0 | 0.9811 | 23.3 |
| 0.00 | 0.10 | 338.1 | 0.9849 | 147.7 | 1104.5 | 0.9507 | 67.9 | 2946.3 | 0.8686 | 26.3 |
| 0.00 | 0.15 | 612.0 | 0.9727 | 221.0 | 5662.3 | 0.7475 | 78.8 | 8202.9 | 0.6342 | 31.9 |
| 0.01 | 0.00 | 6.1 | 0.9997 | 13.5 | 6.7 | 0.9997 | 11.5 | 107.5 | 0.9952 | 19.6 |
| 0.05 | 0.00 | 19.6 | 0.9991 | 12.8 | 14.4 | 0.9994 | 10.6 | 133.0 | 0.9941 | 25.4 |
| 0.10 | 0.00 | 34.8 | 0.9984 | 13.1 | 17.7 | 0.9992 | 10.0 | 156.8 | 0.9930 | 28.8 |
| 0.15 | 0.00 | 52.1 | 0.9977 | 11.5 | 30.3 | 0.9986 | 8.4 | 197.4 | 0.9912 | 32.3 |
| 0.01 | 0.01 | 32.6 | 0.9985 | 41.1 | 134.4 | 0.9940 | 31.6 | 153.5 | 0.9932 | 26.6 |
| 0.05 | 0.05 | 150.6 | 0.9933 | 114.1 | 399.1 | 0.9822 | 73.5 | 510.7 | 0.9772 | 34.7 |
| 0.10 | 0.10 | 402.0 | 0.9821 | 228.1 | 1089.9 | 0.9514 | 84.2 | 3626.1 | 0.8383 | 42.4 |
| 0.15 | 0.15 | 757.8 | 0.9662 | 356.7 | 5605.2 | 0.7500 | 95.6 | 10970.7 | 0.5108 | 54.5 |
| m = 500, n = 100 | ||||||||||
| 0.00 | 0.00 | 8.6 | 0.9999 | 33.6 | 10.6 | 0.9998 | 32.4 | 10.4 | 0.9998 | 32.5 |
| 0.00 | 0.01 | 68.8 | 0.9989 | 105.4 | 219.8 | 0.9965 | 83.4 | 233.5 | 0.9963 | 57.0 |
| 0.00 | 0.05 | 207.4 | 0.9967 | 239.5 | 663.5 | 0.9894 | 171.6 | 1308.4 | 0.9790 | 75.3 |
| 0.00 | 0.10 | 532.1 | 0.9915 | 467.6 | 2226.6 | 0.9643 | 198.8 | 9797.2 | 0.8429 | 78.8 |
| 0.00 | 0.15 | 1014.9 | 0.9837 | 698.7 | 9652.8 | 0.8452 | 247.7 | 32850.8 | 0.4733 | 90.2 |
| 0.01 | 0.00 | 11.5 | 0.9998 | 32.4 | 11.9 | 0.9998 | 32.2 | 183.3 | 0.9971 | 60.2 |
| 0.05 | 0.00 | 30.0 | 0.9995 | 29.2 | 20.6 | 0.9997 | 28.7 | 225.6 | 0.9964 | 84.4 |
| 0.10 | 0.00 | 63.4 | 0.9990 | 27.4 | 34.6 | 0.9994 | 27.0 | 249.1 | 0.9960 | 95.8 |
| 0.15 | 0.00 | 86.2 | 0.9986 | 24.7 | 55.8 | 0.9991 | 24.4 | 312.0 | 0.9950 | 104.1 |
| 0.01 | 0.01 | 53.7 | 0.9991 | 106.5 | 224.8 | 0.9964 | 91.9 | 238.3 | 0.9962 | 81.4 |
| 0.05 | 0.05 | 238.0 | 0.9962 | 349.3 | 639.6 | 0.9897 | 234.5 | 4794.9 | 0.9231 | 99.0 |
| 0.10 | 0.10 | 629.0 | 0.9899 | 739.0 | 1694.7 | 0.9728 | 291.0 | 23968.4 | 0.6157 | 121.6 |
| 0.15 | 0.15 | 1256.5 | 0.9799 | 1256.0 | 8501.9 | 0.8637 | 267.0 | 37382.9 | 0.4007 | 162.0 |
The columns under “MSTMap no err. detection” contains results obtained when running MSTmap with no error detection. We report Kendall's τ statistic and the number E of erroneous marker pairs. The running time is reported in seconds.