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

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth's theorem
Avtorji:	ID Hujdurović, Ademir (Avtor) ID Husić, Edin (Avtor) ID Milanič, Martin (Avtor) ID Rizzi, Romeo (Avtor) ID Tomescu, Alexandru I. (Avtor)
Datoteke:	https://doi.org/10.1145/3182178
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	IAM - Inštitut Andrej Marušič
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
Leto izida:	2018
Št. strani:	Article 20 (26 str.)
Številčenje:	#Vol. #14, #no. #2
PID:	20.500.12556/RUP-9591
UDK:	519.17
ISSN pri članku:	1549-6325
DOI:	10.1145/3182178
COBISS.SI-ID:	1540282052
Datum objave v RUP:	08.05.2018
Število ogledov:	3188
Število prenosov:	160
Metapodatki:
:	HUJDUROVIĆ, Ademir, HUSIĆ, Edin, MILANIČ, Martin, RIZZI, Romeo in TOMESCU, Alexandru I., 2018, Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth’s theorem. ACM transactions on algorithms [na spletu]. 2018. Vol. 14, no. 2. [Dostopano 9 april 2025]. DOI 10.1145/3182178. Pridobljeno s: https://doi.org/10.1145/3182178 Kopiraj citat