×
Compute Distance To:
Author ID: rizzi.romeo Recent zbMATH articles by "Rizzi, Romeo"
Published as: Rizzi, Romeo; Rizzi, R.; Rizzi, Romea
External Links: MGP
Documents Indexed: 137 Publications since 1998
Co-Authors: 120 Co-Authors with 119 Joint Publications
3,141 Co-Co-Authors
all top 5

Co-Authors

17 single-authored
25 Vialette, Stéphane
12 Grossi, Roberto
10 Blin, Guillaume
10 Tomescu, Alexandru Ioan
9 Fertin, Guillaume
8 Cairo, Massimo
8 Caprara, Alberto
7 Comin, Carlo
7 Marino, Andrea
6 Conte, Alessio
6 Liebchen, Christian
6 Milanič, Martin
6 Sikora, Florian
5 Bertossi, Alan A.
5 Hermelin, Danny
5 Lancia, Giuseppe G.
5 Sacomoto, Gustavo
4 Benati, Stefano
4 Panconesi, Alessandro
4 Sagot, Marie-France
3 Amaldi, Edoardo
3 Brewster, Richard C.
3 Bulteau, Laurent
3 Cariolaro, David
3 Ferreira, Rui
3 Labarre, Anthony
3 Pinotti, Maria Cristina
3 Versari, Luca
2 Acosta, Nidia Obscura
2 Acuña, Vicente
2 Bafna, Vineet
2 Bonizzoni, Paola
2 Brevier, Gaëlle
2 Combi, Carlo
2 Dondi, Riccardo
2 Hell, Pavol
2 Hujdurović, Ademir
2 Husić, Edin
2 Istrail, Sorin
2 Italiano, Giuseppe Francesco
2 Iuliano, Claudio
2 Khan, Shahbaz
2 Köhler, Ekkehard
2 Kubica, Marcin
2 Medvedev, Paul
2 Mehlhorn, Kurt
2 Mei, Alessandro
2 Neou, Both Emerite
2 Pinotti, Cristina M.
2 Rawitz, Dror
2 Rinaldi, Franca
2 Schmidt, Sebastian M.
2 Shende, Anil M.
2 Sinaimeri, Blerina
2 Waleń, Tomasz
2 Wünsch, Gregor
1 Abreu, Marién
1 Alcón, Liliana
1 Aluru, Srinivas
1 Bacci, Giorgio
1 Battiti, Roberto
1 Birmele, Etienne
1 Biró, Peter
1 Brešar, Boštjan
1 Chauve, Cedric
1 Chen, Zhizhong
1 Cicalese, Ferdinando
1 Conforti, Michelangelo
1 Conforti, Michele
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
1 King, Andrew Douglas
1 Labbate, Domenico
1 Zweig, Katharina Anna
1 Lima, Leandro R. F.
1 Lima, Lucélia
1 Lin, Guohui
1 Lipták, Zsuzsanna
1 Lodi, Andrea
1 MacGillivray, Gary
1 Maffioli, Francesco
1 Manlove, David F.
1 Masillo, Francesco
1 Michail, Dimitrios
...and 23 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

