• DocumentCode
    2678903
  • Title

    DNA Sequence Assembly with Bioinformatics Shotgun Method

  • Author

    Ho, Michael Shan-Hui ; Hung, Kun-Yu ; Chiu, Chaochang ; Gen, Yu-Shiang

  • Author_Institution
    Inst. of Electr. Eng., NTPU, Taipei, Taiwan
  • fYear
    2012
  • fDate
    28-30 May 2012
  • Firstpage
    183
  • Lastpage
    186
  • Abstract
    DNA sequence assembly is a set of genomic sequences that can be assembled, condensed and oriented in order by applying the sequence homology along with mapping information to create a consensus sequence of a chromosome. The DNA sequence assembly problem has been recognized as NP-hard. In this paper, a newly developed DNA sequence assembly approach along with the bioinformatics shotgun and Hamiltonian path finding methods is introduced and required for exact matches of any DNA sequence to solve worldly well-known DNA sequence assembly problem in polynomial time O(n6).
  • Keywords
    bioinformatics; polynomials; DNA sequence assembly; Hamiltonian path finding methods; NP-hard problem; bioinformatics shotgun method; chromosome consensus sequence; genomic sequences; mapping information; polynomial time; Adders; Assembly; Bioinformatics; DNA; Electron tubes; Genomics; TV; DNA sequence assembly; Hamiltonian path; NP-hard; bioinformatics computing; shotgun method;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Biomedical Engineering and Biotechnology (iCBEB), 2012 International Conference on
  • Conference_Location
    Macau, Macao
  • Print_ISBN
    978-1-4577-1987-5
  • Type

    conf

  • DOI
    10.1109/iCBEB.2012.157
  • Filename
    6245086
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2678903