share record
persistent URL:
Massimo Cairo , Romeo Rizzi , Alexandru I. Tomescu , Elia C. Zirondelli : Genome Assembly, from Practice to Theory: Safe, Complete and Linear-Time. ICALP 2021 : 43:1-43:18 share record
persistent URL:
Manuel Cáceres , Massimo Cairo , Brendan Mumey , Romeo Rizzi , Alexandru I. Tomescu : A Linear-Time Parameterized Algorithm for Computing the Width of a DAG. WG 2021 : 257-269 export record
dblp key:
journals/corr/abs-2107-03793 share record
persistent URL:
Hélène Langlois , Frédéric Meunier , Romeo Rizzi , Stéphane Vialette : Algorithmic aspects of quasi-kernels. CoRR abs/2107.03793 (2021 )export record
dblp key:
journals/corr/abs-2107-05717 share record
persistent URL:
Manuel Cáceres , Massimo Cairo , Brendan Mumey , Romeo Rizzi , Alexandru I. Tomescu : Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time. CoRR abs/2107.05717 (2021 )2020 export record
dblp key:
journals/algorithmica/AcunaGILRSSS20 share record
persistent URL:
Vicente Acuña , Roberto Grossi , Giuseppe Francesco Italiano , Leandro Lima , Romeo Rizzi , Gustavo Sacomoto , Marie-France Sagot , Blerina Sinaimeri : On Bubble Generators in Directed Graphs. Algorithmica 82 (4 ) : 898-914 (2020 )share record
persistent URL:
Carlo Comin , Anthony Labarre , Romeo Rizzi , Stéphane Vialette : Sorting with forbidden intermediates. Discret. Appl. Math. 279 : 49-68 (2020 )share record
persistent URL:
Massimo Cairo , Carlo Comin , Romeo Rizzi : Instantaneous reaction-time in dynamic consistency checking of conditional simple temporal networks. J. Log. Algebraic Methods Program. 113 : 100542 (2020 )share record
persistent URL:
Pietro Sala , Carlo Combi , Matteo Mantovani , Romeo Rizzi : Discovering Evolving Temporal Information: Theory and Application to Clinical Databases. SN Comput. Sci. 1 (3 ) : 153 (2020 )share record
persistent URL:
Matteo Zavatteri , Romeo Rizzi , Tiziano Villa : Dynamic Controllability and (J, K)-Resiliency in Generalized Constraint Networks with Uncertainty. ICAPS 2020 : 314-322 share record
persistent URL:
Matteo Zavatteri , Romeo Rizzi , Tiziano Villa : On the Complexity of Resource Controllability in Business Process Management. Business Process Management Workshops 2020 : 168-180 export record
dblp key:
journals/corr/abs-2002-10498 share record
persistent URL:
Massimo Cairo , Romeo Rizzi , Alexandru I. Tomescu , Elia C. Zirondelli : From omnitigs to macrotigs: a linear-time algorithm for safe walks - common to all closed arc-coverings of a directed graph. CoRR abs/2002.10498 (2020 )export record
dblp key:
journals/corr/abs-2006-15024 share record
persistent URL:
Massimo Cairo , Shahbaz Khan , Romeo Rizzi , Sebastian S. Schmidt , Alexandru I. Tomescu , Elia C. Zirondelli : Computing all s-t bridges and articulation points simplified. CoRR abs/2006.15024 (2020 )export record
dblp key:
journals/corr/abs-2007-04726 share record
persistent URL:
Massimo Cairo , Shahbaz Khan , Romeo Rizzi , Sebastian S. Schmidt , Alexandru I. Tomescu : Safety in s-t Paths, Trails and Walks. CoRR abs/2007.04726 (2020 )export record
dblp key:
journals/corr/abs-2007-07575 share record
persistent URL:
Manuel Cáceres , Massimo Cairo , Brendan Mumey , Romeo Rizzi , Alexandru I. Tomescu : On the parameterized complexity of the Minimum Path Cover problem in DAGs. CoRR abs/2007.07575 (2020 )export record
dblp key:
journals/corr/abs-2011-12635 share record
persistent URL:
Massimo Cairo , Shahbaz Khan , Romeo Rizzi , Sebastian S. Schmidt , Alexandru I. Tomescu , Elia C. Zirondelli : Genome assembly, a universal theoretical framework: unifying and generalizing the safe and complete algorithms. CoRR abs/2011.12635 (2020 )2019 export record
dblp key:
journals/bioinformatics/HusicLHMRMMT19 share record
persistent URL:
Edin Husic , Xinyue Li , Ademir Hujdurovic , Miika Mehine , Romeo Rizzi , Veli Mäkinen , Martin Milanic , Alexandru I. Tomescu : MIPUP: minimum perfect unmixed phylogenies for multi-sampled tumors via branchings and ILP. Bioinform. 35 (5 ) : 769-777 (2019 )share record
persistent URL:
Romeo Rizzi , Alexandru I. Tomescu : Faster FPTASes for counting and random generation of Knapsack solutions. Inf. Comput. 267 : 135-144 (2019 )export record
dblp key:
journals/talg/CairoMART19 share record
persistent URL:
Massimo Cairo , Paul Medvedev , Nidia Obscura Acosta , Romeo Rizzi , Alexandru I. Tomescu : An Optimal O (nm ) Algorithm for Enumerating All Walks Common to All Closed Edge-covering Walks of a Graph. ACM Trans. Algorithms 15 (4 ) : 48:1-48:17 (2019 )export record
dblp key:
journals/tcbb/RizziCMT019 share record
persistent URL:
Romeo Rizzi , Massimo Cairo , Veli Mäkinen , Alexandru I. Tomescu , Daniel Valenzuela : Hardness of Covering Alignment: Phase Transition in Post-Sequence Genomics. IEEE ACM Trans. Comput. Biol. Bioinform. 16 (1 ) : 23-30 (2019 )share record
persistent URL:
Massimo Cairo , Romeo Rizzi : Dynamic controllability of simple temporal networks with uncertainty: Simple rules and fast real-time execution. Theor. Comput. Sci. 797 : 2-16 (2019 )share record
persistent URL:
Matteo Zavatteri , Romeo Rizzi , Tiziano Villa : Strong Controllability of Temporal Networks with Decisions. OVERLAY@AI*IA 2019 : 77-82 share record
persistent URL:
Matteo Zavatteri , Romeo Rizzi , Tiziano Villa : Complexity of Weak, Strong and Dynamic Controllability of CNCUs. OVERLAY@AI*IA 2019 : 83-88 share record
persistent URL:
Sara Giuliani , Zsuzsanna Lipták , Romeo Rizzi : When a Dollar Makes a BWT. ICTCS 2019 : 20-33 share record
persistent URL:
Matteo Zavatteri , Carlo Combi , Romeo Rizzi , Luca Viganò : Hybrid SAT-Based Consistency Checking Algorithms for Simple Temporal Networks with Decisions. TIME 2019 : 16:1-16:17 export record
dblp key:
journals/corr/abs-1908-09125 share record
persistent URL:
Sara Giuliani , Zsuzsanna Lipták , Romeo Rizzi : When a Dollar Makes a BWT. CoRR abs/1908.09125 (2019 )2018 export record
dblp key:
journals/algorithmica/CominR18 share record
persistent URL:
Carlo Comin , Romeo Rizzi : An Improved Upper Bound on Maximal Clique Listing via Rectangular Fast Matrix Multiplication. Algorithmica 80 (12 ) : 3525-3562 (2018 )share record
persistent URL:
Alessio Conte , Roberto Grossi , Andrea Marino , Romeo Rizzi : Efficient enumeration of graph orientations with sources. Discret. Appl. Math. 246 : 22-37 (2018 )share record
persistent URL:
Carlo Comin , Romeo Rizzi : Checking dynamic consistency of conditional hyper temporal networks via mean payoff games: Hardness and (pseudo) singly-exponential time algorithm. Inf. Comput. 259 (3 ) : 348-374 (2018 )export record
dblp key:
journals/talg/HujdurovicHMRT18 share record
persistent URL:
Ademir Hujdurovic , Edin Husic , Martin Milanic , Romeo Rizzi , Alexandru I. Tomescu : Perfect Phylogenies via Branchings in Acyclic Digraphs and a Generalization of Dilworth's Theorem. ACM Trans. Algorithms 14 (2 ) : 20:1-20:26 (2018 )export record
dblp key:
journals/tc/FraccaroliSRQF18 share record
persistent URL:
Enrico Fraccaroli , Francesco Stefanni , Romeo Rizzi , Davide Quaglia , Franco Fummi : Network Synthesis for Distributed Embedded Systems. IEEE Trans. Computers 67 (9 ) : 1315-1330 (2018 )