99 Publications have been cited 512 times in 418 Documents Cited by Year
The firefighter problem for graphs of maximum degree three. Zbl 1120.68081
Finbow, Stephen; King, Andrew; MacGillivray, Gary; Rizzi, Romeo
43
2007
A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem. Zbl 1137.91426
Benati, Stefano; Rizzi, Romeo
37
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.
29
2009
Haplotyping populations by pure parsimony: complexity of exact and approximation algorithms. Zbl 1239.90076
Lancia, Giuseppe; Pinotti, Maria Cristina; Rizzi, Romeo
21
2004
Packing cycles in undirected graphs. Zbl 1084.05067
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
21
2003
Dominating sequences in graphs. Zbl 1300.05210
Brešar, Boštjan; Gologranc, Tanja; Milanič, Martin; Rall, Douglas F.; Rizzi, Romeo
19
2014
Packing triangles in bounded degree graphs. Zbl 1042.68087
Caprara, Alberto; Rizzi, Romeo
18
2002
Classes of cycle bases. Zbl 1147.05043
Liebchen, Christian; Rizzi, Romeo
17
2007
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
16
2015
Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem. Zbl 1016.68685
Rizzi, Romeo; Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe
14
2002
Maximum weight cycle packing in directed graphs, with application to kidney exchange programs. Zbl 1194.05121
Biró, Péter; Manlove, David F.; Rizzi, Romeo
13
2009
Approximating the maximum 3-edge-colorable subgraph problem. Zbl 1285.05067
Rizzi, Romeo
13
2009
A greedy approach to compute a minimum cycle basis of a directed graph. Zbl 1189.68085
Liebchen, Christian; Rizzi, Romeo
12
2005
A polynomial case of the parsimony haplotyping problem. Zbl 1092.92018
Lancia, Giuseppe; Rizzi, Romeo
11
2006
New length bounds for cycle bases. Zbl 1185.05086
Elkin, Michael; Liebchen, Christian; Rizzi, Romeo
10
2007
On recognizing words that are squares for the shuffle product. Zbl 1381.68134
Rizzi, Romeo; Vialette, Stéphane
8
2013
An improved upper bound on maximal clique listing via rectangular fast matrix multiplication. Zbl 1397.05126
Comin, Carlo; Rizzi, Romeo
8
2018
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
Minimum weakly fundamental cycle bases are hard to find. Zbl 1172.68026
Rizzi, Romeo
7
2009
Polynomial and APX-hard cases of the individual haplotyping problem. Zbl 1080.68037
Bafna, Vineet; Istrail, Sorin; Lancia, Giuseppe; Rizzi, Romeo
5
2005
Efficient deterministic algorithms for finding a minimum cycle basis in undirected graphs. Zbl 1284.05261
Amaldi, Edoardo; Iuliano, Claudio; Rizzi, Romeo
5
2010
On the approximability of the minimum strictly fundamental cycle basis problem. Zbl 1210.05067
Galbiati, Giulia; Rizzi, Romeo; Amaldi, Edoardo
5
2011
Breaking the \(O(m ^{2} n)\) barrier for minimum cycle bases. Zbl 1256.68080
Amaldi, Edoardo; Iuliano, Claudio; Jurkiewicz, Tomasz; Mehlhorn, Kurt; Rizzi, Romeo
5
2009
Directing road networks by listing strong orientations. Zbl 1478.68226
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
5
2016
Listing acyclic orientations of graphs with single and multiple sources. Zbl 1479.05151
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
4
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
4
2013
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
4
2017
Conserved interval distance computation between non-trivial genomes. Zbl 1128.92316
Blin, Guillaume; Rizzi, Romeo
4
2005
Excessive factorizations of bipartite multigraphs. Zbl 1208.05106
Cariolaro, David; Rizzi, Romeo
4
2010
On 4-connected graphs without even cycle decompositions. Zbl 0983.05067
Rizzi, Romeo
4
2001
A faster algorithm for finding minimum Tucker submatrices. Zbl 1286.68512
Blin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
4
2010
Some results on more flexible versions of Graph Motif. Zbl 1315.05062
Rizzi, Romeo; Sikora, Florian
4
2012
Improving a family of approximation algorithms to edge color multigraphs. Zbl 1339.68313
Caprara, Alberto; Rizzi, Romeo
4
1998
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
Oriented star packings. Zbl 1139.05027
Brewster, Richard C.; Hell, Pavol; Rizzi, Romeo
4
2008
Least and most colored bases. Zbl 1124.05022
Maffioli, Francesco; Rizzi, Romeo; Benati, Stefano
4
2007
Improved pseudo-polynomial bound for the value problem and optimal strategy synthesis in mean payoff games. Zbl 1364.68384
Comin, Carlo; Rizzi, Romeo
4
2017
Faster FPTASes for counting and random generation of knapsack solutions. Zbl 1425.68459
Rizzi, Romeo; Tomescu, Alexandru I.
3
2014
New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396
Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo
3
2016
Improved approximation for breakpoint graph decomposition and sorting by reversals. Zbl 0993.05113
Caprara, Alberto; Rizzi, Romeo
3
2002
Indecomposable \(r\)-graphs and some other counterexamples. Zbl 0932.05072
Rizzi, Romeo
3
1999
Packing paths in digraphs. Zbl 1033.05079
Brewster, Richard C.; Hell, Pavol; Pantel, Sarah H.; Rizzi, Romeo; Yeo, Anders
3
2003
What makes the Arc-Preserving Subsequence problem hard? Zbl 1128.68361
Blin, Guillaume; Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
3
2005
On \(d\)-threshold graphs and \(d\)-dimensional bin packing. Zbl 1058.90052
Caprara, Alberto; Lodi, Andrea; Rizzi, Romeo
3
2004
Odd 2-factored snarks. Zbl 1284.05206
Abreu, M.; Labbate, D.; Rizzi, R.; Sheehan, J.
3
2014
Complexity insights of the minimum duplication problem. Zbl 1359.68117
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
3
2014
On minimizing symmetric set functions. Zbl 0959.05113
Rizzi, Romeo
3
2000
The minimum substring cover problem. Zbl 1162.90592
Hermelin, Danny; Rawitz, Dror; Rizzi, Romeo; Vialette, Stéphane
3
2008
Edge-coloring bipartite graphs. Zbl 0948.68129
Kapoor, Ajai; Rizzi, Romeo
3
2000
A short proof of König’s matching theorem. Zbl 0981.05082
Rizzi, Romeo
3
2000
Benchmarks for strictly fundamental cycle bases. Zbl 1203.68126
Liebchen, Christian; Wünsch, Gregor; Köhler, Ekkehard; Reich, Alexander; Rizzi, Romeo
3
2007
Enumerating cyclic orientations of a graph. Zbl 1474.68215
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
2
2016
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
2
2017
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
König’s edge coloring theorem without augmenting paths. Zbl 0919.05051
Rizzi, Romeo
2
1998
Complexity insights of the minimum duplication problem. Zbl 1298.68108
Blin, Guillaume; Bonizzoni, Paola; Dondi, Riccardo; Rizzi, Romeo; Sikora, Florian
2
2012
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
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
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
The optimal statistical median of a convex set of arrays. Zbl 1172.90491
Benati, Stefano; Rizzi, Romeo
2
2009
On Rajagopalan and Vazirani’s \(\frac{3}{2}e\)-approximation bound for the iterated 1-Steiner heuristic. Zbl 1173.68868
Rizzi, Romeo
2
2003
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.
2
2019
Sorting with forbidden intermediates. Zbl 1346.92026
Comin, Carlo; Labarre, Anthony; Rizzi, Romeo; Vialette, Stéphane
2
2016
Some results on more flexible versions of Graph Motif. Zbl 1316.05048
Rizzi, Romeo; Sikora, Florian
2
2015
Efficiently listing bounded length \(st\)-paths. Zbl 1401.68256
Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France
2
2015
The complexity of power indexes with graph restricted coalitions. Zbl 1331.91017
Benati, Stefano; Rizzi, Romeo; Tovey, Craig
2
2015
Polynomial time complexity of edge colouring graphs with bounded colour classes. Zbl 1291.68183
Rizzi, Romeo; Cariolaro, David
2
2014
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
Approximation of RNA multiple structural alignment. Zbl 1196.68174
Kubica, Marcin; Rizzi, Romeo; Vialette, Stéphane; Waleń, Tomasz
2
2006
Consistency checking of STNs with decisions: managing temporal and access-control constraints in a seamless way. Zbl 07398013
Zavatteri, Matteo; Combi, Carlo; Rizzi, Romeo; Viganò, Luca
1
2021
A simplified algorithm computing all \(s-t\) bridges and articulation points. Zbl 07412174
Cairo, Massimo; Khan, Shahbaz; Rizzi, Romeo; Schmidt, Sebastian; Tomescu, Alexandru I.; Zirondelli, Elia C.
1
2021
Finding occurrences of protein complexes in protein-protein interaction graphs. Zbl 1162.92015
Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
1
2009
Some simple distributed algorithms for sparse networks. Zbl 1448.68474
Panconesi, Alessandro; Rizzi, Romeo
1
2001
Some algorithmic results for [2]-sumset covers. Zbl 1366.68088
Bulteau, Laurent; Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
1
2015
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
1
2014
Pattern matching for \(k\)-track permutations. Zbl 06932697
Bulteau, Laurent; Rizzi, Romeo; Vialette, Stéphane
1
2018
Faster FPTASes for counting and random generation of knapsack solutions. Zbl 1423.68600
Rizzi, Romeo; Tomescu, Alexandru I.
1
2019
Pattern matching for separable permutations. Zbl 1397.68244
Neou, Both Emerite; Rizzi, Romeo; Vialette, Stéphane
1
2016
Permutation pattern matching in \((213,231)\)-avoiding permutations. Zbl 1400.05013
Neou, Both; Rizzi, Romeo; Vialette, Stéphane
1
2016
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
Channel assignment in honeycomb networks. Zbl 1257.68028
Bertossi, Alan A.; Pinotti, Cristina M.; Rizzi, Romea; Shende, Anil M.
1
2003
Randomized greedy algorithms for the hypergraph partitioning problem. Zbl 0918.68078
Battiti, R.; Bertossi, A.; Rizzi, R.
1
1999
Packing cuts in undirected graphs. Zbl 1044.05063
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
1
2004
Excluding a simple good pair approach to directed cuts. Zbl 0991.05061
Rizzi, Romeo
1
2001
Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo
1
2011
Ranking, unranking and random generation of extensional acyclic digraphs. Zbl 1259.05172
Rizzi, Romeo; Tomescu, Alexandru I.
1
2013
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
Common structured patterns in linear graphs: Approximation and combinatorics. Zbl 1138.68476
Fertin, Guillaume; Hermelin, Danny; Rizzi, Romeo; Vialette, Stéphane
1
2007
Genomes containing duplicates are hard to compare. (Extended abstract). Zbl 1155.68395
Chauve, Cedric; Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
1
2006
Dynamic controllability of simple temporal networks with uncertainty: simple rules and fast real-time execution. Zbl 1434.68544
Cairo, Massimo; Rizzi, Romeo
1
2019
On the complexity of the vector connectivity problem. Zbl 1322.68140
Cicalese, Ferdinando; Milanič, Martin; Rizzi, Romeo
1
2015
Minimum mosaic inference of a set of recombinants. Zbl 1269.92057
Blin, Guillaume; Rizzi, Romeo; Sikora, Florian; Vialette, Stephane
1
2013
The minimum substring cover problem. Zbl 1130.68100
Hermelin, Danny; Rawitz, Dror; Rizzi, Romeo; Vialette, Stéphane
1
2008
Listing subgraphs by Cartesian decomposition. Zbl 07378401
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
1
2018
Efficient enumeration of graph orientations with sources. Zbl 1390.05100
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
1
2018
Decomposing cubic graphs into connected subgraphs of size three. Zbl 1476.68194
Bulteau, Laurent; Fertin, Guillaume; Labarre, Anthony; Rizzi, Romeo; Rusu, Irena
1
2016
Consistency checking of STNs with decisions: managing temporal and access-control constraints in a seamless way. Zbl 07398013
Zavatteri, Matteo; Combi, Carlo; Rizzi, Romeo; Viganò, Luca
1
2021
A simplified algorithm computing all \(s-t\) bridges and articulation points. Zbl 07412174
Cairo, Massimo; Khan, Shahbaz; Rizzi, Romeo; Schmidt, Sebastian; Tomescu, Alexandru I.; Zirondelli, Elia C.
1
2021
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.
2
2019
Faster FPTASes for counting and random generation of knapsack solutions. Zbl 1423.68600
Rizzi, Romeo; Tomescu, Alexandru I.
1
2019
Dynamic controllability of simple temporal networks with uncertainty: simple rules and fast real-time execution. Zbl 1434.68544
Cairo, Massimo; Rizzi, Romeo
1
2019
An improved upper bound on maximal clique listing via rectangular fast matrix multiplication. Zbl 1397.05126
Comin, Carlo; Rizzi, Romeo
8
2018
Pattern matching for \(k\)-track permutations. Zbl 06932697
Bulteau, Laurent; Rizzi, Romeo; Vialette, Stéphane
1
2018
Listing subgraphs by Cartesian decomposition. Zbl 07378401
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
1
2018
Efficient enumeration of graph orientations with sources. Zbl 1390.05100
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
1
2018
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
4
2017
Improved pseudo-polynomial bound for the value problem and optimal strategy synthesis in mean payoff games. Zbl 1364.68384
Comin, Carlo; Rizzi, Romeo
4
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
2
2017
Directing road networks by listing strong orientations. Zbl 1478.68226
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo; Versari, Luca
5
2016
Listing acyclic orientations of graphs with single and multiple sources. Zbl 1479.05151
Conte, Alessio; Grossi, Roberto; Marino, Andrea; Rizzi, Romeo
4
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
New bounds for approximating extremal distances in undirected graphs. Zbl 1410.68396
Cairo, Massimo; Grossi, Roberto; Rizzi, Romeo
3
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
Permutation pattern matching in \((213,231)\)-avoiding permutations. Zbl 1400.05013
Neou, Both; Rizzi, Romeo; Vialette, Stéphane
1
2016
Decomposing cubic graphs into connected subgraphs of size three. Zbl 1476.68194
Bulteau, Laurent; Fertin, Guillaume; Labarre, Anthony; Rizzi, Romeo; Rusu, Irena
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
16
2015
Some results on more flexible versions of Graph Motif. Zbl 1316.05048
Rizzi, Romeo; Sikora, Florian
2
2015
Efficiently listing bounded length \(st\)-paths. Zbl 1401.68256
Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France
2
2015
The complexity of power indexes with graph restricted coalitions. Zbl 1331.91017
Benati, Stefano; Rizzi, Romeo; Tovey, Craig
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
19
2014
Faster FPTASes for counting and random generation of knapsack solutions. Zbl 1425.68459
Rizzi, Romeo; Tomescu, Alexandru I.
3
2014
Odd 2-factored snarks. Zbl 1284.05206
Abreu, M.; Labbate, D.; Rizzi, R.; Sheehan, J.
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
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
1
2014
On recognizing words that are squares for the shuffle product. Zbl 1381.68134
Rizzi, Romeo; Vialette, Stéphane
8
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
4
2013
Ranking, unranking and random generation of extensional acyclic digraphs. Zbl 1259.05172
Rizzi, Romeo; Tomescu, Alexandru I.
1
2013
Minimum mosaic inference of a set of recombinants. Zbl 1269.92057
Blin, Guillaume; Rizzi, Romeo; Sikora, Florian; Vialette, Stephane
1
2013
Some results on more flexible versions of Graph Motif. Zbl 1315.05062
Rizzi, Romeo; Sikora, Florian
4
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
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
Output-sensitive listing of bounded-size trees in undirected graphs. Zbl 1346.05282
Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo
1
2011
Efficient deterministic algorithms for finding a minimum cycle basis in undirected graphs. Zbl 1284.05261
Amaldi, Edoardo; Iuliano, Claudio; Rizzi, Romeo
5
2010
Excessive factorizations of bipartite multigraphs. Zbl 1208.05106
Cariolaro, David; Rizzi, Romeo
4
2010
A faster algorithm for finding minimum Tucker submatrices. Zbl 1286.68512
Blin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
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.
29
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
13
2009
Approximating the maximum 3-edge-colorable subgraph problem. Zbl 1285.05067
Rizzi, Romeo
13
2009
Minimum weakly fundamental cycle bases are hard to find. Zbl 1172.68026
Rizzi, Romeo
7
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
5
2009
The optimal statistical median of a convex set of arrays. Zbl 1172.90491
Benati, Stefano; Rizzi, Romeo
2
2009
Finding occurrences of protein complexes in protein-protein interaction graphs. Zbl 1162.92015
Fertin, Guillaume; Rizzi, Romeo; Vialette, Stéphane
1
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
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
3
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
43
2007
A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem. Zbl 1137.91426
Benati, Stefano; Rizzi, Romeo
37
2007
Classes of cycle bases. Zbl 1147.05043
Liebchen, Christian; Rizzi, Romeo
17
2007
New length bounds for cycle bases. Zbl 1185.05086
Elkin, Michael; Liebchen, Christian; Rizzi, Romeo
10
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
11
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
1
2006
A greedy approach to compute a minimum cycle basis of a directed graph. Zbl 1189.68085
Liebchen, Christian; Rizzi, Romeo
12
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
5
2005
Conserved interval distance computation between non-trivial genomes. Zbl 1128.92316
Blin, Guillaume; Rizzi, Romeo
4
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
21
2004
On \(d\)-threshold graphs and \(d\)-dimensional bin packing. Zbl 1058.90052
Caprara, Alberto; Lodi, Andrea; Rizzi, Romeo
3
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 cuts in undirected graphs. Zbl 1044.05063
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
1
2004
Packing cycles in undirected graphs. Zbl 1084.05067
Caprara, Alberto; Panconesi, Alessandro; Rizzi, Romeo
21
2003
Packing paths in digraphs. Zbl 1033.05079
Brewster, Richard C.; Hell, Pavol; Pantel, Sarah H.; Rizzi, Romeo; Yeo, Anders
3
2003
On Rajagopalan and Vazirani’s \(\frac{3}{2}e\)-approximation bound for the iterated 1-Steiner heuristic. Zbl 1173.68868
Rizzi, Romeo
2
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
Channel assignment in honeycomb networks. Zbl 1257.68028
Bertossi, Alan A.; Pinotti, Cristina M.; Rizzi, Romea; Shende, Anil M.
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
14
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
On 4-connected graphs without even cycle decompositions. Zbl 0983.05067
Rizzi, Romeo
4
2001
Some simple distributed algorithms for sparse networks. Zbl 1448.68474
Panconesi, Alessandro; Rizzi, Romeo
1
2001
Excluding a simple good pair approach to directed cuts. Zbl 0991.05061
Rizzi, Romeo
1
2001
On minimizing symmetric set functions. Zbl 0959.05113
Rizzi, Romeo
3
2000
Edge-coloring bipartite graphs. Zbl 0948.68129
Kapoor, Ajai; Rizzi, Romeo
3
2000
A short proof of König’s matching theorem. Zbl 0981.05082
Rizzi, Romeo
3
2000
Indecomposable \(r\)-graphs and some other counterexamples. Zbl 0932.05072
Rizzi, Romeo
3
1999
Randomized greedy algorithms for the hypergraph partitioning problem. Zbl 0918.68078
Battiti, R.; Bertossi, A.; Rizzi, R.
1
1999
Improving a family of approximation algorithms to edge color multigraphs. Zbl 1339.68313
Caprara, Alberto; Rizzi, Romeo
4
1998
König’s edge coloring theorem without augmenting paths. Zbl 0919.05051
Rizzi, Romeo
2
1998
all top 5

