scientific article; zbMATH DE number 7716293

DOI10.4230/LIPICS.WABI.2021.7MaRDI QIDQ6133868zbMATH OpenFDO

Authors Yann Ponty, Laurent Bulteau

Publication date 24 July 2023

Full work available at URL https://doi.org/10.4230/LIPICS.WABI.2021.7

zbMATH Keywords

FPT algorithmsRNARNA designstructure-sequence alignmenttreewidth

Mathematics Subject Classification ID

Applications of graph theory (05C90) Computational methods for problems pertaining to biology (92-08) Protein sequences, DNA sequences (92D20)

Recommendations

• scientific article; zbMATH DE number 7310159
• Minimum size tree-decompositions
• scientific article; zbMATH DE number 1323192
• An improved algorithm for finding tree decompositions of small width
• An improvement of Reed's treewidth approximation

Cited in

(1)

• A practical fpt algorithm for F<scp>low</scp> D<scp>ecomposition</scp> and transcript assembly

This page was built for publication:

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