DARN! A weighted constraint solver for RNA motif localization

DOI10.1007/s10601-007-9033-9zbMath1142.92015OpenAlexW2087072039MaRDI QIDQ941671

Thomas Schiex, Christine Gaspin, Matthias Zytnicki

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

zbMATH Keywords

ncRNA

Mathematics Subject Classification ID

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

Related Items (3)

Tractability in constraint satisfaction problems: a survey ⋮ The Nemhauser-Trotter reduction and lifted message passing for the weighted CSP ⋮ DARN!

Uses Software

• Palingol
• Rnabob
• Rfam
• Rnamotif

Cites Work

• Unnamed Item
• Solving weighted CSP by maintaining arc consistency
• Replacing suffix trees with enhanced suffix arrays
• On the computational complexity of 2-interval pattern matching problems

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