Discovering kinship through small subsets

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6293 LNBI, Issue , 2010, Pages 111-123

  Brown, Daniel G ^a   Berger Wolf, Tanya ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b 1120 Science and Engineering Offices   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH PROBABILITY; INHERITANCE MODEL; LARGE POPULATION; MATINGS; NP-HARD; POLYNOMIAL-TIME; PROGRAMMING ALGORITHMS; RUNNING TIME; MINIMIZING THE NUMBER OF;

BIOINFORMATICS; INTEGER PROGRAMMING; POPULATION STATISTICS; HEURISTIC PROGRAMMING; POLYNOMIAL APPROXIMATION;

HEURISTIC ALGORITHMS;

EID: 78049476017     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15294-8_10     Document Type: Conference Paper

References (15)

1. Ashley, M., Berger-Wolf, T., Berman, P., Chaovalitwongse, W., DasGupta, B., Kao, M.Y.: On approximating four covering and packing problems. J. Comp. and Sys. Sci. 75(5), 287-302 (2009)
2. Ashley, M.V., Caballero, I.C., Chaovalitwongse, W., DasGupta, B., Govindan, P., Sheikh, S., Berger-Wolf, T.Y.: Kinalyzer, a computer program for reconstructing sibling groups. Mol. Ecol. Res. 9, 1127-1131 (2009)
3. Wilson, A., Barker, J.: Isolation and characterization of 20 polymorphic microsatellite loci for Scaptodrosophila hibisci. Mol. Ecol. Notes 2, 242-244 (2002)
4. Berger-Wolf, T., Sheikh, S., DasGupta, B., Ashley, M., Caballero, I., Chaovalitwongse, W., Putrevu, S.L.: Reconstructing sibling relationships in wild populations. Bioinf. 23(13); Proceedings of ISMB 2007 (2007)
5. Chaovalitwongse, W., Chou, C., Berger-Wolf, T., DasGupta, B., Sheikh, S., Ashley, M.V., Caballero, I.C.: New optimization model and algorithm for sibling reconstruction from genetic markers. INFORMS J. Comp. 22(1), 180-194 (2010)
6. Conner, J.K.: Personal Communication (2006)
7. Crim, J., Spotila, L., Spotila, J., O'Connor, M., Reina, R., Williams, C., Paladino, F.: The leatherback turtle, Dermochelys coriacea. Mol. Ecol. 11(10), 2097-2106 (2002)
8. Devdatt, D., Panconesci, A.: Concentration of measure for the analysis of randomized algorithms. Cambridge Press, New York (2009)
9. Gusfield, D.: Partition-distance: A problem and class of perfect graphs arising in clustering. Info. Proc. Lett. 82(3), 159-164 (2002)
10. Hammond, R.L., Bourke, A.F.G., Bruford, M.W.: Mating frequency and mating system of the polygynous ant, Leptothorax acervorum. Mol. Ecol. 10(11), 2719-2728 (1999)
11. Herbinger, C.M., O'Reilly, P.T., Doyle, R.W., Wright, J.M., O'Flynn, F.: Early growth performance of atlantic salmon full-sib families reared in single family tanks versus in mixed family tanks. Aquaculture 173(1-4), 105-116 (1999)
12. Jerry, D., Evans, B., Kenway, M., Wilson, K.: Development of a microsatellite DNA parentage marker suite for black tiger shrimp Penaeus monodon. Aquaculture, 542-547 (2006) (Pubitemid 43782854)
13. Sheikh, S., Berger-Wolf, T., Khokhar, A., DasGupta, B.: Consensus methods for reconstruction of sibling relationships from genetic data. In: Proceedings of the 4th Workshop on Advances in Preference Handling (2008)
14. Sheikh, S., Berger-Wolf, T., Khokhar, A., Caballero, I., Ashley, M., Chaovalitwongse, W., DasGupta, B.: Parsimony-based reconstruction of half-sibling groups. J. Bioinf. and Comp. Biol. (to appear)
15. Wang, J.: Sibship reconstruction from genetic data with typing errors. Genetics 166, 1968-1979 (2004)