Extracting approximate patterns
Tóm tắt
Từ khóa
Tài liệu tham khảo
Jonassen, 1995, Finding flexible patterns in unaligned protein sequences, Protein Science, 1587, 10.1002/pro.5560040817
Marsan, 2000, Extracting structured motifs using a suffix tree—algorithms and application to consensus identification, 210
Crochemore, 2001, Motifs in sequences: localization and extraction
Waterman, 1990
Morgenstern, 1996, Multiple DNA and protein sequence alignment based on segment-to-segment comparison, 12098
Apostolico, 2003, Compression and the wheel of fortune, 143
Wang, 1999
Parida, 2000, Pattern discovery on character sets and real-valued data: linear bound on irredundant motifs and an efficient polynomial time algorithm, 297
J. Pelfrêne, Indexation de motifs approchés, rapport de DÉA Algorithmique, Université Paris 7, September 2000
Pelfrêne, 2002, Un algorithme d'indexation de motifs approchés (poster and short talk), 263
N. Pisanti, M. Crochemore, R. Grossi, M.-F. Sagot, Bases of motifs for generating repeated patterns with don't cares, Tech. Rep. TR-03-02, Università di Pisa, February 2003
Pisanti, 2003, A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum, vol. 2747, 622
Rigoutsos, 1998, Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm, BioInformatics, 14, 55, 10.1093/bioinformatics/14.1.55
Apostolico, 2002, Pattern discovery and the algorithmics of surprise
Pelfrêne, 2003, Extracting approximate patterns, 328
Fischer, 1974, String matching and other products, 113
Schönhage, 1971, Schnelle multiplikation grosser zahlen, Computer (Arch. Elektron. Rechnen), 7, 281
Needleman, 1970, A general method applicable to the search for similarities in the amino acid sequence of two proteins, J. Mol. Biol., 48, 443, 10.1016/0022-2836(70)90057-4