Ademir Hujdurović (Author), Martin Milanič (Author), Edin Husić (Author), Romeo Rizzi (Author), Alexandru I. Tomescu (Author)

Abstract

Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth's theorem

Keywords

perfect phylogeny;NP-hard problem;branching;acyclic digraph;chain partition;Dilworth's theorem;min-max theorem;approximation algorithm;heuristic;

Data

Language: English
Year of publishing:
Typology: 1.12 - Published Scientific Conference Contribution Abstract
Organization: UP - University of Primorska
UDC: 81
COBISS: 1540528836 Link will open in a new window
Views: 1778
Downloads: 119
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary keywords: popolna filogenija;NP-težek problem;vejitev;acikličen digraf;particija na verige;Dilworthov izrek;min-maks izrek;aproksimacijski algoritem;hevristika;
Pages: Str. 1
ID: 10960975