, intégration de la riche combinatoire d'interactions intra ou intermoléculaires d'un ARN dans Milpat serait un travail original en soi Une piste serait de s'intéresser aux CSP dynamiques, MF90, Dec03], lesquels sont particulièrement adaptés à des applications où les informations descriptives du problème sont sujettes à des modifications observées (l'environnement du problème évolue) pour explorer certaines configurations
, Basic local alignment search tool Novel small rna-encoding genes in the intergenic regions of escherichia coli Conformations inhabituelles de l'adn. Regards sur la Biochimie [Amb01] V Ambros. micrornas: tiny regulators with great potential Optimal exact string matching based on sux arrays The at most k-deep factor tree A small stable RNA induced by oxidative stress: role as a pleiotropic regulator and antimutator Constraint satisfaction techniques for modeling large complexes: Application to the central domain of 16s ribosomal rna Rna as a target and an initiator of post-transcriptional gene silencing in transgenic plants, Proc. Int Symp. on String Processing and Information Retrieval Proceedings of the second international conference on Intelligent Systems for Molecular Biology, pp.403-410941, 1990.
, The function of the nucleus in the synthesis of cytoplasmic proteins Guiding ribose methylation of rrna The expanding snorna world, Cold Spring Harb Symp Quant Biol Trends Biochem Sci Biochimie, vol.21, issue.2278, pp.329-37257, 1956.
, Role for a bidentate ribonuclease in the initiation step of RNA interference Multiple snorna gene clusters from arabidopsis, Nature, vol.409, issue.6818, pp.363-369, 2001.
DOI : 10.1038/35053110
, A new method to predict the consensus secondary structure of a set of unaligned RNA sequences, Bioinformatics, vol.15, issue.10, pp.785-798, 1999.
, Structure of an RNA double helix including uracil-uracil base pairs in an internal loop, Nature Structural Biology, vol.46, issue.1, pp.56-62
DOI : 10.1038/353579a0
, The distribution of RNA motifs in natural sequences, Nucleic Acids Research, vol.27, issue.22, pp.4457-67, 1999.
DOI : 10.1093/nar/27.22.4457
, Applying constraint programming to protein structure determination Probing the structure of rnaiii, the staphylococcus aureus agr regulatory rna, and identification of the rna domain involved in repression of protein a expression Palingol: a declarative programming language to describe nucleic acids' secondary structures and to scan sequence database The end of the (DNA) line A fast string searching algorithm Antisens snornas : a family of nucleolar rnas with long complementarities to rrna Applying interval arithmetic to real, integer and boolean constraint The complete genome sequence of escherichia coli k-12 A good antisense molecule is hard to find The RNA world of the nucleolus: two major families of small rnas defined by different box elements with related functions The major world of micrornas, The 2nd Horizon Symposium, pp.25-36, 1977.
, A new approach to text searching, Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching, pp.74-82, 1992.
DOI : 10.1145/135239.135243
, Processing of fibrillarin-associated snoRNAs from pre-mRNA introns: An exonucleolytic process exclusively directed by the common stem-box terminal structure, Biochimie, vol.78, issue.6, pp.443-56, 1996.
DOI : 10.1016/0300-9084(96)84751-1
, SnoRNA-guided ribose methylation of rRNA: structural features of the guide RNA duplex influencing the extent of the reaction, Nucleic Acids Research, vol.26, issue.7, pp.1576-87, 1998.
DOI : 10.1093/nar/26.7.1576
, An integrated analysis of the genome of the hyperthermophilic archaeon pyrococcus abyssi Identification of brain-specific and imprinted small nucleolar RNA genes exhibiting an unusual genomic organization A computational approach to identify genes for functional rnas in genomic sequences Développement d'un logiciel d'édition/analyse de la structure secondaire des ARN -Recherche informatique de motifs ARN structurés et d'enzymes de modifications de nucléotides A bioinformatics based approach to discover small rna genes in the escherichia coli genome Multiple sequence alignment with hierarchical clustering Structural elements in rna, De nouveaux gènes : les ARN non messagers. Pour la scienceCH01] M Crochemore and C Hancart. Algorithmique du texte. Vuibert InformatiqueChe99] F Chetouani Syntactic structures The Hague: MoutonCor88] F CorpetCR94] M Crochemore and W Rytter. Text algorithmsCT91] M Chastain and J Tinoco, pp.82-89149514311, 1512.
, Prediction of rho-independent escherichia coli transcription terminators. a statistical analysis of their RNA stemloop structures Biomolecular stability and life at high temperatures [Del03] F Delaplace Analyse statique : du Calcul Haute Performance à la Bioinformatique HDR : Habilitation à diriger des recherches, Novembre Searching for patterns in genomic data A guided tour: small RNA function in archaea sirnas can function as mirnas Gene structure prediction by linguistic methods Rna sequence analysis using covariance models Rnabob: a program to search for rna secondary structure motifs in sequence databases, Dec03] R Dechter. Constraint ProcessingDoo99] WF Doolittle. Phylogenetic classification and the universal tree Noncoding rna genes. Current Opinion in Genetics and Developement,Edd01] SR Eddy. Non-coding rna genes and the modern rna world, pp.835-58250, 1990.
, A constraint based structure description language for biosequences Prediction of transcription terminators in bacterial genomes RNA interference is mediated by 21- and 22-nucleotide rnas Very fast identification of RNA motifs in genomic DNA. application to trna search in the yeast genome Identifying potential trna genes in genomic DNA sequences, EM96] N El Mabrouk. Rechercher approchée de motifs. Application à des séquences biologiques structuréesFB91] GA Fichant and C Burks, pp.173-20027, 1991.
, RNA folding at elementary step resolution, RNA, vol.6, issue.3, pp.325-363, 2000.
DOI : 10.1017/S1355838200992161
, Genome sequence of the hyperthermophilic crenarchaeon Pyrobaculum aerophilum Potent and specific genetic interference by double-stranded RNA in caenorhabditis elegans Computational and experimental identification of c. elegans micrornas ParaMEME: a parallel implementation and a web interface for a dna and protein motif discovery tool Site-specific pseudouridine formation in preribosomal RNA is guided by small nucleolar rnas, GBK97] P Ganot, ML Bortolin, and T Kiss, pp.984-989806, 1996.
, Archaeal homologs of eukaryotic methylation guide small nucleolar rnas: lessons from the pyrococcus genomes Purified box c/d snornps are able to reproduce site-specific 2'-o-methylation of target RNA in vitro Conservation of a transcription antitermination mechanism in aminoacyl-trna synthetase and amino acid biosynthesis genes in grampositive bacteria, J Mol Biol Mol Cell Biol J Mol Biol, vol.297, issue.2352, pp.895-9066663, 1994.
, Origin of life-the RNA world Short interfering RNA confers intracellular antiviral immunity in human cells Relationships between genomic g+c content, rna secondary structures, and optimal growth temperature in prokaryotes Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles Gar1 is an essential small nucleolar rnp protein required for pre-rrna processing in yeas Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for trna Recherche multiple d'association d'expressions régulières flexibles dans les grandes séquences génétiques Hyperthermophiles and the problem of DNA instability Recherche et identification de protéines reconnaissant les structures en triple-hélice d'acides nucléiques The determination of the secondary structures of RNA as a constraint satisfaction problem, Publication interne -Projet Repco. INRIA Thèse de doctorat du Muséum national d'Histoire naturelleGus97] D Gusfield. Algorithms on Strings, Trees, and Sequences Frontiers in Artificial Intelligence and Applications Advances in Molecular Bioinformatics. S. Schulze- Kremer Noncoding RNAs: Molecular Biology and Molecular Medicine, chapter Noncoding RNAs Encoded by Bacterial Chromosomes, pp.618611-618631, 1986.
, A survey of small rna-encoding genes in escherichia coli An rna-directed nuclease mediates post-transcriptional gene silencing in Drosophila cells, Nucleic Acids Res RNA interference. Nature Nature, issue.768946775, pp.311813-311833, 2000.
, Searching genomes for sequences with the potential to form intrastrand triple helices Automatic detection of conserved RNA structure elements in complete RNA virus genomes [Hig96] PG Higgs. Overlaps between RNA secondary structures. Physical review letters Fast and sensitive multiple sequence alignments on a microcomputer, HFF 98] IL Hofacker, pp.797-8093825, 1989.
, Escherichia coli 6s RNA gene is part of a dual-function transcription unit Finding flexible patterns in unaligned protein sequences [Jon97] I Jonassen. Efficient discovery of conserved patterns using a pattern graph Modulation of hiv-1 replication by RNA interference Space efficient linear time construction of suffix arrays, J Bacteriol Protein Science CA- BIOS Nature, vol.161, issue.136896, pp.1162-701587, 1985.
, COMPARATIVE DNA ANALYSIS ACROSS DIVERSE GENOMES, Flammarion Médecine-Sciences, pp.185-225, 1993.
DOI : 10.1146/annurev.genet.32.1.185
, Les ARN régulateurs : structure et mode d'action dans le contrôle de l'expression des gènes Regard sur la Biochimie Dicer functions in RNA interference and in synthesis of small RNA involved in developmental timing in C. elegans, Genes Dev, vol.4, issue.20, pp.36-45, 2001.
, required for transposon silencing and RNA interference, is a homolog of Werne syndrome helicase and RNaseD Small nucleolar rnas: an abundant group of noncoding rnas with diverse cellular functions Noncoding RNA genes in dosage compensation and imprinting Sitespecific ribose methylation of preribosomal rna: a novel function for small nucleolar rnas Noncoding rna genes identified in at-rich hyperthermophiles Fast pattern matching in strings, Cell Cell Curr Opin Genet Dev. Cell Proc Natl Acad Sci U S A IAM Journal on Computing, vol.99, issue.61, pp.133-141145, 1977.
, Simple Linear Work Suffix Array Construction, Proc. 30th Internat. Colloq. Automata, Languages and Programming, pp.943-955, 2003.
DOI : 10.1007/3-540-45061-0_73
, Insertion sequence IS10 anti-sense pairing initiates by an interaction between the 5??? end of the target RNA and a loop in the anti-sense RNA, Journal of Molecular Biology, vol.210, issue.3, pp.561-72, 1989.
DOI : 10.1016/0022-2836(89)90132-0
, Linear-time construction of suffix arrays Reducing the space requirement of suffix trees. Software?Practice and Experience An extensive class of small rnas in caenorhabditis elegans, Proc. Fourteenth Annual Symp. Combinatorial Pattern Matching, pp.186-1991149, 1999.
, Automatic identification of group i intron cores in genomic DNA sequences trnascan-se: a program for improved detection of transfer rna genes in genomic sequence A computational screen for methylation guide snornas in yeast The c. elegans heterochronic gene lin-4 encodes small rnas with antisense complementarity to lin-14 From RNA structure to the identification of new genes: The example of selenoprotein Vertebrate microrna genes The micrornas of caenorhabditis elegans An abundant class of tiny rnas with probable regulatory roles in caenorhabditis elegans, tRNA genes and tmRNA genes in nucleotide sequencesLho93] O Lhomme. Consistency techniques for numeric CSPs. In the 13-th International Joint Conference on Artificial Intelligence, pp.1206-17955, 1993.
, Identification of novel genes coding for small expressed rnas Geometric nomenclature and classification of RNA base pairs Optimal suffix tree construction with large alphabets, Proc. 38th Annual IEEE Symp. Foundations of Computer ScienceMac77] A Mackworth Consistency in networks of relations, pp.853-8499, 1977.
, Recent findings in the modern RNA world An RNA folding rule [Mar86] C Marvel, C. A program for the identification of tRNA-like structures in DNA sequence data Arabidopsis SGS2 and SGS3 genes are required for posttranscriptional gene silencing and natural virus resistance, Maurel. Nouveaux débats sur le vivant, chapter Origines de la vie, originalité du vivant, pp.5-11323, 1984.
, A space-economical suffix tree construction algorithm Rnamotif , an RNA secondary structure definition and search algorithm The small nucleolar rnas, MF90] S Mittal and B Falkenheimer. Dynamic Constraint Satisfaction Problem. In AAAI'90MF95] ES Maxwell and MJ Fournier, pp.262-2724724, 1976.
, Automatic display of RNA secondary structures Arc and path consistence revisited Suffix arrays: A new method for on-line string searches, Myers. A system for pattern matching applications on biosequences, pp.551-561225, 1986.
, Rna: guiding gene silencing A linear pattern-matching algorithm Algorithms for extracting structured motifs using a suffix-tree with application to promoter and regulatory site consensus identification The combination of symbolic and numerical computation for three-dimensional modeling of RNA, Science J. of Comput. Biol. Science, vol.293, issue.253, pp.345-3601255, 1970.
, Activation of alphatoxin translation in staphylococcus aureus by the trans-encoded antisense RNA, RNAIII sirna-directed inhibition of hiv-1 infection Nobel prizes: chemistry. rna's catalytic role Flexible pattern matching in strings [NW70] SB Needleman and CD Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins Homologs of small nucleolar rnas in archaea, EMBO J. Nat Med Nature J. Mol. Biol. Science, vol.14, issue.4835465, pp.4569-4577681, 1970.
, Ribonuclease activity and RNA binding of recombinant human dicer The rooting of the universal tree of life is not reliable sirnas and shrnas: skeleton keys to the human genome Improved tools for biological sequence comparison Conservation of the sequence and temporal expression of let-7 heterochronic regulatory rna Nucleotide sequence and transcription of a human glycine tRNAGCC gene and nearby pseudogene Identification of 10 novel snorna gene clusters from arabidopsis thaliana U21, a novel small nucleolar RNA with a 13 nt. complementarity to 28s rrna, is encoded in an intron of ribosomal protein l5 gene in chicken and mammals Emergence of master sequences in families of retroposons derived from 7sl rna The language of rna: a formal grammar that includes pseudoknots Secondary structure alone is generally not statistically significant for the detection of noncoding rnas Noncoding rna gene detection using comparative sequence analysis Mechanisms of fidelity in pre-mrna splicing, Nucleic Acids Res EMBO J J.Mol.Evol. Curr Opin Mol Ther Proc Natl Acad Sci Nature Gene Nucleic Acids Res. Nucleic Acids Res Genetica Bioinformatics Bioinformatics BMC Bioinformatics Curr Opin Cell Biol, vol.22, issue.123, pp.1247-565864, 1986.
, Quelling: transient inactivation of gene expression in neurospora crassa by transformation with homologous sequences Prediction of plant microrna targets The 21-nucleotide let-7 RNA regulates developmental timing in caenorhabditis elegans Micrornas in plants Recent methods for RNA modeling using stochastic context-free grammars, Computational identification of noncoding rnas in e coli by comparative genomics Gènes et génomes, chapter Les molécules génétiques. Vigot, 1992. [SBH 94 Proceedings of the Asilomar Conference on Combinatorial Pattern Matching, pp.1369-733343, 1992.
, Non-coding RNA, chapter Computational gene-finding for noncoding RNAs Searching for RNA genes using base-composition statistics A syntactic pattern recognition system for DNAsequences Linguistic approaches to biological sequences [Sea99] DB Searls. Formal language theory and biological macromolecules The language of genes Contradicting conventional wisdom in constraint satisfaction A comprehensive database for the small nucleolar rnas from saccharomyces cerevisiae Valued Constraint Satisfaction Problems: hard and easy problems, Intelligence Artificielle et Informatique Théorique, chapter Problèmes de satisfaction de contraintes Proceedings 2nd International Conference on Bioinformatics, Supercomputing, and Compelx Genome AnalysisSea97] DB Searls Series in Discrete Mathematics and Theoretical Computer ScienceSea02] DB Searls ECAI'94 Proc. of the International joint Conference in AI is essential for the low temperature expression of rpos during exponential gro wth in Escherichia coli, pp.227-2662076, 1993.
, RNA interference---2001, Genes & Development, vol.15, issue.5, pp.485-90, 2001.
DOI : 10.1101/gad.880001
, Linear-time search in suffix arrays RNA interference targeting fas protects mice from fulminant hepatitis Sno storm in the nucleolus: new roles for myriad small rnps A conputer program to search for trna genes Methods for calculating the probabilities of finding patterns in sequences, Proc. Fourteenth Australasian Workshop on Combinatorial AlgorithmsSta80] R StadenSto90] GD Stormo. Consensus patterns in DNA, pp.139-146347, 1980.
, Evolution of RNA editing in trypanosome mitochondria, Proceedings of the National Academy of Sciences, vol.607, issue.3, pp.6986-6993, 2000.
DOI : 10.1016/0166-6851(90)90142-9
, CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting , positions-specific gap penalties and weight matrix choice Function and synthesis of small nucleolar rnas Adenine-guanine base pairing ribosomal rna RNA structure prediction Estimation of secondary structure in ribonucleic acids Constructing suffix-trees on-line in linear time Rnomics in escherichia coli detects new srna species and indicates parallel transcriptional output in bacteria, Ukk92] E Ukkonen Algorithms, Software , Architecture: Information Processing 92Ukk95] E Ukkonen. On-line construction of suffix-trees. AlgorithmicaVBT 03] J VogelVia04] S Vialette. On the computational complexity of 2-interval pattern matching problems . Theoretical Computer Science, pp.4673-4680337, 1971.
, Molecular Structure of Nucleic Acids: A Structure for Deoxyribose Nucleic Acid, Nature, vol.9, issue.4356, p.737, 1953.
DOI : 10.1016/0006-3002(53)90232-7
, Detailed analysis of the higherorder structure of 16s-like ribosomal ribonucleic acids, Microbiol Rev, vol.47, issue.4, pp.621-69, 1983.
, Posttranscriptional regulation of the heterochronic gene lin-14 by lin-4 mediates temporal pattern formation in C. elegans, Proceedings of the Winter 1992 USENIX Conference, pp.855-62, 1991.
DOI : 10.1016/0092-8674(93)90530-4
, Fast text searching with errors Fast text searching with errors Identification of novel small rnas using comparative genomics and microarrays, Communication ACM, pp.83-911637, 1991.
, The drosophila microrna mir-14 suppresses cell death and is required for normal fat metabolism Rna secondary structures and their prediction, Curr Biol Bulletin of mathematical biology, vol.13, issue.464, pp.790-5591, 1984.
, RNAi, Cell, vol.101, issue.1, pp.25-33, 2000.
DOI : 10.1016/S0092-8674(00)80620-0