## Comparisons of four approximation algorithms for large-scale linkage map construction

- Jixiang Wu, Johnie N. Jenkins, Jack C. McCarty, Xiang-Yang Lou
- Theoretical and Applied Genetics
- 2011

Highly Influenced

The goal of linkage mapping is to find the true order of loci from a chromosome. Since the number of possible orders is large even for a modest number of loci, the problem of finding the optimal solution is known as a NP-hard problem or traveling salesman problem (TSP). Although a number of algorithms are available, many either are low in the accuracy of… (More)

@article{Tan2006ANM,
title={A novel method for estimating linkage maps.},
author={Yuan-De Tan and Yun-Xin Fu},
journal={Genetics},
year={2006},
volume={173 4},
pages={2383-90}
}