Topic · Computational Theory and Mathematics · Computer Science

Advanced Graph Theory Research

OpenAlex topic; a paper is listed when OpenAlex scores it at least 0.5 for this topic.

Bioinformatics·Algorithms for Molecular BiologyPeer-reviewed·Apr 2, 2022
Want to read
Tree Diet: Reducing the Treewidth to Unlock FPT Algorithms in RNA Bioinformatics
Bertrand Marchand, Yann Ponty, Laurent Bulteau
This paper introduces an FPT algorithm to reduce treewidth in graphs for RNA bioinformatics problems, showing promising results on RNA design and alignment tasks.
11 citations
statistical model
·𝕏 Post·Bluesky