Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Teiresias_algorithm> ?p ?o. }
Showing items 1 to 13 of
13
with 100 items per page.
- Teiresias_algorithm abstract "The Teiresias algorithm is a combinatorial algorithm for the discovery of rigid patterns (motifs) in biological sequences. It is named after the Greek prophet Teiresias and was created in 1997 by Isidore Rigoutsos and Aris Floratos.The problem of finding sequence similarities in the primary structure of related proteins or genes is one of the problems arising in the analysis of biological sequences. It can be shown that pattern discovery in its general form is NP-hard. The Teiresias algorithm, is based on the observation that if a pattern spans many positions and appears exactly k times in the input then all fragments (sub patterns) of the pattern have to appear at least k times in the input. The algorithm is able to produce all patterns that have a user-defined number of copies in the given input, and manages to be very efficient by avoiding the enumeration of the entire space. Finally, the algorithm reports motifs that are maximal in both length and composition.Teiresias is available for download; see external links.".
- Teiresias_algorithm wikiPageID "41662744".
- Teiresias_algorithm wikiPageRevisionID "598359391".
- Teiresias_algorithm subject Category:Algorithms.
- Teiresias_algorithm subject Category:Data_mining.
- Teiresias_algorithm subject Category:Pattern_matching.
- Teiresias_algorithm comment "The Teiresias algorithm is a combinatorial algorithm for the discovery of rigid patterns (motifs) in biological sequences. It is named after the Greek prophet Teiresias and was created in 1997 by Isidore Rigoutsos and Aris Floratos.The problem of finding sequence similarities in the primary structure of related proteins or genes is one of the problems arising in the analysis of biological sequences. It can be shown that pattern discovery in its general form is NP-hard.".
- Teiresias_algorithm label "Teiresias algorithm".
- Teiresias_algorithm sameAs m.0_86trn.
- Teiresias_algorithm sameAs Q17146050.
- Teiresias_algorithm sameAs Q17146050.
- Teiresias_algorithm wasDerivedFrom Teiresias_algorithm?oldid=598359391.
- Teiresias_algorithm isPrimaryTopicOf Teiresias_algorithm.