Optimal extraction of irredundant motif bases

DOI10.1142/S0129054110007714MaRDI QIDQ3069742zbMATH OpenFDO

Authors Alberto Apostolico, Claudia Tagliacollo

Publication date 19 January 2011

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

basispattern matchingdesign and analysis of algorithmsmotif discoveryirredundant motif

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Algorithms on strings (68W32)

Recommendations

• Optimal Offline Extraction of Irredundant Motif Bases
• Incremental discovery of the irredundant motif bases for all suffixes of a string in \(O(n^2\log n)\)time
• Optimal extraction of motif patterns in 2D
• Extracting string motif bases for quorum higher than two
• RISOTTO: Fast Extraction of Motifs with Mismatches

Cites work

• Extracting approximate patterns
• Incremental discovery of the irredundant motif bases for all suffixes of a string in \(O(n^2\log n)\)time

Cited in

(8)

• Irredundant tandem motifs
• Extracting best consensus motifs from positive and negative examples
• RISOTTO: Fast Extraction of Motifs with Mismatches
• Optimal Offline Extraction of Irredundant Motif Bases
• Efficient construction of maximal and minimal representations of motifs of a string
• Extracting string motif bases for quorum higher than two
• Incremental discovery of the irredundant motif bases for all suffixes of a string in \(O(n^2\log n)\)time
• Optimal extraction of motif patterns in 2D

This page was built for publication: Optimal extraction of irredundant motif bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3069742)