×
Author ID: rizzi.romeo Recent zbMATH articles by "Rizzi, Romeo"
Published as: Rizzi, Romeo; Rizzi, R.; Rizzi, Romea
Homepage: https://www.di.univr.it/?ent=persona&id=8814
External Links: MGP
all top 5

Co-Authors

17 single-authored
28 Vialette, Stéphane
16 Cairo, Massimo
15 Tomescu, Alexandru Ioan
13 Grossi, Roberto
10 Blin, Guillaume
10 Fertin, Guillaume
9 Comin, Carlo
8 Caprara, Alberto
7 Conte, Alessio
7 Marino, Andrea
7 Sikora, Florian
6 Liebchen, Christian
6 Milanič, Martin
5 Bertossi, Alan A.
5 Hermelin, Danny
5 Lancia, Giuseppe G.
5 Sacomoto, Gustavo
4 Benati, Stefano
4 Bulteau, Laurent
4 Combi, Carlo
4 Khan, Shahbaz
4 Labarre, Anthony
4 Panconesi, Alessandro
4 Sagot, Marie-France
4 Schmidt, Sebastian M.
4 Zavatteri, Matteo
4 Zirondelli, Elia C.
3 Amaldi, Edoardo
3 Bonizzoni, Paola
3 Brewster, Richard C.
3 Cariolaro, David
3 Ferreira, Rui
3 Hunsberger, Luke
3 Pinotti, Maria Cristina
3 Posenato, Roberto
3 Versari, Luca
2 Acosta, Nidia Obscura
2 Acuña, Vicente
2 Angelelli, Enrico
2 Bafna, Vineet
2 Brevier, Gaëlle
2 Dondi, Riccardo
2 Hell, Pavol
2 Hujdurović, Ademir
2 Husić, Edin
2 Istrail, Sorin
2 Italiano, Giuseppe Francesco
2 Iuliano, Claudio
2 Köhler, Ekkehard
2 Kubica, Marcin
2 Langlois, Hélène
2 Mansini, Renata
2 Medvedev, Paul
2 Mehlhorn, Kurt
2 Mei, Alessandro
2 Meunier, Frédéric
2 Neou, Both Emerite
2 Pinotti, Cristina M.
2 Rawitz, Dror
2 Rinaldi, Franca
2 Rusu, Irena
2 Shende, Anil M.
2 Sinaimeri, Blerina
2 Viganò, Luca
2 Waleń, Tomasz
2 Wünsch, Gregor
1 Abreu, Marién
1 Alcón, Liliana
1 Aluru, Srinivas
1 Ardévol Martínez, Virginia
1 Bacci, Giorgio
1 Battiti, Roberto
1 Birmele, Etienne
1 Biró, Peter
1 Brešar, Boštjan
1 Cáceres, Manuel Osvaldo
1 Chauve, Cedric
1 Chen, Zhizhong
1 Cicalese, Ferdinando
1 Conforti, Michelangelo
1 Conforti, Michele
1 De Felice, Clelia
1 Dell’Amico, Mauro
1 Díaz, José Carlos Díaz
1 Dravec, Tanja
1 Elkin, Michael
1 Farinelli, Alessandro
1 Finbow, Stephen
1 Fraccaroli, Enrico
1 Franco, Giuditta
1 Fummi, Franco
1 Galbiati, Giulia
1 Giuliani, Sara
1 Gutierrez, Marisa
1 Hamel, Sylvie
1 Iori, Manuel
1 Jiang, Tao
1 Jurkiewicz, Tomasz
1 Kapoor, Ajai
1 Kavitha, Telikepalli
...and 41 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

