메뉴 건너뛰기




Volumn 4978 LNCS, Issue , 2008, Pages 433-444

A practical parameterized algorithm for the individual haplotyping problem MLF

Author keywords

Haplotype; MLF (Minimum Letter Flip); NP hardness; Parameterized algorithm; SNP (single nucleotide polymorphism)

Indexed keywords

BIOINFORMATICS; COMPUTATION THEORY; DNA; DNA SEQUENCES; GENE ENCODING; NP-HARD; PARAMETERIZATION;

EID: 70349323114     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79228-4_38     Document Type: Conference Paper
Times cited : (1)

References (21)
  • 1
    • 0035895505 scopus 로고    scopus 로고
    • The sequence of the human genome
    • Venter, J.C., Adams, M.D., Myers, E.W., et al.: The sequence of the human genome. Science 291(5507), 1304-1351 (2001)
    • (2001) Science , vol.291 , Issue.5507 , pp. 1304-1351
    • Venter, J.C.1    Adams, M.D.2    Myers, E.W.3
  • 2
    • 79959524146 scopus 로고    scopus 로고
    • A haplotype map of the human genome
    • The International HapMap Consortium
    • The International HapMap Consortium: A haplotype map of the human genome. Nature 437(7063) 1299-1320 (2005)
    • (2005) Nature , vol.437 , Issue.7063 , pp. 1299-1320
  • 3
    • 18444369013 scopus 로고    scopus 로고
    • The structure of haplotype blocks in the human genome
    • Gabriel, S.B., Schaffner, S.F., Nguyen, H., et al.: The structure of haplotype blocks in the human genome. Science 296(5576), 2225-2229 (2002)
    • (2002) Science , vol.296 , Issue.5576 , pp. 2225-2229
    • Gabriel, S.B.1    Schaffner, S.F.2    Nguyen, H.3
  • 4
    • 0035919656 scopus 로고    scopus 로고
    • Haplotype variation and linkage disequilibrium in 313 human genes
    • Stephens, J.C., Schneider, J.A., Tanguay, D.A., et al.: Haplotype variation and linkage disequilibrium in 313 human genes. Science 293(5529), 489-493 (2001)
    • (2001) Science , vol.293 , Issue.5529 , pp. 489-493
    • Stephens, J.C.1    Schneider, J.A.2    Tanguay, D.A.3
  • 5
    • 0033772073 scopus 로고    scopus 로고
    • Genetic variation in the gene encoding calpain-10 is associated with type 2 diabetes mellitus
    • Horikawa, Y., Oda, N., Cox, N.J., et al.: Genetic variation in the gene encoding calpain-10 is associated with type 2 diabetes mellitus. Nature Genetics 26(2), 163-175 (2000)
    • (2000) Nature Genetics , vol.26 , Issue.2 , pp. 163-175
    • Horikawa, Y.1    Oda, N.2    Cox, N.J.3
  • 6
    • 4544326903 scopus 로고    scopus 로고
    • Opportunities for combinatorial optimization in computational biology
    • Greenberg, H.J., Hart, W.E., Lancia, G.: Opportunities for combinatorial optimization in computational biology. INFORMS J. Comput. 16(3), 211-231 (2004)
    • (2004) INFORMS J. Comput , vol.16 , Issue.3 , pp. 211-231
    • Greenberg, H.J.1    Hart, W.E.2    Lancia, G.3
  • 8
    • 84943255398 scopus 로고    scopus 로고
    • Lancia, G., Bafna, V., Istrail, S., Lippert, R., Schwartz, R.: Snps problems, complexity and algorithms. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, 2161, pp. 182-193. Springer, Heidelberg (2001)
    • Lancia, G., Bafna, V., Istrail, S., Lippert, R., Schwartz, R.: Snps problems, complexity and algorithms. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol. 2161, pp. 182-193. Springer, Heidelberg (2001)
  • 9
    • 0036514657 scopus 로고    scopus 로고
    • Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem
    • Lippert, R., Schwartz, R., Lancia, G., Istrail, S.: Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem. Brief. Bioinform 3(1), 1-9 (2002)
    • (2002) Brief. Bioinform , vol.3 , Issue.1 , pp. 1-9
    • Lippert, R.1    Schwartz, R.2    Lancia, G.3    Istrail, S.4
  • 10
    • 19544369865 scopus 로고    scopus 로고
    • Haplotype reconstruction from snp fragments by minimum error correction
    • Wang, R.S., Wu, L.Y., Li, Z.P., Zhang, X.S.: Haplotype reconstruction from snp fragments by minimum error correction. Bioinformatics 21(10), 2456-2462 (2005)
    • (2005) Bioinformatics , vol.21 , Issue.10 , pp. 2456-2462
    • Wang, R.S.1    Wu, L.Y.2    Li, Z.P.3    Zhang, X.S.4
  • 11
    • 0348226177 scopus 로고    scopus 로고
    • The haplotyping problem: An overview of computational models and solutions
    • Bonizzoni, P., Vedova, G.D., Dondi, R., Li, J.: The haplotyping problem: an overview of computational models and solutions. J. Comp. Sci. Technol. 18(6), 675-688 (2003)
    • (2003) J. Comp. Sci. Technol , vol.18 , Issue.6 , pp. 675-688
    • Bonizzoni, P.1    Vedova, G.D.2    Dondi, R.3    Li, J.4
  • 12
    • 34147151710 scopus 로고    scopus 로고
    • The strength of selection on ultraconserved elements in the human genome
    • Chen, C., Wang, J., Cohen, B.: The strength of selection on ultraconserved elements in the human genome. The American Journal of Human Genetics 80(4), 692-704 (2007)
    • (2007) The American Journal of Human Genetics , vol.80 , Issue.4 , pp. 692-704
    • Chen, C.1    Wang, J.2    Cohen, B.3
  • 13
    • 84959064984 scopus 로고    scopus 로고
    • Huson, D.H., Halpern, A.L., Lai, Z., Myers, E.W., Reinert, K., Sutton, G.G.: Comparing assemblies using fragments and mate-pairs. In: Gascuel, O., Moret, B.M.E. (eds.) WABI 2001. LNCS, 2149, pp. 294-306. Springer, Heidelberg (2001)
    • Huson, D.H., Halpern, A.L., Lai, Z., Myers, E.W., Reinert, K., Sutton, G.G.: Comparing assemblies using fragments and mate-pairs. In: Gascuel, O., Moret, B.M.E. (eds.) WABI 2001. LNCS, vol. 2149, pp. 294-306. Springer, Heidelberg (2001)
  • 14
    • 2042437650 scopus 로고    scopus 로고
    • Initial sequencing and analysis of the human genome
    • International Human Genome Sequencing Consortium
    • International Human Genome Sequencing Consortium: Initial sequencing and analysis of the human genome. Nature 409(6822), 860-921 (2001)
    • (2001) Nature , vol.409 , Issue.6822 , pp. 860-921
  • 15
    • 24944545034 scopus 로고    scopus 로고
    • On the algorithmic tractability of single nucleotide polymorphism (SNP) analysis and related problems. Ph. d
    • thesis, Univ. Tübingen
    • Wernicke, S.: On the algorithmic tractability of single nucleotide polymorphism (SNP) analysis and related problems. Ph. d. thesis, Univ. Tübingen (2003)
    • (2003)
    • Wernicke, S.1
  • 16
    • 0017681196 scopus 로고
    • Dna sequencing with chain-terminating inhibitors
    • Sanger, F., Nicklen, S., Coulson, A.R.: Dna sequencing with chain-terminating inhibitors. PNAS 74(12), 5463-5467 (1977)
    • (1977) PNAS , vol.74 , Issue.12 , pp. 5463-5467
    • Sanger, F.1    Nicklen, S.2    Coulson, A.R.3
  • 17
    • 35648976118 scopus 로고    scopus 로고
    • The diploid genome sequence of an individual human
    • October
    • Levy, S., Sutton, G., Ng, P.C., et al.: The diploid genome sequence of an individual human. PLoS Biology 5(10), October 2007, e254-e254 (2007)
    • (2007) PLoS Biology , vol.5 , Issue.10
    • Levy, S.1    Sutton, G.2    Ng, P.C.3
  • 19
    • 24944512986 scopus 로고    scopus 로고
    • Hüffner, F.: Algorithm engineering for optimal graph bipartization. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, 3503, pp. 240-252. Springer, Heidelberg (2005)
    • Hüffner, F.: Algorithm engineering for optimal graph bipartization. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, vol. 3503, pp. 240-252. Springer, Heidelberg (2005)
  • 20
    • 35048834697 scopus 로고    scopus 로고
    • Panconesi, A., Sozio, M.: Fast hare: a fast heuristic for single individual snp haplotype reconstruction. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), 3240, pp. 266-277. Springer, Heidelberg (2004)
    • Panconesi, A., Sozio, M.: Fast hare: a fast heuristic for single individual snp haplotype reconstruction. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol. 3240, pp. 266-277. Springer, Heidelberg (2004)
  • 21
    • 0033291476 scopus 로고    scopus 로고
    • A dataset generator for whole genome shotgun sequencing
    • Lengauer, T, Schneider, R, Bork, P, Brutlag, D.L, Glasgow, J.I, Mewes, H.W, Zimmer, R, eds, California, pp, AAAI Press, Menlo Park
    • Myers, G.: A dataset generator for whole genome shotgun sequencing. In: Lengauer, T., Schneider, R., Bork, P., Brutlag, D.L., Glasgow, J.I., Mewes, H.W., Zimmer, R. (eds.) Proc. ISMB, California, pp. 202-210. AAAI Press, Menlo Park (1999)
    • (1999) Proc. ISMB , pp. 202-210
    • Myers, G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.