J. Blazewicz, M. Kasprzak,
"O zlozonosci zagadnien sekwencjonowania lancuchow DNA",
Pro Dialog 16, 2003, pp. 139-151.
Streszczenie:
W artykule przedstawiono zlozonosc obliczeniowa roznych wariantow problemu
sekwencjonowania lancuchow DNA. Rozpatrzono dwa podejscia do eksperymentu
hybrydyzacji: z wykorzystaniem klasycznej biblioteki oligonukleotydow
oraz z wykorzystaniem biblioteki izotermicznej. Dla kazdego z tych podejsc
zbadano przypadki szczegolne zalezne od rodzaju bledow eksperymentalnych
w instancji: wariant z bledami negatywnymi, z bledami pozytywnymi oraz
przy zalozeniu braku bledow w zbiorze oligonukleotydow.
Back to the List of publications
5 Feb 2003