×

Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth’s theorem. (English) Zbl 1454.92023


MSC:

92D15 Problems related to evolution
05C20 Directed graphs (digraphs), tournaments
05C90 Applications of graph theory
68W25 Approximation algorithms
92D10 Genetics and epigenetics
PDFBibTeX XMLCite
Full Text: DOI arXiv Link