Approximation of RNA Multiple Structural Alignment

DOI10.1007/11780441_20zbMath1196.68174OpenAlexW2045486252MaRDI QIDQ5307507

Romeo Rizzi, Stéphane Vialette, Marcin Kubica, Tomasz Walen

Publication date: 14 September 2007

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11780441_20

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Protein sequences, DNA sequences (92D20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Computational methods for problems pertaining to biology (92-08)

Related Items (2)

RNA multiple structural alignment with longest common subsequences ⋮ Finding common structured patterns in linear graphs

This page was built for publication: Approximation of RNA Multiple Structural Alignment