Rizzi, Romeo; Tomescu, Alexandru I. Random generation of essential directed acyclic graphs. (English) Zbl 1492.05057 Rend. Ist. Mat. Univ. Trieste 53, Paper No. 22, 8 p. (2021). MSC: 05C20 05C30 68R10 05C80 62F15 PDFBibTeX XMLCite \textit{R. Rizzi} and \textit{A. I. Tomescu}, Rend. Ist. Mat. Univ. Trieste 53, Paper No. 22, 8 p. (2021; Zbl 1492.05057) Full Text: DOI
Cáceres, Manuel; Cairo, Massimo; Mumey, Brendan; Rizzi, Romeo; Tomescu, Alexandru I. A linear-time parameterized algorithm for computing the width of a DAG. (English) Zbl 07538582 Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 257-269 (2021). MSC: 68R10 PDFBibTeX XMLCite \textit{M. Cáceres} et al., Lect. Notes Comput. Sci. 12911, 257--269 (2021; Zbl 07538582) Full Text: DOI arXiv
Rizzi, Romeo; Tomescu, Alexandru I. Faster FPTASes for counting and random generation of knapsack solutions. (English) Zbl 1423.68600 Inf. Comput. 267, 135-144 (2019). MSC: 68W25 68W40 90C27 90C39 PDFBibTeX XMLCite \textit{R. Rizzi} and \textit{A. I. Tomescu}, Inf. Comput. 267, 135--144 (2019; Zbl 1423.68600) Full Text: DOI
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
Milanič, Martin; Rizzi, Romeo; Tomescu, Alexandru I. Set graphs. II. Complexity of set graph recognition and similar problems. (English) Zbl 1298.05146 Theor. Comput. Sci. 547, 70-81 (2014). MSC: 05C20 05C62 05C69 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Milanič} et al., Theor. Comput. Sci. 547, 70--81 (2014; Zbl 1298.05146) Full Text: DOI arXiv
Rizzi, Romeo; Tomescu, Alexandru I. Ranking, unranking and random generation of extensional acyclic digraphs. (English) Zbl 1259.05172 Inf. Process. Lett. 113, No. 5-6, 183-187 (2013). MSC: 05C85 05C20 PDFBibTeX XMLCite \textit{R. Rizzi} and \textit{A. I. Tomescu}, Inf. Process. Lett. 113, No. 5--6, 183--187 (2013; Zbl 1259.05172) Full Text: DOI
Rizzi, Romeo Acyclically pushable bipartite permutation digraphs: an algorithm. (English) Zbl 1098.05038 Discrete Math. 306, No. 12, 1177-1188 (2006). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C85 05C38 PDFBibTeX XMLCite \textit{R. Rizzi}, Discrete Math. 306, No. 12, 1177--1188 (2006; Zbl 1098.05038) Full Text: DOI