Tytuł artykułu

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

Tytuł czasopisma

Bulletin of the Polish Academy of Sciences Technical Sciences

Rocznik

2011

Wolumin

59

Numer

No 1

Autorzy

Kwarciak, K. ; Formanowicz, P.

Wydział PAN

Nauki Techniczne

Zakres

111-115

Data

2011

Identyfikator

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

Źródło

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

Referencje

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