DARN! A weighted constraint solver for RNA motif localization

DOI10.1007/S10601-007-9033-9zbMATH Open1142.92015OpenAlexW2087072039MaRDI QIDQ941671FDOQ941671

Authors: Matthias Zytnicki, Christine Gaspin, Thomas Schiex 

Publication date: 2 September 2008

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10601-007-9033-9

Recommendations

• Local exact pattern matching for non-fixed RNA structures
• Exact matching of RNA secondary structure patterns
• RNA secondary structure determination and representation based on constraints satisfaction
• String Processing and Information Retrieval
• Structural Alignment of Pseudoknotted RNA

zbMATH Keywords

ncRNA

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Nonnumerical algorithms (68W05) Computational methods for problems pertaining to biology (92-08) Cell biology (92C37)

Cites Work

• Title not available (Why is that?)
• Solving weighted CSP by maintaining arc consistency
• Replacing suffix trees with enhanced suffix arrays
• On the computational complexity of 2-interval pattern matching problems

Cited In (7)

• Tractability in constraint satisfaction problems: a survey
• The Nemhauser-Trotter reduction and lifted message passing for the weighted CSP
• SWORD: Genetic algorithm tool for protein-RNA interaction motifs recognition
• Valued constraint satisfaction problems
• DARN!
• Shared subspace-based radial basis function neural network for identifying ncRNAs subcellular localization
• Seed-Based Exclusion Method for Non-coding RNA Gene Search

Uses Software

• Palingol
• Rnabob
• Rfam
• Rnamotif

This page was built for publication: DARN! A weighted constraint solver for RNA motif localization

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