Hujdurović, Ademir; Husić, Edin; Milanić, Martin; Rizzi, Romeo; Tomescu, Alexandru I. Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth’s theorem. (English) Zbl 1454.92023 ACM Trans. Algorithms 14, No. 2, Article No. 20, 26 p. (2018). MSC: 92D15 05C20 05C90 68W25 92D10 PDFBibTeX XMLCite \textit{A. Hujdurović} et al., ACM Trans. Algorithms 14, No. 2, Article No. 20, 26 p. (2018; Zbl 1454.92023) Full Text: DOI arXiv Link
Hujdurović, Ademir; Husić, Edin; Milanič, Martin; Rizzi, Romeo; Tomescu, Alexandru I. The minimum conflict-free row split problem revisited. (English) Zbl 1483.05182 Bodlaender, Hans L. (ed.) et al., Graph-theoretic concepts in computer science. 43rd international workshop, WG 2017, Eindhoven, The Netherlands, June 21–23, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10520, 303-315 (2017). MSC: 05C85 05C20 05C90 68W25 PDFBibTeX XMLCite \textit{A. Hujdurović} et al., Lect. Notes Comput. Sci. 10520, 303--315 (2017; Zbl 1483.05182) Full Text: DOI
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian Complexity insights of the minimum duplication problem. (English) Zbl 1359.68117 Theor. Comput. Sci. 530, 66-79 (2014). MSC: 68Q25 68Q17 68W20 92-08 92D10 92D15 PDFBibTeX XMLCite \textit{G. Blin} et al., Theor. Comput. Sci. 530, 66--79 (2014; Zbl 1359.68117) Full Text: DOI
Rizzi, Romeo Minimum weakly fundamental cycle bases are hard to find. (English) Zbl 1172.68026 Algorithmica 53, No. 3, 402-424 (2009). MSC: 68Q25 05C85 68Q17 68W25 90C27 90C60 PDFBibTeX XMLCite \textit{R. Rizzi}, Algorithmica 53, No. 3, 402--424 (2009; Zbl 1172.68026) Full Text: DOI
Liebchen, Christian; Rizzi, Romeo Classes of cycle bases. (English) Zbl 1147.05043 Discrete Appl. Math. 155, No. 3, 337-355 (2007). MSC: 05C38 90C27 PDFBibTeX XMLCite \textit{C. Liebchen} and \textit{R. Rizzi}, Discrete Appl. Math. 155, No. 3, 337--355 (2007; Zbl 1147.05043) Full Text: DOI
Liebchen, Christian; Rizzi, Romeo A greedy approach to compute a minimum cycle basis of a directed graph. (English) Zbl 1189.68085 Inf. Process. Lett. 94, No. 3, 107-112 (2005). MSC: 68R10 05C85 68Q25 68W05 PDFBibTeX XMLCite \textit{C. Liebchen} and \textit{R. Rizzi}, Inf. Process. Lett. 94, No. 3, 107--112 (2005; Zbl 1189.68085) Full Text: DOI