| Naslov | Reconstructing perfect phylogenies via branchings in acyclic digraphs: a new lower bound and efficiently solvable cases |
|---|---|
| Avtor | Narmina Baghirova |
| Mentor | prof. dr. Martin Milanič |
| Somentor | / |
| Delovni somentor | / |
| Leto izdelave | 2020 |
| Študijski program | Matematične znanosti, 2. stopnja |
| Ključne besede | Popolna filogenija, problem najmanjšega brezkonfliktnega razcepa vrstic, problem vejitve najmanjšega nepokritja, vejitev, acikličen digraf, particija delno urejene množice na verige, Dilworthov izrek |
| Keywords | Perfect phylogeny, minimum conflict-free row split problem, minimum uncovering branching problem, branching, acyclic digraph, chain partition, Dilworth's theorem |
Prenesi zaključno delo v pdf obliki
