Diversity Graphs - Clustering Challenges in Biological Network - page 151

ity and algorithms. In European Symposium on Algorithms , volume 2161 of Lecture
Notes in Computer Science , pages 182-193. Springer-Verlag, 2001.

[11] G. Lancia and M. Perlin. Genotyping of pooled microsatellite markers by combinato-

rial optimization techniques. Discrete Applied Mathematics , 88(1-3):291-314, 1998.

[12] G. Lancia, M. Pinotti, and R. Rizzi. Haplotyping populations by pure parsimony.

complexity, exact and approximation algorithms. INFORMS Journal on Computing ,
16(4):348-359, 2004.

[13] S. Lin, D. J. Cutler, M. E. Zwick, and A. Chakravarti. Haplotype inference in random

population samples. American Journal of Human Genetics , 71:1129-1137, 2002.

[14] R. Lippert, R. Schwartz, G. Lancia, and S. Istrail. Algorithmic strategies for the SNPs

haplotype assemply problem. Briefings in Bioinformatics , 3(1):23-31, 2001.

[15] T. Niu, Z. S. Quin, X. Xu, and J. S. Liu. Bayesian haplotype inference for multi-

ple linked single-nucleotide polymorphisms. American Journal of Human Genetics ,
70:157-169, 2002.

[16] D. Qian and L. Beckmann. Minimum-recombinant haplotyping in pedigrees. Ameri-

can Journal of Human Genetics , 70:1434-1445, 2002.

[17] R. Rizzi, V. Bafna, S. Istrail, and G. Lancia. Practical algorithms and fixed-parameter

tractability for the single individual SNP haplotyping problem. In R. Guigo and
D. Gusfield, editors, Algorithms in Bioinformatics: Proceedings of the Second In-
ternational Workshop on Algorithms on Bioinformatics, WABI 2002, Rome, Italy,
September 17-21, 2002 , volume 2452 of Lecture Notes in Computer Science , pages
29-43. Springer-Verlag Berlin Heidelberg, 2002.

[18] M. Stephens, N. J. Smith, and P. Donnelly. A new statistical method for haplotype

reconstruction from population data. American Journal of Human Genetics , 68:978-
989, 2001.

[19] C. F. Xu, K. Lewis, K. L. Cantone, P. Khan, C. Donnelly, N. White, N. Crocker,

P. R. Boyd, D. V. Zaykin, and I. J. Purvis. Effectiveness of computational methods in
haplotype prediction. Human Genetics , 110:148-156, 2002.