Flow Decomposition with Subpath Constraints

DOI10.4230/LIPICS.WABI.2021.16MaRDI QIDQ6175893zbMATH OpenOpenAlexFDO

Authors Lucia Williams, Alexandru I. Tomescu, Brendan Mumey

Publication date 24 July 2023

Full work available at URL https://doi.org/10.4230/lipics.wabi.2021.16

zbMATH Keywords

RNA-seqflow decompositionsubpath constraints

Mathematics Subject Classification ID

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

Recommendations

• A practical fpt algorithm for F<scp>low</scp> D<scp>ecomposition</scp> and transcript assembly
• Safety and completeness in flow decompositions for RNA assembly
• Fast, flexible, and exact minimum flow decompositions via ILP
• Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths
• Publication:3484606

Cited in

(6)

• Feasibility of flow decomposition with subpath constraints in linear time
• Subdivision schemes, network flows and linear optimization
• Integral flow decomposition with minimum longest path length
• Safety and completeness in flow decompositions for RNA assembly
• Minimum flow decomposition in graphs with cycles using integer linear programming
• Fast, flexible, and exact minimum flow decompositions via ILP

This page was built for publication: Flow Decomposition with Subpath Constraints

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