111 Publications have been cited 681 times in 562 Documents Cited by Year
The firefighter problem for graphs of maximum degree three. Zbl 1120.68081
Finbow, Stephen; King, Andrew; MacGillivray, Gary; Rizzi, Romeo
51
2007
A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem. Zbl 1137.91426
Benati, Stefano; Rizzi, Romeo
46
2007
Cycle bases in graphs characterization, algorithms, complexity, and applications. Zbl 1301.05195
Kavitha, Telikepalli; Liebchen, Christian; Mehlhorn, Kurt; Michail, Dimitrios; Rizzi, Romeo; Ueckerdt, Torsten; Zweig, Katharina A.
39
2009
Packing cycles in undirected graphs. Zbl 1084.05067
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
29
2003
Dominating sequences in graphs. Zbl 1300.05210
Brešar, Boštjan; Gologranc, Tanja; Milanič, Martin; Rall, Douglas F.; Rizzi, Romeo
27
2014
Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms. Zbl 1239.90076
Lancia, Giuseppe; Pinotti, Maria Cristina; Rizzi, Romeo
24
2004
Classes of cycle bases. Zbl 1147.05043
Liebchen, Christian; Rizzi, Romeo
21
2007
Some simple distributed algorithms for sparse networks. Zbl 1448.68474
Panconesi, Alessandro; Rizzi, Romeo
21
2001
Friendly bin packing instances without integer round-up property. Zbl 1311.90082
Caprara, Alberto; Dell’Amico, Mauro; Díaz-Díaz, José Carlos; Iori, Manuel; Rizzi, Romeo
20
2015
Packing triangles in bounded degree graphs. Zbl 1042.68087
Caprara, Alberto; Rizzi, Romeo
18
2002
Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. Zbl 1016.68685
Rizzi, Romeo; Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe
16
2002
A greedy approach to compute a minimum cycle basis of a directed graph. Zbl 1189.68085
Liebchen, Christian; Rizzi, Romeo
15
2005
Approximating the maximum 3-edge-colorable subgraph problem. Zbl 1285.05067
Rizzi, Romeo
15
2009
Maximum weight cycle packing in directed graphs, with application to kidney exchange programs. Zbl 1194.05121
Biró, Péter; Manlove, David F.; Rizzi, Romeo
14
2009
New length bounds for cycle bases. Zbl 1185.05086
Elkin, Michael; Liebchen, Christian; Rizzi, Romeo
13
2007
A polynomial case of the parsimony haplotyping problem. Zbl 1092.92018
Lancia, Giuseppe; Rizzi, Romeo
12
2006
On recognizing words that are squares for the shuffle product. Zbl 1381.68134
Rizzi, Romeo; Vialette, Stéphane
11
2013
New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396
Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo
11
2016
Optimal listing of cycles and \(st\)-paths in undirected graphs. Zbl 1423.68329
Birmelé, Etienne; Ferreira, Rui; Grossi, Roberto; Marino, Andrea; Pisanti, Nadia; Rizzi, Romeo; Sacomoto, Gustavo
10
2013
Minimum weakly fundamental cycle bases are hard to find. Zbl 1172.68026
Rizzi, Romeo
9
2009
An improved upper bound on maximal clique listing via rectangular fast matrix multiplication. Zbl 1397.05126
Comin, Carlo; Rizzi, Romeo
9
2018
Improved pseudo-polynomial bound for the value problem and optimal strategy synthesis in mean payoff games. Zbl 1364.68384
Comin, Carlo; Rizzi, Romeo
8
2017
Directing road networks by listing strong orientations. Zbl 1478.68226
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
8
2016
Finding exact and maximum occurrences of protein complexes in protein-protein interaction graphs. Zbl 1156.92317
Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
7
2005
Efficient deterministic algorithms for finding a minimum cycle basis in undirected graphs. Zbl 1284.05261
Amaldi, Edoardo; Iuliano, Claudio; Rizzi, Romeo
6
2010
Indecomposable \(r\)-graphs and some other counterexamples. Zbl 0932.05072
Rizzi, Romeo
6
1999
Breaking the \(O(m ^{2} n)\) barrier for minimum cycle bases. Zbl 1256.68080
Amaldi, Edoardo; Iuliano, Claudio; Jurkiewicz, Tomasz; Mehlhorn, Kurt; Rizzi, Romeo
6
2009
Polynomial and APX-hard cases of the individual haplotyping problem. Zbl 1080.68037
Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe; Rizzi, Romeo
6
2005
Some results on more flexible versions of Graph Motif. Zbl 1315.05062
Rizzi, Romeo; Sikora, Florian
5
2012
On the approximability of the minimum strictly fundamental cycle basis problem. Zbl 1210.05067
Galbiati, Giulia; Rizzi, Romeo; Amaldi, Edoardo
5
2011
Hyper temporal networks. A tractable generalization of simple temporal networks and its relation to mean payoff games. Zbl 1390.90102
Comin, Carlo; Posenato, Roberto; Rizzi, Romeo
5
2017
On 4-connected graphs without even cycle decompositions. Zbl 0983.05067
Rizzi, Romeo
5
2001
Conserved interval distance computation between non-trivial genomes. Zbl 1128.92316
Blin, Guillaume; Rizzi, Romeo
5
2005
A faster algorithm for finding minimum Tucker submatrices. Zbl 1286.68512
Blin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
5
2010
Least and most colored bases. Zbl 1124.05022
Maffioli, Francesco; Rizzi, Romeo; Benati, Stefano
4
2007
Oriented star packings. Zbl 1139.05027
Brewster, Richard C.; Hell, Pavol; Rizzi, Romeo
4
2008
Edge-coloring bipartite graphs. Zbl 0948.68129
Kapoor, Ajai; Rizzi, Romeo
4
2000
A short proof of König’s matching theorem. Zbl 0981.05082
Rizzi, Romeo
4
2000
The minimum substring cover problem. Zbl 1162.90592
Hermelin, Danny; Rawitz, Dror; Rizzi, Romeo; Vialette, Stéphane
4
2008
Faster FPTASes for counting and random generation of knapsack solutions. Zbl 1425.68459
Rizzi, Romeo; Tomescu, Alexandru I.
4
2014
Strong cliques and equistability of EPT graphs. Zbl 1332.05042
Alcón, Liliana; Gutierrez, Marisa; Kovács, István; Milanič, Martin; Rizzi, Romeo
4
2016
Listing acyclic orientations of graphs with single and multiple sources. Zbl 1479.05151
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
4
2016
Improving a family of approximation algorithms to edge color multigraphs. Zbl 1339.68313
Caprara, Alberto; Rizzi, Romeo
4
1998
An optimal \(O(nm)\) algorithm for enumerating all walks common to all closed edge-covering walks of a graph. Zbl 1454.92021
Cairo, Massimo; Medvedev, Paul; Acosta, Nidia Obscura; Rizzi, Romeo; Tomescu, Alexandru I.
4
2019
Faster FPTASes for counting and random generation of knapsack solutions. Zbl 1423.68600
Rizzi, Romeo; Tomescu, Alexandru I.
4
2019
Excessive factorizations of bipartite multigraphs. Zbl 1208.05106
Cariolaro, David; Rizzi, Romeo
4
2010
Odd 2-factored snarks. Zbl 1284.05206
Abreu, M.; Labbate, D.; Rizzi, R.; Sheehan, J.
4
2014
On minimizing symmetric set functions. Zbl 0959.05113
Rizzi, Romeo
3
2000
Improved approximation for breakpoint graph decomposition and sorting by reversals. Zbl 0993.05113
Caprara, Alberto; Rizzi, Romeo
3
2002
What makes the Arc-Preserving Subsequence problem hard? Zbl 1128.68361
Blin, Guillaume; Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
3
2005
On Rajagopalan and Vazirani’s \(\frac{3}{2}e\)-approximation bound for the iterated 1-Steiner heuristic. Zbl 1173.68868
Rizzi, Romeo
3
2003
On \(d\)-threshold graphs and \(d\)-dimensional bin packing. Zbl 1058.90052
Caprara, Alberto; Lodi, Andrea; Rizzi, Romeo
3
2004
Benchmarks for strictly fundamental cycle bases. Zbl 1203.68126
Liebchen, Christian; Wünsch, Gregor; Köhler, Ekkehard; Reich, Alexander; Rizzi, Romeo
3
2007
Amortized \(\tilde{O}(|V|)\)-delay algorithm for listing chordless cycles in undirected graphs. Zbl 1423.68571
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France
3
2014
Efficiently listing bounded length \(st\)-paths. Zbl 1401.68256
Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France
3
2015
On bubble generators in directed graphs. Zbl 1435.68225
Acuña, Vicente; Grossi, Roberto; Italiano, Giuseppe F.; Lima, Leandro; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France; Sinaimeri, Blerina
3
2017
Packing paths in digraphs. Zbl 1033.05079
Brewster, Richard C.; Hell, Pavol; Pantel, Sarah H.; Rizzi, Romeo; Yeo, Anders
3
2003
The complexity of power indexes with graph restricted coalitions. Zbl 1331.91017
Benati, Stefano; Rizzi, Romeo; Tovey, Craig
3
2015
Incorporating decision nodes into conditional simple temporal networks. Zbl 1515.68287
Cairo, Massimo; Combi, Carlo; Comin, Carlo; Hunsberger, Luke; Posenato, Roberto; Rizzi, Romeo; Zavatteri, Matteo
3
2017
Consistency checking of STNs with decisions: managing temporal and access-control constraints in a seamless way. Zbl 1518.68353
Zavatteri, Matteo; Combi, Carlo; Rizzi, Romeo; Viganò, Luca
3
2021
Complexity insights of the minimum duplication problem. Zbl 1359.68117
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
3
2014
Efficient enumeration of graph orientations with sources. Zbl 1390.05100
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
3
2018
Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth’s theorem. Zbl 1454.92023
Hujdurović, Ademir; Husić, Edin; Milanić, Martin; Rizzi, Romeo; Tomescu, Alexandru I.
3
2018
Permutation pattern matching in \((213,231)\)-avoiding permutations. Zbl 1400.05013
Neou, Both; Rizzi, Romeo; Vialette, Stéphane
3
2016
Approximation of RNA multiple structural alignment. Zbl 1196.68174
Kubica, Marcin; Rizzi, Romeo; Vialette, Stéphane; Waleń, Tomasz
2
2006
Pattern matching in protein-protein interaction graphs. Zbl 1135.68505
Brevier, Gaëlle; Rizzi, Romeo; Vialette, Stéphane
2
2007
What makes the Arc-Preserving Subsequence problem hard? Zbl 1133.92312
Blin, Guillaume; Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
2
2005
Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo
2
2011
A polynomial-time algorithm for finding a minimal conflicting set containing a given row. Zbl 1332.68062
Blin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
2
2011
König’s edge coloring theorem without augmenting paths. Zbl 0919.05051
Rizzi, Romeo
2
1998
The optimal statistical median of a convex set of arrays. Zbl 1172.90491
Benati, Stefano; Rizzi, Romeo
2
2009
Packing cuts in undirected graphs. Zbl 1044.05063
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
2
2004
Channel assignment for interference avoidance in honeycomb wireless networks. Zbl 1094.68006
Bertossi, Alan A.; Pinotti, Cristina M.; Rizzi, Romeo; Shende, Anil M.
2
2004
Complexity insights of the minimum duplication problem. Zbl 1298.68108
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
2
2012
Polynomial time complexity of edge colouring graphs with bounded colour classes. Zbl 1291.68183
Rizzi, Romeo; Cariolaro, David
2
2014
Decomposing cubic graphs into connected subgraphs of size three. Zbl 1476.68194
Bulteau, Laurent; Fertin, Guillaume; Labarre, Anthony; Rizzi, Romeo; Rusu, Irena
2
2016
Enumerating cyclic orientations of a graph. Zbl 1474.68215
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
2
2016
Genomes containing duplicates are hard to compare. (Extended abstract). Zbl 1155.68395
Chauve, Cedric; Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
2
2006
Some results on more flexible versions of Graph Motif. Zbl 1316.05048
Rizzi, Romeo; Sikora, Florian
2
2015
Minimum \(T\)-cuts and optimal \(T\)-pairings. Zbl 1007.05084
Rizzi, Romeo
2
2002
Finding 1-factors in bipartite regular graphs and edge-coloring bipartite graphs. Zbl 1007.05082
Rizzi, Romeo
2
2002
Dynamic controllability of simple temporal networks with uncertainty: simple rules and fast real-time execution. Zbl 1434.68544
Cairo, Massimo; Rizzi, Romeo
2
2019
Sorting with forbidden intermediates. Zbl 1346.92026
Comin, Carlo; Labarre, Anthony; Rizzi, Romeo; Vialette, Stéphane
2
2016
A faster algorithm for finding minimum Tucker submatrices. Zbl 1252.92003
Blin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
2
2012
Dynamic controllability made simple. Zbl 1515.68289
Cairo, Massimo; Rizzi, Romeo
2
2017
A streamlined model of conditional simple temporal networks – semantics and equivalence results. Zbl 1515.68288
Cairo, Massimo; Hunsberger, Luke; Posenato, Roberto; Rizzi, Romeo
2
2017
Algorithmic aspects of the intersection and overlap numbers of a graph. Zbl 1260.68177
Hermelin, Danny; Rizzi, Romeo; Vialette, Stéphane
2
2012
The minimum substring cover problem. Zbl 1130.68100
Hermelin, Danny; Rawitz, Dror; Rizzi, Romeo; Vialette, Stéphane
1
2008
Common structured patterns in linear graphs: Approximation and combinatorics. Zbl 1138.68476
Fertin, Guillaume; Hermelin, Danny; Rizzi, Romeo; Vialette, Stéphane
1
2007
Channel assignment in honeycomb networks. Zbl 1257.68028
Bertossi, Alan A.; Pinotti, Cristina M.; Rizzi, Romea; Shende, Anil M.
1
2003
More reliable protein NMR peak assignment via improved 2-interval scheduling. Zbl 1266.68227
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui; Rizzi, Romeo; Wen, Jianjun; Xu, Dong; Xu, Ying
1
2003
Randomized greedy algorithms for the hypergraph partitioning problem. Zbl 0918.68078
Battiti, R.; Bertossi, A.; Rizzi, R.
1
1999
Excluding a simple good pair approach to directed cuts. Zbl 0991.05061
Rizzi, Romeo
1
2001
Lower bounds for strictly fundamental cycle bases in grid graphs. Zbl 1167.05049
Köhler, Ekkehard; Liebchen, Christian; Wünsch, Gregor; Rizzi, Romeo
1
2009
Packing cycles and cuts in undirected graphs. Zbl 1006.68545
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
1
2001
Finding occurrences of protein complexes in protein-protein interaction graphs. Zbl 1162.92015
Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
1
2009
Some algorithmic results for [2]-sumset covers. Zbl 1366.68088
Bulteau, Laurent; Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
1
2015
Solving the train marshalling problem by inclusion-exclusion. Zbl 1362.90328
Rinaldi, Franca; Rizzi, Romeo
1
2017
Finding a forest in a tree. Zbl 1444.68134
Bacci, Giorgio; Miculan, Marino; Rizzi, Romeo
1
2014
On the complexity of the vector connectivity problem. Zbl 1322.68140
Cicalese, Ferdinando; Milanič, Martin; Rizzi, Romeo
1
2015
On recognising words that are squares for the shuffle product. Zbl 07679025
Rizzi, Romeo; Vialette, Stéphane
1
2023
Algorithmic aspects of small quasi-kernels. Zbl 07682423
Langlois, Hélène; Meunier, Frédéric; Rizzi, Romeo; Vialette, Stéphane
1
2022
Consistency checking of STNs with decisions: managing temporal and access-control constraints in a seamless way. Zbl 1518.68353
Zavatteri, Matteo; Combi, Carlo; Rizzi, Romeo; Viganò, Luca
3
2021
A simplified algorithm computing all \(s\)-\(t\) bridges and articulation points. Zbl 1523.68047
Cairo, Massimo; Khan, Shahbaz; Rizzi, Romeo; Schmidt, Sebastian; Tomescu, Alexandru I.; Zirondelli, Elia C.
1
2021
On bubble generators in directed graphs. Zbl 1435.68224
Acuña, V.; Grossi, R.; Italiano, G. F.; Lima, L.; Rizzi, R.; Sacomoto, G.; Sagot, M.-F.; Sinaimeri, B.
1
2020
An optimal \(O(nm)\) algorithm for enumerating all walks common to all closed edge-covering walks of a graph. Zbl 1454.92021
Cairo, Massimo; Medvedev, Paul; Acosta, Nidia Obscura; Rizzi, Romeo; Tomescu, Alexandru I.
4
2019
Faster FPTASes for counting and random generation of knapsack solutions. Zbl 1423.68600
Rizzi, Romeo; Tomescu, Alexandru I.
4
2019
Dynamic controllability of simple temporal networks with uncertainty: simple rules and fast real-time execution. Zbl 1434.68544
Cairo, Massimo; Rizzi, Romeo
2
2019
Hybrid SAT-based consistency checking algorithms for simple temporal networks with decisions. Zbl 1515.68295
Zavatteri, Matteo; Combi, Carlo; Rizzi, Romeo; Viganò, Luca
1
2019
An improved upper bound on maximal clique listing via rectangular fast matrix multiplication. Zbl 1397.05126
Comin, Carlo; Rizzi, Romeo
9
2018
Efficient enumeration of graph orientations with sources. Zbl 1390.05100
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
3
2018
Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth’s theorem. Zbl 1454.92023
Hujdurović, Ademir; Husić, Edin; Milanić, Martin; Rizzi, Romeo; Tomescu, Alexandru I.
3
2018
Faster dynamic controllability checking for simple temporal networks with uncertainty. Zbl 1487.68207
Cairo, Massimo; Hunsberger, Luke; Rizzi, Romeo
1
2018
Pattern matching for \(k\)-track permutations. Zbl 1511.68191
Bulteau, Laurent; Rizzi, Romeo; Vialette, Stéphane
1
2018
Listing subgraphs by Cartesian decomposition. Zbl 1512.68207
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
1
2018
Improved pseudo-polynomial bound for the value problem and optimal strategy synthesis in mean payoff games. Zbl 1364.68384
Comin, Carlo; Rizzi, Romeo
8
2017
Hyper temporal networks. A tractable generalization of simple temporal networks and its relation to mean payoff games. Zbl 1390.90102
Comin, Carlo; Posenato, Roberto; Rizzi, Romeo
5
2017
On bubble generators in directed graphs. Zbl 1435.68225
Acuña, Vicente; Grossi, Roberto; Italiano, Giuseppe F.; Lima, Leandro; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France; Sinaimeri, Blerina
3
2017
Incorporating decision nodes into conditional simple temporal networks. Zbl 1515.68287
Cairo, Massimo; Combi, Carlo; Comin, Carlo; Hunsberger, Luke; Posenato, Roberto; Rizzi, Romeo; Zavatteri, Matteo
3
2017
Dynamic controllability made simple. Zbl 1515.68289
Cairo, Massimo; Rizzi, Romeo
2
2017
A streamlined model of conditional simple temporal networks – semantics and equivalence results. Zbl 1515.68288
Cairo, Massimo; Hunsberger, Luke; Posenato, Roberto; Rizzi, Romeo
2
2017
Solving the train marshalling problem by inclusion-exclusion. Zbl 1362.90328
Rinaldi, Franca; Rizzi, Romeo
1
2017
New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396
Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo
11
2016
Directing road networks by listing strong orientations. Zbl 1478.68226
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
8
2016
Strong cliques and equistability of EPT graphs. Zbl 1332.05042
Alcón, Liliana; Gutierrez, Marisa; Kovács, István; Milanič, Martin; Rizzi, Romeo
4
2016
Listing acyclic orientations of graphs with single and multiple sources. Zbl 1479.05151
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
4
2016
Permutation pattern matching in \((213,231)\)-avoiding permutations. Zbl 1400.05013
Neou, Both; Rizzi, Romeo; Vialette, Stéphane
3
2016
Decomposing cubic graphs into connected subgraphs of size three. Zbl 1476.68194
Bulteau, Laurent; Fertin, Guillaume; Labarre, Anthony; Rizzi, Romeo; Rusu, Irena
2
2016
Enumerating cyclic orientations of a graph. Zbl 1474.68215
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
2
2016
Sorting with forbidden intermediates. Zbl 1346.92026
Comin, Carlo; Labarre, Anthony; Rizzi, Romeo; Vialette, Stéphane
2
2016
Pattern matching for separable permutations. Zbl 1397.68244
Neou, Both Emerite; Rizzi, Romeo; Vialette, Stéphane
1
2016
Friendly bin packing instances without integer round-up property. Zbl 1311.90082
Caprara, Alberto; Dell’Amico, Mauro; Díaz-Díaz, José Carlos; Iori, Manuel; Rizzi, Romeo
20
2015
Efficiently listing bounded length \(st\)-paths. Zbl 1401.68256
Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France
3
2015
The complexity of power indexes with graph restricted coalitions. Zbl 1331.91017
Benati, Stefano; Rizzi, Romeo; Tovey, Craig
3
2015
Some results on more flexible versions of Graph Motif. Zbl 1316.05048
Rizzi, Romeo; Sikora, Florian
2
2015
Some algorithmic results for [2]-sumset covers. Zbl 1366.68088
Bulteau, Laurent; Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
1
2015
On the complexity of the vector connectivity problem. Zbl 1322.68140
Cicalese, Ferdinando; Milanič, Martin; Rizzi, Romeo
1
2015
Dominating sequences in graphs. Zbl 1300.05210
Brešar, Boštjan; Gologranc, Tanja; Milanič, Martin; Rall, Douglas F.; Rizzi, Romeo
27
2014
Faster FPTASes for counting and random generation of knapsack solutions. Zbl 1425.68459
Rizzi, Romeo; Tomescu, Alexandru I.
4
2014
Odd 2-factored snarks. Zbl 1284.05206
Abreu, M.; Labbate, D.; Rizzi, R.; Sheehan, J.
4
2014
Amortized \(\tilde{O}(|V|)\)-delay algorithm for listing chordless cycles in undirected graphs. Zbl 1423.68571
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France
3
2014
Complexity insights of the minimum duplication problem. Zbl 1359.68117
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
3
2014
Polynomial time complexity of edge colouring graphs with bounded colour classes. Zbl 1291.68183
Rizzi, Romeo; Cariolaro, David
2
2014
Finding a forest in a tree. Zbl 1444.68134
Bacci, Giorgio; Miculan, Marino; Rizzi, Romeo
1
2014
On recognizing words that are squares for the shuffle product. Zbl 1381.68134
Rizzi, Romeo; Vialette, Stéphane
11
2013
Optimal listing of cycles and \(st\)-paths in undirected graphs. Zbl 1423.68329
Birmelé, Etienne; Ferreira, Rui; Grossi, Roberto; Marino, Andrea; Pisanti, Nadia; Rizzi, Romeo; Sacomoto, Gustavo
10
2013
Minimum mosaic inference of a set of recombinants. Zbl 1269.92057
Blin, Guillaume; Rizzi, Romeo; Sikora, Florian; Vialette, Stephane
1
2013
Ranking, unranking and random generation of extensional acyclic digraphs. Zbl 1259.05172
Rizzi, Romeo; Tomescu, Alexandru I.
1
2013
Some results on more flexible versions of Graph Motif. Zbl 1315.05062
Rizzi, Romeo; Sikora, Florian
5
2012
Complexity insights of the minimum duplication problem. Zbl 1298.68108
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
2
2012
A faster algorithm for finding minimum Tucker submatrices. Zbl 1252.92003
Blin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
2
2012
Algorithmic aspects of the intersection and overlap numbers of a graph. Zbl 1260.68177
Hermelin, Danny; Rizzi, Romeo; Vialette, Stéphane
2
2012
On the approximability of the minimum strictly fundamental cycle basis problem. Zbl 1210.05067
Galbiati, Giulia; Rizzi, Romeo; Amaldi, Edoardo
5
2011
Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo
2
2011
A polynomial-time algorithm for finding a minimal conflicting set containing a given row. Zbl 1332.68062
Blin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
2
2011
Efficient deterministic algorithms for finding a minimum cycle basis in undirected graphs. Zbl 1284.05261
Amaldi, Edoardo; Iuliano, Claudio; Rizzi, Romeo
6
2010
A faster algorithm for finding minimum Tucker submatrices. Zbl 1286.68512
Blin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
5
2010
Excessive factorizations of bipartite multigraphs. Zbl 1208.05106
Cariolaro, David; Rizzi, Romeo
4
2010
Cycle bases in graphs characterization, algorithms, complexity, and applications. Zbl 1301.05195
Kavitha, Telikepalli; Liebchen, Christian; Mehlhorn, Kurt; Michail, Dimitrios; Rizzi, Romeo; Ueckerdt, Torsten; Zweig, Katharina A.
39
2009
Approximating the maximum 3-edge-colorable subgraph problem. Zbl 1285.05067
Rizzi, Romeo
15
2009
Maximum weight cycle packing in directed graphs, with application to kidney exchange programs. Zbl 1194.05121
Biró, Péter; Manlove, David F.; Rizzi, Romeo
14
2009
Minimum weakly fundamental cycle bases are hard to find. Zbl 1172.68026
Rizzi, Romeo
9
2009
Breaking the \(O(m ^{2} n)\) barrier for minimum cycle bases. Zbl 1256.68080
Amaldi, Edoardo; Iuliano, Claudio; Jurkiewicz, Tomasz; Mehlhorn, Kurt; Rizzi, Romeo
6
2009
The optimal statistical median of a convex set of arrays. Zbl 1172.90491
Benati, Stefano; Rizzi, Romeo
2
2009
Lower bounds for strictly fundamental cycle bases in grid graphs. Zbl 1167.05049
Köhler, Ekkehard; Liebchen, Christian; Wünsch, Gregor; Rizzi, Romeo
1
2009
Finding occurrences of protein complexes in protein-protein interaction graphs. Zbl 1162.92015
Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
1
2009
Oriented star packings. Zbl 1139.05027
Brewster, Richard C.; Hell, Pavol; Rizzi, Romeo
4
2008
The minimum substring cover problem. Zbl 1162.90592
Hermelin, Danny; Rawitz, Dror; Rizzi, Romeo; Vialette, Stéphane
4
2008
The minimum substring cover problem. Zbl 1130.68100
Hermelin, Danny; Rawitz, Dror; Rizzi, Romeo; Vialette, Stéphane
1
2008
The firefighter problem for graphs of maximum degree three. Zbl 1120.68081
Finbow, Stephen; King, Andrew; MacGillivray, Gary; Rizzi, Romeo
51
2007
A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem. Zbl 1137.91426
Benati, Stefano; Rizzi, Romeo
46
2007
Classes of cycle bases. Zbl 1147.05043
Liebchen, Christian; Rizzi, Romeo
21
2007
New length bounds for cycle bases. Zbl 1185.05086
Elkin, Michael; Liebchen, Christian; Rizzi, Romeo
13
2007
Least and most colored bases. Zbl 1124.05022
Maffioli, Francesco; Rizzi, Romeo; Benati, Stefano
4
2007
Benchmarks for strictly fundamental cycle bases. Zbl 1203.68126
Liebchen, Christian; Wünsch, Gregor; Köhler, Ekkehard; Reich, Alexander; Rizzi, Romeo
3
2007
Pattern matching in protein-protein interaction graphs. Zbl 1135.68505
Brevier, Gaëlle; Rizzi, Romeo; Vialette, Stéphane
2
2007
Common structured patterns in linear graphs: Approximation and combinatorics. Zbl 1138.68476
Fertin, Guillaume; Hermelin, Danny; Rizzi, Romeo; Vialette, Stéphane
1
2007
A polynomial case of the parsimony haplotyping problem. Zbl 1092.92018
Lancia, Giuseppe; Rizzi, Romeo
12
2006
Approximation of RNA multiple structural alignment. Zbl 1196.68174
Kubica, Marcin; Rizzi, Romeo; Vialette, Stéphane; Waleń, Tomasz
2
2006
Genomes containing duplicates are hard to compare. (Extended abstract). Zbl 1155.68395
Chauve, Cedric; Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
2
2006
A greedy approach to compute a minimum cycle basis of a directed graph. Zbl 1189.68085
Liebchen, Christian; Rizzi, Romeo
15
2005
Finding exact and maximum occurrences of protein complexes in protein-protein interaction graphs. Zbl 1156.92317
Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
7
2005
Polynomial and APX-hard cases of the individual haplotyping problem. Zbl 1080.68037
Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe; Rizzi, Romeo
6
2005
Conserved interval distance computation between non-trivial genomes. Zbl 1128.92316
Blin, Guillaume; Rizzi, Romeo
5
2005
What makes the Arc-Preserving Subsequence problem hard? Zbl 1128.68361
Blin, Guillaume; Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
3
2005
What makes the Arc-Preserving Subsequence problem hard? Zbl 1133.92312
Blin, Guillaume; Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
2
2005
Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms. Zbl 1239.90076
Lancia, Giuseppe; Pinotti, Maria Cristina; Rizzi, Romeo
24
2004
On \(d\)-threshold graphs and \(d\)-dimensional bin packing. Zbl 1058.90052
Caprara, Alberto; Lodi, Andrea; Rizzi, Romeo
3
2004
Packing cuts in undirected graphs. Zbl 1044.05063
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
2
2004
Channel assignment for interference avoidance in honeycomb wireless networks. Zbl 1094.68006
Bertossi, Alan A.; Pinotti, Cristina M.; Rizzi, Romeo; Shende, Anil M.
2
2004
Packing cycles in undirected graphs. Zbl 1084.05067
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
29
2003
On Rajagopalan and Vazirani’s \(\frac{3}{2}e\)-approximation bound for the iterated 1-Steiner heuristic. Zbl 1173.68868
Rizzi, Romeo
3
2003
Packing paths in digraphs. Zbl 1033.05079
Brewster, Richard C.; Hell, Pavol; Pantel, Sarah H.; Rizzi, Romeo; Yeo, Anders
3
2003
Channel assignment in honeycomb networks. Zbl 1257.68028
Bertossi, Alan A.; Pinotti, Cristina M.; Rizzi, Romea; Shende, Anil M.
1
2003
More reliable protein NMR peak assignment via improved 2-interval scheduling. Zbl 1266.68227
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui; Rizzi, Romeo; Wen, Jianjun; Xu, Dong; Xu, Ying
1
2003
Packing triangles in bounded degree graphs. Zbl 1042.68087
Caprara, Alberto; Rizzi, Romeo
18
2002
Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. Zbl 1016.68685
Rizzi, Romeo; Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe
16
2002
Improved approximation for breakpoint graph decomposition and sorting by reversals. Zbl 0993.05113
Caprara, Alberto; Rizzi, Romeo
3
2002
Minimum \(T\)-cuts and optimal \(T\)-pairings. Zbl 1007.05084
Rizzi, Romeo
2
2002
Finding 1-factors in bipartite regular graphs and edge-coloring bipartite graphs. Zbl 1007.05082
Rizzi, Romeo
2
2002
...and 11 more Documents
all top 5

