Metraipolis › archive › dc_6b87743e052e
Planted motif search — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Planted_motif_search
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T23:40:30.641Z
- SHA-256 of the archived text
0af987a638aa11a4deaa7fd6dc6d2bdd2c22f2579f531e1f85a69ec5b7218918- Stable URL of this page
https://metraipolis.com/documento/dc_6b87743e052e
How to cite
Planted motif search — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Planted_motif_search (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6b87743e052e (Metraipolis archive dc_6b87743e052e, sha256 0af987a638aa11a4deaa7fd6dc6d2bdd2c22f2579f531e1f85a69ec5b7218918)
BibTeX
@misc{dc6b87743e052e,
title = {Planted motif search — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Planted_motif_search},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6b87743e052e; sha256 0af987a638aa11a4deaa7fd6dc6d2bdd2c22f2579f531e1f85a69ec5b7218918},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Planted_motif_search. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In the field of computational biology, a planted motif search (PMS) also known as a (l, d)-motif search (LDMS) is a method for identifying conserved motifs within a set of nucleic acid or peptide sequences. PMS is known to be NP-complete. The time complexities of most of the planted motif search algorithms depend exponentially on the alphabet size and l. The PMS problem was first introduced by Keich and Pevzner. The problem of identifying meaningful patterns (e.g., motifs) from biological data has been studied extensively since they play a vital role in understanding gene function, human disease, and may serve as therapeutic drug targets. Tema degli esploratori: scienze della vita e salute (deposito sistematico; categoria «Bioinformatics»). Fonte: Wikipedia in inglese, voce «Planted motif search» — https://en.wikipedia.org/wiki/Planted_motif_search Wikidata Q16335153 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q16335153 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Planted_motif_search?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1373890965, consultata il 2026-10-07T23:21:39.573Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ebb6a6001a476c1a05f549a2bb8b15953dc0e4931cd4bf3ff9192abe754fb22a