Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Teiresias_algorithm> ?p ?o }
Showing triples 1 to 33 of
33
with 100 triples 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.A new implementation of the Teiresias algorithm was recently made available by the Computational Medicine Center at Thomas Jefferson University. Teiresias is also accessible through an interactive web-based user interface by the same center. See external links for both.".
- Teiresias_algorithm wikiPageExternalLink teiresias-code.
- Teiresias_algorithm wikiPageExternalLink cm.jefferson.edu.
- Teiresias_algorithm wikiPageExternalLink Teiresias.
- Teiresias_algorithm wikiPageID "41662744".
- Teiresias_algorithm wikiPageLength "5822".
- Teiresias_algorithm wikiPageOutDegree "7".
- Teiresias_algorithm wikiPageRevisionID "657238124".
- Teiresias_algorithm wikiPageWikiLink Aris_Floratos.
- Teiresias_algorithm wikiPageWikiLink Category:Data_mining_algorithms.
- Teiresias_algorithm wikiPageWikiLink Category:Pattern_matching.
- Teiresias_algorithm wikiPageWikiLink Isidore_Rigoutsos.
- Teiresias_algorithm wikiPageWikiLink NP-hard.
- Teiresias_algorithm wikiPageWikiLink NP-hardness.
- Teiresias_algorithm wikiPageWikiLink Regular_expression.
- Teiresias_algorithm wikiPageWikiLink Regular_expressions.
- Teiresias_algorithm wikiPageWikiLink Teiresias.
- Teiresias_algorithm wikiPageWikiLink Tiresias.
- Teiresias_algorithm wikiPageWikiLinkText "Teiresias algorithm".
- Teiresias_algorithm hasPhotoCollection Teiresias_algorithm.
- Teiresias_algorithm wikiPageUsesTemplate Template:Official_website.
- Teiresias_algorithm wikiPageUsesTemplate Template:Reflist.
- Teiresias_algorithm subject Category:Data_mining_algorithms.
- Teiresias_algorithm subject Category:Pattern_matching.
- Teiresias_algorithm hypernym Algorithm.
- Teiresias_algorithm type Software.
- 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=657238124.
- Teiresias_algorithm isPrimaryTopicOf Teiresias_algorithm.