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

Abstract

Reconstructing perfect phylogenies via binary matrices, branchings in DAGs, and a generalization of Dilworth's theorem

Keywords

popolna filogenija;NP-težek problem;vejitev;acikličen digraf;particija na verige;Dilworthov izrek;min-maks izrek;aproksimacijski algoritem;hevristika;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: 519.17
COBISS: 1540527556 Link will open in a new window
Views: 1749
Downloads: 76
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. 13
ID: 10960374