Details

Title

A greedy algorithm for the DNA sequencing by hybridization with positive and negative errors and information about repetitions

Journal title

Bulletin of the Polish Academy of Sciences: Technical Sciences

Yearbook

2011

Numer

No 1 March

Publication authors

Divisions of PAS

Nauki Techniczne

Publisher

Polish Academy of Sciences

Date

2011

Identifier

ISSN 0239-7528, eISSN 2300-1917

References

Bains W. (1988), A novel method for nucleic acid sequence determination, J. Theoretical Biology, 135, 303, doi.org/10.1016/S0022-5193(88)80246-7 ; Lysov Yu. (1988), Determination of the nucleotide sequence of DNA using hybridization with oligonucleotides. A new method, Doklady Akademii Nauk SSSR, 303, 1508. ; Pease A. (1994), Light-generated oligonucleotide arrays for rapid DNA sequence analysis, Proc. National Academy of Science USA, 91, 5022, doi.org/10.1073/pnas.91.11.5022 ; Pevzner P. (2000), An Algorithmic Approach. ; Formanowicz P. (2005), DNA sequencing by hybridization with additional information available, Computational Methods in Science and Technology, 11, 21. ; Formanowicz P. (2005), Selected Combinatorial Aspects of Biological Sequence Analysis. ; Błażewicz J. (2003), Complexity of DNA sequencing by hybridization, Theoretical Computer Science, 290, 1459, doi.org/10.1016/S0304-3975(02)00063-4 ; Cormen T. (2005), Introduction to Algorithms. ; Błażewicz J. (1999), DNA sequencing with positive and negative errors, J. Computational Biology, 6, 113, doi.org/10.1089/cmb.1999.6.113 ; Smith T. (1981), Identification of common molecular subsequences, J. Molecular Biology, 147, 195, doi.org/10.1016/0022-2836(81)90087-5

DOI

10.2478/v10175-011-0015-0

×