Skip to content

References

The (M)ILPs for flow decomposition-like problems at the core of this package appeared in:

  1. Fernando H. C. Dias, Lucia Williams, Brendan Mumey, Alexandru I. Tomescu, Fast, Flexible, and Exact Minimum Flow Decompositions via ILP, RECOMB 2022 - 26th Annual International Conference on Research in Computational Molecular Biology, Lecture Notes in Computer Science 13278, 230–245, 2022 (preprint)

  2. Fernando H.C. Dias, Lucia Williams, Brendan Mumey, Alexandru I. Tomescu, Efficient Minimum Flow Decomposition via Integer Linear Programming, Journal of Computational Biology 29(11), 1–16, 2022

  3. Fernando H. C. Dias, Lucia Williams, Brendan Mumey, Alexandru I. Tomescu Minimum Flow Decomposition in Graphs with Cycles using Integer Linear Programming, Journal of Global Optimization, 2025

  4. Fernando H. C. Dias, Alexandru I. Tomescu Accurate Flow Decomposition via Robust Integer Linear Programming IEEE/ACM Transactions on Computational Biology and Bioinformatics 21(6), 1955-1964, 2024 (preprint)

The flow decomposition with subpath constraints problem was formalized in:

  1. Lucia Williams, Alexandru I. Tomescu, Brendan Mumey Flow Decomposition with Subpath Constraints, IEEE/ACM Transactions on Computational Biology and Bioinformatics 20(1), 360–370, 2023

The safety optimizations applied to all the path-/walk-finding models appeared in:

  1. Andreas Grigorjew, Fernando H. C. Dias, Andrea Cracco, Romeo Rizzi, Alexandru I. Tomescu Accelerating ILP solvers for Minimum Flow Decompositions through search space and dimensionality reductions SEA 2024 - 22nd International Symposium on Experimental Algorithms, Leibniz International Proceedings in Informatics (LIPIcs) 301, 14:1–14:19, 2024

  2. Francisco Sena, Alexandru I. Tomescu Francisco Sena, Romeo Rizzi, Alexandru I. Tomescu Safe Sequences via Dominators in DAGs for Path-Covering Problems, ESA 2025 - 33rd Annual European Symposium on Algorithms (Track B), 55:1–55:17, 2025

  3. Francisco Sena, Alexandru I. Tomescu Fast and Flexible Flow Decompositions in General Graphs via Dominators, arXiv, 2025

See the page of each decomposition model for some references to papers introducing them.