- Tytuł:
- On the complexity of the Double Digest Problem
- Autorzy:
-
Błażewicz, J.
Burke, E.
Jaroszewski, M.
Kasprzak, M.
Paliswiat, B.
Pryputniewicz, P. - Powiązania:
- https://bibliotekanauki.pl/articles/970429.pdf
- Data publikacji:
- 2004
- Wydawca:
- Polska Akademia Nauk. Instytut Badań Systemowych PAN
- Tematy:
-
złożoność obliczeniowa
computational complexity
DNA restriction maps - Opis:
- The problem of genome mapping is considered. It is showed that the Double Digest Problem (DDP) is NP-hard in its search version, while its decision version is trivially easy.
- Źródło:
-
Control and Cybernetics; 2004, 33, 1; 133-140
0324-8569 - Pojawia się w:
- Control and Cybernetics
- Dostawca treści:
- Biblioteka Nauki
Artykuł