This publication is unavailable to your account. If you have more privileged account please try to use it or contact with the institution connected to this digital library.
Formanowicz Piotr
artykuł
In classical DNA sequencing by hybridization it is assumed that the information obtained in the biochemical stage of the method is a set of the l-tuples composing the target sequence. It means that the information concerning the number of the repeated l-tuples is not available. Such an assumption was justified by the DNA chip technology constraints. However, nowadays some approximate information about l-tuple multiplicities can be obtained in the experiments, where DNA chips are used. It was a motivation for formulating combinatorial problems which arise when such additional information is taken into account. The goal of this paper is to formulate and classify these problems, what should establish a good starting point for further research concerning algorithmic methods solving DNA sequencing problems with multiplicity information. Moreover, the computational complexity of the new problems is determined, which in most cases is analogous to the complexity of their classical counterparts
Poznań
OWN
2005.01.24
application/pdf
oai:lib.psnc.pl:578
eng
Jul 31, 2014
May 26, 2014
340
https://lib.psnc.pl/publication/681
RDF
OAI-PMH
This page uses 'cookies'. More information I understand