Cited by 1,008 Authors

41 Rizzi, Romeo
16 Vialette, Stéphane
11 Brešar, Boštjan
10 Wang, Wei-Fan
9 Conte, Alessio
8 Fertin, Guillaume
8 Lancia, Giuseppe G.
7 Bujtás, Csilla
7 Iori, Manuel
7 Klavžar, Sandi
7 Kong, Jiangxu
7 Milanič, Martin
7 Rautenbach, Dieter
7 Uno, Takeaki
7 Wasa, Kunihiro
6 Dondi, Riccardo
6 Grossi, Roberto
6 Liebchen, Christian
6 Mazzuoccolo, Giuseppe
6 Sagot, Marie-France
6 Tuza, Zsolt
6 Vassilevska Williams, Virginia
6 Vetta, Adrian R.
6 Zehavi, Meirav
6 Zhu, Binhai
5 Blin, Guillaume
5 Comin, Carlo
5 Dravec, Tanja
5 Košmrlj, Gašper
5 Kurita, Kazuhiro
5 Li, Duan
5 Lingas, Andrzej
5 Marino, Andrea
5 Recht, Peter
5 Saurabh, Saket
5 Suomela, Jukka
5 Tomescu, Alexandru Ioan
4 Benati, Stefano
4 Bulteau, Laurent
4 Cairo, Massimo
4 Chakrabarty, Deeparnab
4 Chopin, Morgan
4 Fu, Bin
4 Halman, Nir
4 Hermelin, Danny
4 Italiano, Giuseppe Francesco
4 Kavitha, Telikepalli
4 Kawarabayashi, Ken-ichi
4 MacGillivray, Gary
4 Martinovic, John
4 Mkrtchyan, Vahan V.
4 Patkós, Balázs
4 Posenato, Roberto
4 Reed, Bruce Alan
4 Sacomoto, Gustavo
4 Sahu, Abhishek
4 Sau, Ignasi
4 Scheithauer, Guntram
4 Steffen, Eckhard
4 Versari, Luca
4 Vizer, Máté
4 Wein, Nicole
4 Zavatteri, Matteo
3 Abraham, Ittai
3 Acuña, Vicente
3 Alon, Tzvi
3 Arimura, Hiroki
3 Ashley, Mary V.
3 Barenboim, Leonid
3 Bartal, Yair
3 Berger-Wolf, Tanya Y.
3 Bessy, Stéphane
3 Cariolaro, David
3 Cechlárová, Katarína
3 Chaovalitwongse, Wanpracha Art
3 Chen, Zhixiang
3 Clautiaux, François
3 Santos Costa, Vítor
3 Dantas, Simone
3 DasGupta, Bhaskar
3 de Lima, Vinícius Loti
3 de Rezende, Pedro Jussieu
3 de Souza, Cid Carvalho
3 Delorme, Maxence
3 Elkin, Michael
3 Finbow, Stephen
3 Fomin, Fedor V.
3 Gawrychowski, Paweł
3 Hunsberger, Luke
3 Kakimura, Naonori
3 Kibzun, Andreĭ Ivanovich
3 Klein, Rolf-Dieter
3 Kurapov, S. V.
3 Labarre, Anthony
3 Liberti, Leo
3 Maculan, Nelson F.
3 Mak-Hau, Vicky H.
3 Manić, Gordana
3 Manoussakis, George
3 Marques-Silva, João P.
...and 908 more Authors
all top 5

