No/VOL: 09/2008 Page no. 103-107
Authors: Piotr Formanowicz :
Title: Problemy izotermicznego sekwencjonowania przez hybrydyzację z informacją o powtórzeniach
Abstract: 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.
Key words: problemy kombinatoryczne, złożoność obliczeniowa, chipy DNA, izotermiczne sekwencjonowanie przez hybrydyzację