Keywords: perfect phylogeny, minimum conflict-free row split problem, minimum uncovering branching problem, branching, acyclic digraph, chain partition, Dilworth's theoremPublished in RUP: 07.08.2020; Views: 1662; Downloads: 71 Link to full text
Keywords: perfect phylogeny, NP-hard problem, branching, acyclic digraph, chain partition, Dilworth's theorem, min-max theorem, approximation algorithm, heuristicPublished in RUP: 17.09.2018; Views: 1852; Downloads: 119 Link to full text
Keywords: perfect phylogeny, NP-hard problem, branching, acyclic digraph, chain partition, Dilworth's theorem, min-max theorem, approximation algorithm, heuristicPublished in RUP: 17.09.2018; Views: 1816; Downloads: 77 Full text (1,44 MB)This document has more files! More...
Keywords: perfect phylogeny, NP-hard problem, graph coloring, branching, acyclic digraph, chain partition, Dilworth's theorem, min-max theorem, approximation algorithm, heuristicPublished in RUP: 17.09.2018; Views: 1805; Downloads: 20 Link to full text
Keywords: perfect phylogeny, minimum conflict-free row split problem, branching, acyclic digraph, chain partition, Dilworth's theorem, min-max theorem, approximation algorithm, APXhardnessPublished in RUP: 08.05.2018; Views: 2257; Downloads: 154 Link to full text