default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDRomeo Rizzi
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j120]Virginia Ardévol Martínez, Romeo Rizzi, Florian Sikora
, Stéphane Vialette:
Recognizing unit multiple interval graphs is hard. Discret. Appl. Math. 360: 258-274 (2025)- 2024
- [j119]Giulia Punzi, Alessio Conte, Roberto Grossi, Romeo Rizzi:
Refined Bounds on the Number of Eulerian Tours in Undirected Graphs. Algorithmica 86(1): 194-217 (2024) - [j118]Alice Raffaele, Romeo Rizzi, Takeaki Uno:
Listing the bonds of a graph in O˜(n)-delay. Discret. Appl. Math. 348: 105-121 (2024) - [j117]Beatrice Amico, Carlo Combi, Romeo Rizzi, Pietro Sala:
Predictive mining of multi-temporal relations. Inf. Comput. 301: 105228 (2024) - [j116]Massimo Cairo, Romeo Rizzi, Alexandru I. Tomescu, Elia C. Zirondelli:
Genome Assembly, from Practice to Theory: Safe, Complete and Linear-Time. ACM Trans. Algorithms 20(1): 4:1-4:26 (2024) - [j115]Manuel Cáceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams:
Width Helps and Hinders Splitting Flows. ACM Trans. Algorithms 20(2): 13 (2024) - [c93]Virginia Ardévol Martínez, Romeo Rizzi, Abdallah Saffidine, Florian Sikora, Stéphane Vialette:
Generalizing Roberts' Characterization of Unit Interval Graphs. MFCS 2024: 12:1-12:15 - [c92]Andreas Grigorjew, Fernando H. C. Dias, Andrea Cracco, Romeo Rizzi, Alexandru I. Tomescu:
Accelerating ILP Solvers for Minimum Flow Decompositions Through Search Space and Dimensionality Reductions. SEA 2024: 14:1-14:19 - [i46]Virginia Ardévol Martínez, Romeo Rizzi, Abdallah Saffidine, Florian Sikora, Stéphane Vialette:
Generalizing Roberts' characterization of unit interval graphs. CoRR abs/2404.17872 (2024) - 2023
- [j114]Matteo Zavatteri, Alice Raffaele, Dario Ostuni, Romeo Rizzi:
An interdisciplinary experimental evaluation on the disjunctive temporal problem. Constraints An Int. J. 28(1): 1-12 (2023) - [j113]Enrico Angelelli, Renata Mansini, Romeo Rizzi:
Solving the probabilistic profitable tour problem on a line. Optim. Lett. 17(8): 1873-1888 (2023) - [j112]Romeo Rizzi, Stéphane Vialette:
On recognising words that are squares for the shuffle product. Theor. Comput. Sci. 956: 111156 (2023) - [c91]Virginia Ardévol Martínez, Romeo Rizzi, Florian Sikora, Stéphane Vialette:
Recognizing Unit Multiple Intervals Is Hard. ISAAC 2023: 8:1-8:18 - [c90]Virginia Ardévol Martínez, Romeo Rizzi, Florian Sikora:
Hardness of Balanced Mobiles. IWOCA 2023: 25-35 - [c89]Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli:
Cut Paths and Their Remainder Structure, with Applications. STACS 2023: 17:1-17:17 - [c88]Beatrice Amico, Carlo Combi, Romeo Rizzi, Pietro Sala:
Discovering Predictive Dependencies on Multi-Temporal Relations. TIME 2023: 4:1-4:19 - [i45]Virginia Ardévol Martínez, Romeo Rizzi, Florian Sikora, Stéphane Vialette:
Recognizing unit multiple intervals is hard. CoRR abs/2309.11908 (2023) - [i44]Hélène Langlois, Frédéric Meunier, Romeo Rizzi, Stéphane Vialette:
Quasi-kernels in split graphs. CoRR abs/2312.15519 (2023) - 2022
- [j111]Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu:
Safety in s-t Paths, Trails and Walks. Algorithmica 84(3): 719-741 (2022) - [j110]Matteo Zavatteri, Romeo Rizzi, Tiziano Villa:
Dynamic controllability of temporal networks with instantaneous reaction. Inf. Sci. 613: 932-952 (2022) - [j109]Manuel Cáceres, Brendan Mumey, Edin Husic, Romeo Rizzi, Massimo Cairo, Kristoffer Sahlin, Alexandru I. Tomescu:
Safety in Multi-Assembly via Paths Appearing in All Path Covers of a DAG. IEEE ACM Trans. Comput. Biol. Bioinform. 19(6): 3673-3684 (2022) - [c87]Matteo Zavatteri, Davide Bresolin, Romeo Rizzi, Tiziano Villa:
Dynamic Controllability of Temporal Networks via Supervisory Control. OVERLAY@AI*IA 2022: 27-31 - [c86]Manuel Cáceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams:
Width Helps and Hinders Splitting Flows. ESA 2022: 31:1-31:14 - [c85]Manuel Cáceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu:
Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time. SODA 2022: 359-376 - [c84]Hélène Langlois, Frédéric Meunier, Romeo Rizzi, Stéphane Vialette:
Algorithmic Aspects of Small Quasi-Kernels. WG 2022: 370-382 - [i43]Manuel Cáceres, Massimo Cairo, Andreas Grigorjew, Shahbaz Khan, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu, Lucia Williams:
Width Helps and Hinders Splitting Flows. CoRR abs/2207.02136 (2022) - [i42]Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli:
Cut paths and their remainder structure, with applications. CoRR abs/2210.07530 (2022) - [i41]Enrico Angelelli, Renata Mansini, Romeo Rizzi:
Solving the Probabilistic Profitable Tour Problem on a Tree. CoRR abs/2210.11881 (2022) - [i40]Manuel Cáceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu:
Minimum Path Cover in Parameterized Linear Time. CoRR abs/2211.09659 (2022) - 2021
- [j108]Massimo Cairo, Shahbaz Khan, Romeo Rizzi, Sebastian S. Schmidt, Alexandru I. Tomescu, Elia C. Zirondelli:
A simplified algorithm computing all s-t bridges and articulation points. Discret. Appl. Math. 305: 103-108 (2021) - [j107]Carlo Combi, Romeo Rizzi, Pietro Sala:
Checking Sets of Pure Evolving Association Rules. Fundam. Informaticae 178(4): 283-313 (2021) - [j106]Matteo Zavatteri, Carlo Combi, Romeo Rizzi, Luca Viganò:
Consistency checking of STNs with decisions: Managing temporal and access-control constraints in a seamless way. Inf. Comput. 280: 104637 (2021) - [j105]Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi, Irena Rusu:
Decomposing subcubic graphs into claws, paths or triangles. J. Graph Theory 98(4): 557-588 (2021) - [j104]Sara Giuliani, Zsuzsanna Lipták, Francesco Masillo, Romeo Rizzi:
When a dollar makes a BWT. Theor. Comput. Sci. 857: 123-146 (2021) - [c83]Dario Ostuni, Alice Raffaele, Romeo Rizzi, Matteo Zavatteri:
Faster and Better Simple Temporal Problems. AAAI 2021: 11913-11920 - [c82]Dario Ostuni, Edoardo Morassutto, Romeo Rizzi:
Make your programs compete and watch them play in the Code Colosseum. CoG 2021: 1-5 - [c81]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 - [c80]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 - [i39]Hélène Langlois, Frédéric Meunier, Romeo Rizzi, Stéphane Vialette:
Algorithmic aspects of quasi-kernels. CoRR abs/2107.03793 (2021) - [i38]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
- [j103]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) - [j102]Carlo Comin, Anthony Labarre, Romeo Rizzi, Stéphane Vialette:
Sorting with forbidden intermediates. Discret. Appl. Math. 279: 49-68 (2020) - [j101]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) - [j100]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) - [c79]Matteo Zavatteri, Romeo Rizzi, Tiziano Villa:
Dynamic Controllability and (J, K)-Resiliency in Generalized Constraint Networks with Uncertainty. ICAPS 2020: 314-322 - [c78]Matteo Zavatteri, Romeo Rizzi, Tiziano Villa:
On the Complexity of Resource Controllability in Business Process Management. Business Process Management Workshops 2020: 168-180 - [i37]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) - [i36]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) - [i35]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) - [i34]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) - [i33]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)
2010 – 2019
- 2019
- [j99]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) - [j98]Romeo Rizzi, Alexandru I. Tomescu:
Faster FPTASes for counting and random generation of Knapsack solutions. Inf. Comput. 267: 135-144 (2019) - [j97]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) - [j96]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) - [j95]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) - [c77]Matteo Zavatteri, Romeo Rizzi, Tiziano Villa:
Strong Controllability of Temporal Networks with Decisions. OVERLAY@AI*IA 2019: 77-82 - [c76]Matteo Zavatteri, Romeo Rizzi, Tiziano Villa:
Complexity of Weak, Strong and Dynamic Controllability of CNCUs. OVERLAY@AI*IA 2019: 83-88 - [c75]Sara Giuliani, Zsuzsanna Lipták, Romeo Rizzi:
When a Dollar Makes a BWT. ICTCS 2019: 20-33 - [c74]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 - [i32]Sara Giuliani, Zsuzsanna Lipták, Romeo Rizzi:
When a Dollar Makes a BWT. CoRR abs/1908.09125 (2019) - 2018
- [j94]Carlo Comin, Romeo Rizzi:
An Improved Upper Bound on Maximal Clique Listing via Rectangular Fast Matrix Multiplication. Algorithmica 80(12): 3525-3562 (2018) - [j93]Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi:
Efficient enumeration of graph orientations with sources. Discret. Appl. Math. 246: 22-37 (2018) - [j92]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) - [j91]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) - [j90]Enrico Fraccaroli, Francesco Stefanni, Romeo Rizzi, Davide Quaglia, Franco Fummi:
Network Synthesis for Distributed Embedded Systems. IEEE Trans. Computers 67(9): 1315-1330 (2018) - [c73]Laurent Bulteau, Romeo Rizzi, Stéphane Vialette:
Pattern Matching for k-Track Permutations. IWOCA 2018: 102-114 - [c72]Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, Luca Versari:
Listing Subgraphs by Cartesian Decomposition. MFCS 2018: 84:1-84:16 - [c71]Massimo Cairo, Luke Hunsberger, Romeo Rizzi:
Faster Dynamic Controllability Checking for Simple Temporal Networks with Uncertainty. TIME 2018: 8:1-8:16 - [c70]Carlo Comin, Romeo Rizzi:
On Restricted Disjunctive Temporal Problems: Faster Algorithms and Tractability Frontier. TIME 2018: 10:1-10:20 - [c69]Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, Takeaki Uno, Luca Versari:
Tight Lower Bounds for the Number of Inclusion-Minimal st-Cuts. WG 2018: 100-110 - [p1]Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi:
Scheduling Data Broadcasts on Wireless Channels: Exact Solutions and Time-Optimal Solutions for Uniform Data and Heuristics for Non-Uniform Data. Handbook of Approximation Algorithms and Metaheuristics (2) 2018 - [i31]Carlo Comin, Romeo Rizzi:
On Restricted Disjunctive Temporal Problems: Faster Algorithms and Tractability Frontier. CoRR abs/1805.02183 (2018) - 2017
- [j89]Carlo Comin, Romeo Rizzi:
Improved Pseudo-polynomial Bound for the Value Problem and Optimal Strategy Synthesis in Mean Payoff Games. Algorithmica 77(4): 995-1021 (2017) - [j88]Carlo Comin, Roberto Posenato, Romeo Rizzi:
Hyper temporal networks - A tractable generalization of simple temporal networks and its relation to mean payoff games. Constraints An Int. J. 22(2): 152-190 (2017) - [j87]Franca Rinaldi, Romeo Rizzi:
Solving the train marshalling problem by inclusion-exclusion. Discret. Appl. Math. 217: 685-690 (2017) - [c68]Massimo Cairo, Paul Medvedev, Nidia Obscura Acosta, Romeo Rizzi, Alexandru I. Tomescu:
Optimal Omnitig Listing for Safe and Complete Contig Assembly. CPM 2017: 29:1-29:12 - [c67]Massimo Cairo, Romeo Rizzi:
The Complexity of Simulation and Matrix Multiplication. SODA 2017: 2203-2214 - [c66]Massimo Cairo, Romeo Rizzi:
Dynamic Controllability Made Simple. TIME 2017: 8:1-8:16 - [c65]Massimo Cairo, Carlo Combi, Carlo Comin, Luke Hunsberger, Roberto Posenato, Romeo Rizzi, Matteo Zavatteri:
Incorporating Decision Nodes into Conditional Simple Temporal Networks. TIME 2017: 9:1-9:18 - [c64]Massimo Cairo, Luke Hunsberger, Roberto Posenato, Romeo Rizzi:
A Streamlined Model of Conditional Simple Temporal Networks - Semantics and Equivalence Results. TIME 2017: 10:1-10:19 - [c63]Vicente Acuña, Roberto Grossi, Giuseppe F. Italiano, Leandro Lima, Romeo Rizzi, Gustavo Sacomoto, Marie-France Sagot, Blerina Sinaimeri:
On Bubble Generators in Directed Graphs. WG 2017: 18-31 - [c62]Ademir Hujdurovic, Edin Husic, Martin Milanic, Romeo Rizzi, Alexandru I. Tomescu:
The Minimum Conflict-Free Row Split Problem Revisited. WG 2017: 303-315 - [i30]Ademir Hujdurovic, Edin Husic, Martin Milanic, Romeo Rizzi, Alexandru I. Tomescu:
The minimum conflict-free row split problem revisited: a branching formulation and (in)approximability issues. CoRR abs/1701.05492 (2017) - 2016
- [j86]Liliana Alcón, Marisa Gutierrez, István Kovács, Martin Milanic, Romeo Rizzi:
Strong cliques and equistability of EPT graphs. Discret. Appl. Math. 203: 13-25 (2016) - [j85]Both Emerite Neou, Romeo Rizzi, Stéphane Vialette:
Permutation Pattern matching in (213, 231)-avoiding permutations. Discret. Math. Theor. Comput. Sci. 18(2) (2016) - [j84]David Cariolaro, Romeo Rizzi:
On the Complexity of Computing the Excessive [B]-Index of a Graph. J. Graph Theory 82(1): 65-74 (2016) - [c61]Massimo Cairo, Gabriele Farina, Romeo Rizzi:
Decoding Hidden Markov Models Faster Than Viterbi Via Online Matrix-Vector (max, +)-Multiplication. AAAI 2016: 1484-1490 - [c60]Carlo Comin, Anthony Labarre, Romeo Rizzi, Stéphane Vialette:
Sorting with Forbidden Intermediates. AlCoB 2016: 133-144 - [c59]Anna Kuosmanen, Ahmed Sobih, Romeo Rizzi, Veli Mäkinen, Alexandru I. Tomescu:
On using Longer RNA-seq Reads to Improve Transcript Prediction Accuracy. BIOINFORMATICS 2016: 272-277 - [c58]Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi, Irena Rusu:
Decomposing Cubic Graphs into Connected Subgraphs of Size Three. COCOON 2016: 393-404 - [c57]Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi, Luca Versari:
Directing Road Networks by Listing Strong Orientations. IWOCA 2016: 83-95 - [c56]Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi:
Listing Acyclic Orientations of Graphs with Single and Multiple Sources. LATIN 2016: 319-333 - [c55]Alessandro Farinelli, Giuditta Franco, Romeo Rizzi:
Minimal Multiset Grammars for Recurrent Dynamics. Int. Conf. on Membrane Computing 2016: 177-189 - [c54]Massimo Cairo, Roberto Grossi, Romeo Rizzi:
New Bounds for Approximating Extremal Distances in Undirected Graphs. SODA 2016: 363-376 - [c53]Both Emerite Neou, Romeo Rizzi, Stéphane Vialette:
Pattern Matching for Separable Permutations. SPIRE 2016: 260-272 - [c52]Massimo Cairo, Carlo Comin, Romeo Rizzi:
Instantaneous Reaction-Time in Dynamic-Consistency Checking of Conditional Simple Temporal Networks. TIME 2016: 80-89 - [c51]Massimo Cairo, Romeo Rizzi:
Dynamic Controllability of Conditional Simple Temporal Networks Is PSPACE-complete. TIME 2016: 90-99 - [i29]Carlo Comin, Romeo Rizzi:
Checking Dynamic Consistency of Conditional Hyper Temporal Networks via Mean Payoff Games (Hardness and (pseudo) Singly-Exponential Time Algorithm). CoRR abs/1602.06260 (2016) - [i28]Carlo Comin, Anthony Labarre, Romeo Rizzi, Stéphane Vialette:
Sorting With Forbidden Intermediates. CoRR abs/1602.06283 (2016) - [i27]Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi, Irena Rusu:
Decomposing Cubic Graphs into Connected Subgraphs of Size Three. CoRR abs/1604.08603 (2016) - [i26]Massimo Cairo, Romeo Rizzi:
The Complexity of Simulation and (Exotic) Matrix Multiplications. CoRR abs/1605.02156 (2016) - [i25]Massimo Cairo, Carlo Comin, Romeo Rizzi:
Instantaneous Reaction-Time in Dynamic-Consistency Checking of Conditional Simple Temporal Networks. CoRR abs/1608.04132 (2016) - [i24]Massimo Cairo, Romeo Rizzi:
Dynamic Controllability of Conditional Simple Temporal Networks is PSPACE-complete. CoRR abs/1608.08545 (2016) - [i23]Carlo Comin, Romeo Rizzi:
Faster O(|V|^2|E|W)-Time Energy Algorithms for Optimal Strategy Synthesis in Mean Payoff Games. CoRR abs/1609.01517 (2016) - [i22]Carlo Comin, Romeo Rizzi:
Alternating DFS and Strongly Connected Components (Linear time algorithms with applications to infinite pebble games). CoRR abs/1610.09679 (2016) - [i21]Romeo Rizzi, Massimo Cairo, Veli Mäkinen, Daniel Valenzuela:
Diploid Alignment is NP-hard. CoRR abs/1611.05086 (2016) - 2015
- [j83]Laurent Bulteau, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette:
Some algorithmic results for [2]-sumset covers. Inf. Process. Lett. 115(1): 1-5 (2015) - [j82]Alberto Caprara, Mauro Dell'Amico, José Carlos Díaz Díaz, Manuel Iori, Romeo Rizzi:
Friendly bin packing instances without Integer Round-up Property. Math. Program. 150(1): 5-17 (2015) - [j81]Stefano Benati, Romeo Rizzi, Craig A. Tovey:
The complexity of power indexes with graph restricted coalitions. Math. Soc. Sci. 76: 53-63 (2015) - [j80]Romeo Rizzi, Florian Sikora:
Some Results on More Flexible Versions of Graph Motif. Theory Comput. Syst. 56(4): 612-629 (2015) - [j79]Alexandru I. Tomescu, Travis Gagie, Alexandru Popa, Romeo Rizzi, Anna Kuosmanen, Veli Mäkinen:
Explaining a Weighted DAG with Few Paths for Solving Genome-Guided Multi-Assembly. IEEE ACM Trans. Comput. Biol. Bioinform. 12(6): 1345-1354 (2015) - [j78]Ferdinando Cicalese, Martin Milanic, Romeo Rizzi:
On the complexity of the vector connectivity problem. Theor. Comput. Sci. 591: 60-71 (2015) - [c50]Alessio Conte, Roberto Grossi, Andrea Marino, Romeo Rizzi:
Enumerating Cyclic Orientations of a Graph. IWOCA 2015: 88-99 - [c49]Carlo Comin, Romeo Rizzi:
Dynamic Consistency of Conditional Simple Temporal Networks via Mean Payoff Games: A Singly-Exponential Time DC-checking. TIME 2015: 19-28 - [c48]