Numer: 09/2008 Str. 103-107
Autorzy: Piotr Formanowicz :
Tytuł: Problemy izotermicznego sekwencjonowania przez hybrydyzację z informacją o powtórzeniach
Streszczenie: W pracy przedstawiono formalne definicje różnych wariantów problemu izotermicznego sekwencjonowania przez hybrydyzację z dodatkową informacją o powtórzeniach. W większośći przypadków podano złożoność obliczeniową oraz sformuowano odpowiedniki grafowe rozważanych problemów.
Słowa kluczowe: problemy kombinatoryczne, złożoność obliczeniowa, chipy DNA, izotermiczne sekwencjonowanie przez hybrydyzację