Código QR (código de barras bidimensional)

Tree diet: reducing the treewidth to unlock FPT algorithms in RNA bioinformatics

Abstract Hard graph problems are ubiquitous in Bioinformatics, inspiring the design of specialized Fixed-Parameter Tractable algorithms, many of which rely on a combination of tree-decomposition and dynamic programming. The time/space complexities of such approaches hinge critically on low values fo...

Fuld beskrivelse

Na minha lista:
Principais autores: Bertrand Marchand, Yann Ponty, Laurent Bulteau
Format: Artigo
Sprog:Inglês
Udgivet: BMC 2022-04-01
Serier:Algorithms for Molecular Biology
Fag:
RNA
treewidth
FPT algorithms
RNA design
structure sequence alignment
Online adgang:https://doi.org/10.1186/s13015-022-00213-z
Tags: Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!

Lignende værker