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

Povzetek

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

Ključne besede

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;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.12 - Objavljeni povzetek znanstvenega prispevka na konferenci
Organizacija: UP - Univerza na Primorskem
UDK: 519.17
COBISS: 1540527556 Povezava se bo odprla v novem oknu
Št. ogledov: 1749
Št. prenosov: 76
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarne ključne besede: popolna filogenija;NP-težek problem;vejitev;acikličen digraf;particija na verige;Dilworthov izrek;min-maks izrek;aproksimacijski algoritem;hevristika;
Strani: Str. 13
ID: 10960374