Cited by 769 Authors

33 Rizzi, Romeo
14 Vialette, Stéphane
9 Conte, Alessio
9 Wang, Wei-Fan
8 Lancia, Giuseppe G.
7 Brešar, Boštjan
7 Bujtás, Csilla
7 Klavžar, Sandi
7 Milanič, Martin
7 Rautenbach, Dieter
6 Dondi, Riccardo
6 Fertin, Guillaume
6 Grossi, Roberto
6 Iori, Manuel
6 Kong, Jiangxu
6 Liebchen, Christian
6 Tuza, Zsolt
6 Vetta, Adrian R.
6 Zhu, Binhai
5 Košmrlj, Gašper
5 Li, Duan
5 Marino, Andrea
5 Uno, Takeaki
5 Zehavi, Meirav
4 Benati, Stefano
4 Blin, Guillaume
4 Comin, Carlo
4 Dravec, Tanja
4 Fu, Bin
4 Hermelin, Danny
4 Kibzun, Andrey Ivanovich
4 Lingas, Andrzej
4 MacGillivray, Gary
4 Mazzuoccolo, Giuseppe
4 Patkós, Balázs
4 Recht, Peter
4 Reed, Bruce Alan
4 Sau, Ignasi
4 Scheithauer, Guntram
4 Versari, Luca
4 Vizer, Máté
4 Wasa, Kunihiro
3 Abraham, Ittai
3 Ashley, Mary V.
3 Bartal, Yair
3 Berger-Wolf, Tanya Y.
3 Cariolaro, David
3 Cechlárová, Katarína
3 Chakrabarty, Deeparnab
3 Chaovalitwongse, Wanpracha Art
3 Chen, Zhixiang
3 Chopin, Morgan
3 Clautiaux, François
3 Santos Costa, Vítor
3 Dantas, Simone
3 DasGupta, Bhaskar
3 Delorme, Maxence
3 Finbow, Stephen
3 Fomin, Fedor V.
3 Halman, Nir
3 Kakimura, Naonori
3 Kavitha, Telikepalli
3 Kawarabayashi, Ken-ichi
3 Klein, Rolf-Dieter
3 Kurapov, S. V.
3 Mak-Hau, Vicky H.
3 Manić, Gordana
3 Manoussakis, George
3 Martinovic, John
3 Mehlhorn, Kurt
3 Mkrtchyan, Vahan V.
3 Monnot, Jérôme
3 Narayanaswamy, N. S.
3 Neiman, Ofer
3 Norkin, Vladimir I.
3 Sacomoto, Gustavo
3 Sagot, Marie-France
3 Schiermeyer, Ingo
3 Sun, Xiaoling
3 Swarts, Jacobus Stephanus
3 Tomescu, Alexandru Ioan
3 Van Leeuwen, Erik Jan
3 Wakabayashi, Yoshiko
3 Wang, Jianxin
3 Wang, Lusheng
3 Wang, Ruisheng
3 Wu, Lingyun
3 Yuster, Raphael
3 Zhang, Lianzhu
3 Zhang, Xiangsun
2 Alon, Tzvi
2 Alves, Cláudio
2 Amaldi, Edoardo
2 Arimura, Hiroki
2 Bazgan, Cristina
2 Beretta, Stefano
2 Berger, Franziska
2 Bessy, Stéphane
2 Blum, Christian
2 Böhmová, Kateřina
...and 669 more Authors
all top 5

