New polynomial-time algorithm around the scaffolding problem

DOI10.1007/978-3-030-18174-1_2zbMath1416.92116OpenAlexW2932920824MaRDI QIDQ2315495

Rodolphe Giroudeau, Tom Davot, Mathias Weller, Annie Chateau

Publication date: 25 July 2019

Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-02047701/file/main.pdf

zbMATH Keywords

dynamic programmingapproximationgenome scaffolding

Mathematics Subject Classification ID

Applications of graph theory (05C90) Genetics and epigenetics (92D10) Approximation algorithms (68W25)

This page was built for publication: New polynomial-time algorithm around the scaffolding problem