Cited in 116 Serials

51 Discrete Applied Mathematics
51 Theoretical Computer Science
27 Discrete Mathematics
23 Algorithmica
21 European Journal of Operational Research
15 Information Processing Letters
13 Computers & Operations Research
13 Journal of Combinatorial Optimization
11 Distributed Computing
10 Journal of Discrete Algorithms
8 Journal of Graph Theory
8 Information and Computation
7 European Journal of Combinatorics
7 Mathematical Programming. Series A. Series B
7 Discrete Optimization
6 Journal of Computer and System Sciences
6 SIAM Journal on Computing
6 SIAM Journal on Discrete Mathematics
6 Annals of Operations Research
6 The Electronic Journal of Combinatorics
6 International Transactions in Operational Research
5 Automation and Remote Control
5 Theory of Computing Systems
4 Artificial Intelligence
4 Graphs and Combinatorics
4 International Journal of Foundations of Computer Science
4 Discussiones Mathematicae. Graph Theory
4 INFORMS Journal on Computing
4 Algorithms
3 Acta Informatica
3 Computers & Mathematics with Applications
3 Information Sciences
3 Operations Research Letters
3 Linear Algebra and its Applications
3 Constraints
3 OR Spectrum
3 Computer Science Review
3 Prikladnaya Diskretnaya Matematika
2 Mathematical Biosciences
2 Physica A
2 Applied Mathematics and Computation
2 Journal of Combinatorial Theory. Series B
2 Networks
2 Opsearch
2 Advances in Applied Mathematics
2 Optimization
2 Discrete & Computational Geometry
2 Facta Universitatis. Series Mathematics and Informatics
2 Journal of Global Optimization
2 Mathematical Methods of Operations Research
2 Journal of Graph Algorithms and Applications
2 Optimization and Engineering
2 Quantitative Finance
2 Computational Biology and Chemistry
2 Internet Mathematics
2 Optimization Letters
2 Discrete Mathematics, Algorithms and Applications
2 Electronic Journal of Graph Theory and Applications
1 Computer Physics Communications
1 Journal of Statistical Physics
1 Advances in Mathematics
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Journal of Optimization Theory and Applications
1 Mathematics and Computers in Simulation
1 Mathematics of Operations Research
1 Monatshefte für Mathematik
1 Naval Research Logistics
1 Operations Research
1 SIAM Journal on Control and Optimization
1 Insurance Mathematics & Economics
1 Combinatorica
1 International Journal of Production Research
1 Social Choice and Welfare
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Computer Science and Technology
1 International Journal of Approximate Reasoning
1 Asia-Pacific Journal of Operational Research
1 Forum Mathematicum
1 Computational Geometry
1 Games and Economic Behavior
1 Aequationes Mathematicae
1 SIAM Review
1 SIAM Journal on Optimization
1 The Australasian Journal of Combinatorics
1 Cybernetics and Systems Analysis
1 Computational Optimization and Applications
1 SIAM Journal on Scientific Computing
1 International Journal of Computer Vision
1 Computational and Applied Mathematics
1 Filomat
1 Taiwanese Journal of Mathematics
1 Soft Computing
1 Algebras and Representation Theory
1 RAIRO. Operations Research
1 Trudy Instituta Matematiki
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Natural Computing
1 4OR
1 ACM Journal of Experimental Algorithmics
...and 16 more Serials

Citations by Year