×

zbMATH — the first resource for mathematics

Cycle killer \(\ldots \)Qu’est-ce que c’est? on the comparative approximability of hybridization number and directed feedback vertex set. (English) Zbl 1263.68174

MSC:
68W25 Approximation algorithms
05C20 Directed graphs (digraphs), tournaments
90C27 Combinatorial optimization
92B10 Taxonomy, cladistics, statistics in mathematical biology
PDF BibTeX XML Cite
Full Text: DOI arXiv