Cited in 98 Serials

46 Discrete Applied Mathematics
42 Theoretical Computer Science
23 Discrete Mathematics
20 European Journal of Operational Research
19 Algorithmica
13 Information Processing Letters
13 Journal of Combinatorial Optimization
12 Computers & Operations Research
10 Journal of Discrete Algorithms
6 European Journal of Combinatorics
6 Information and Computation
5 Journal of Computer and System Sciences
5 Journal of Graph Theory
5 Annals of Operations Research
5 The Electronic Journal of Combinatorics
5 Discrete Optimization
4 SIAM Journal on Computing
4 Graphs and Combinatorics
4 Automation and Remote Control
4 Mathematical Programming. Series A. Series B
4 Discussiones Mathematicae. Graph Theory
4 Algorithms
3 Acta Informatica
3 Operations Research Letters
3 SIAM Journal on Discrete Mathematics
3 International Journal of Foundations of Computer Science
3 Linear Algebra and its Applications
3 INFORMS Journal on Computing
3 Computer Science Review
3 Prikladnaya Diskretnaya Matematika
2 Artificial Intelligence
2 Computers & Mathematics with Applications
2 Mathematical Biosciences
2 Applied Mathematics and Computation
2 Journal of Combinatorial Theory. Series B
2 Networks
2 Optimization
2 Journal of Global Optimization
2 Distributed Computing
2 Cybernetics and Systems Analysis
2 International Transactions in Operational Research
2 Constraints
2 Theory of Computing Systems
2 Mathematical Methods of Operations Research
2 Optimization and Engineering
2 Quantitative Finance
2 OR Spectrum
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 Physica A
1 Advances in Mathematics
1 Information Sciences
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 Operations Research
1 SIAM Journal on Control and Optimization
1 Advances in Applied Mathematics
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 Discrete & Computational Geometry
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 Computational Optimization and Applications
1 SIAM Journal on Scientific Computing
1 International Journal of Computer Vision
1 Taiwanese Journal of Mathematics
1 Journal of Graph Algorithms and Applications
1 RAIRO. Operations Research
1 Trudy Instituta Matematiki
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 4OR
1 ACM Journal of Experimental Algorithmics
1 Asia-Pacific Financial Markets
1 AKCE International Journal of Graphs and Combinatorics
1 Mathematical Biosciences and Engineering
1 Advances and Applications in Discrete Mathematics
1 Journal of Commutative Algebra
1 LIPIcs – Leibniz International Proceedings in Informatics
1 EURO Journal on Computational Optimization
1 ACM Transactions on Computation Theory
1 Journal of Logical and Algebraic Methods in Programming

Citations by Year