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

Povzetek

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

Ključne besede

perfect phylogeny;minimum conflict-free row split problem;branching;acyclic digraph;chain partition;Dilworth's theorem;min-max theorem;approximation algorithm;APXhardness;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UP - Univerza na Primorskem
UDK: 519.17
COBISS: 1540282052 Povezava se bo odprla v novem oknu
ISSN: 1549-6325
Št. ogledov: 2210
Št. prenosov: 154
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
Strani: Article 20 (26 str.)
Letnik: ǂVol. ǂ14
Zvezek: ǂno. ǂ2
Čas izdaje: 2018
DOI: 10.1145/3182178
ID: 10930888