Sempervirens: A Fast Reconstruction Algorithm for Noisy and Incomplete Binary Matrix Representations of Trees

References

• El-Kebir M (2018) SPhyR: Tumor phylogeny estimation from single-cell sequencing data under loss and error. Bioinformatics 34(17):i671–i679.Crossref, Google Scholar
• Gusfield D (1991) Efficient algorithms for inferring evolutionary trees. Networks 21(1):19–28.Crossref, Google Scholar
• Jahn K, Kuipers J, Beerenwinkel N (2016) Tree inference for single-cell data. Genome Biol. 17(1):86.Crossref, Google Scholar
• Junnarkar N, Kızılkale C, Golubovic N, Arcak M, Buluç A (2025) Sempervirens: A fast reconstruction algorithm for noisy and incomplete binary matrix representations of trees. http://dx.doi.org/10.1287/ijoc.2023.0373.cd, https://github.com/INFORMSJoC/2023.0373.Google Scholar
• Kızılkale C, Rashidi Mehrabadi F, Sadeqi Azer E, Pérez-Guijarro E, Marie KL, Lee MP, Day CP, et al. (2022) Fast intratumor heterogeneity inference from single-cell sequencing data. Nature Comput. Sci. 2(9):577–583.Crossref, Google Scholar
• Malikic S, Jahn K, Kuipers J, Sahinalp SC, Beerenwinkel N (2019) Integrative inference of subclonal tumour evolution from single-cell and bulk sequencing data. Nature Comm. 10(1):2750.Crossref, Google Scholar
• Meacham CA (1983) Theoretical and computational considerations of the compatibility of qualitative taxonomic characters. Felsenstein J, ed. Numer. Taxonomy, NATO ASI Series, vol. 1 (Springer, Berlin), 304–314.Crossref, Google Scholar
• Navin NE (2014) Cancer genomics: One cell at a time. Genome Biol. 15(8):452.Crossref, Google Scholar
• Sadeqi Azer E, Rashidi Mehrabadi F, Malikić S, Li XC, Bartok O, Litchfield K, Levy R, et al. (2020) PhISCS-BnB: A fast branch and bound algorithm for the perfect tumor phylogeny reconstruction problem. Bioinformatics 36(Suppl 1):i169–i176.Crossref, Google Scholar
• Wu Y (2020) Accurate and efficient cell lineage tree inference from noisy single cell data: The maximum likelihood perfect phylogeny approach. Bioinformatics 36(3):742–750.Crossref, Google Scholar