• Title of article

    Restricting SBH ambiguity via restriction enzymes Original Research Article

  • Author/Authors

    Steven Skiena ، نويسنده , , Sagi Snir، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    11
  • From page
    857
  • To page
    867
  • Abstract
    Sequencing by hybridization (SBH) is a proposed approach to DNA sequencing. The SBH-spectrum of the target sequence is a list of all image-mers occurring at least once in the sequence. Sequencing is successful if the SBH-spectrum is a result of only that sequence and ambiguous otherwise. Unfortunately, the expected number of sequences consistent with a given spectrum increases exponentially with the target sequence length.
  • Keywords
    Sequencing by hybridization , Information theory , de Bruijn graphs , Restriction enzymes , NP-hardness
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2007
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886468