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

Volume

59

Issue

No 1

Authors

Kwarciak, K. ; Formanowicz, P.

Divisions of PAS

Nauki Techniczne

Coverage

111-115

Date

2011

Identifier

DOI: 10.2478/v10175-011-0015-0 ; ISSN 2300-1917

Source

Bulletin of the Polish Academy of Sciences: Technical Sciences; 2011; 59; No 1; 111-115

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