Repozytorium PCSS

Przejdź do menu głównego
Przejdź do wyszukiwarki
Przejdź do treści
Przejdź do stopki

Brak tytułu

Twórca:

Formanowicz Piotr

Typ zasobu:

Abstrakt:

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

Miejsce wydania:

Wydawca:

Data złożenia:

Format:

application/pdf

Identyfikator zasobu:

oai:lib.psnc.pl:578

Język:

Temat i słowa kluczowe:

DNA sequencing, l-tuple multiplicity, combinatorial problems, computational complexity

Kolekcje, do których przypisany jest obiekt:

Repozytorium Instytucjonalne PCSS > Computational Methods in Science and Technology

Repozytorium Instytucjonalne PCSS > Computational Methods in Science and Technology > 2005

Repozytorium Instytucjonalne PCSS > Computational Methods in Science and Technology > 2005 > Volume 11(1)2005

Data ostatniej modyfikacji:

2014-07-31

Data dodania obiektu:

2014-05-26

Liczba wyświetleń treści obiektu:

340

Wszystkie dostępne wersje tego obiektu:

https://lib.psnc.pl/publication/681

Wyświetl opis w formacie RDF:

Wyświetl opis w formacie OAI-PMH:

Volume 11(1) 2005

Nazwa wydania	Data
DNA sequencing by hybridization with additional information available	2014-07-31

Obiekty

Podobne

Brak tytułu

Formanowicz Piotr

artykuł

Więcej

Dane kontaktowe

Adres

Poznańskie Centrum Komputerowo-Sieciowe
ul. Jana Pawła II 10
61-139 Poznań
Polska

Telefon

(+48 61) 858-20-01
(+48 61) 852-59-54

E-Mail

Odwiedź nas!

https://dingo.psnc.pl

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji