| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Romeo Rizzi, Florian Sikora |
Some results on more flexible versions of Graph Motif  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Xiao Yang, Florian Sikora, Guillaume Blin, Sylvie Hamel, Romeo Rizzi, Srinivas Aluru |
An Algorithmic View on Multi-Related-Segments: A Unifying Model for Approximate Common Interval. |
TAMC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Paola Bonizzoni, Riccardo Dondi, Romeo Rizzi, Florian Sikora |
Complexity Insights of the Minimum Duplication Problem. |
SOFSEM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Giulia Galbiati, Romeo Rizzi, Edoardo Amaldi |
On the approximability of the minimum strictly fundamental cycle basis problem. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Tomasz Walen |
Approximation of RNA multiple structural alignment. |
J. Discrete Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Romeo Rizzi, Stéphane Vialette |
A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row. |
CSR |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Rui A. Ferreira, Roberto Grossi, Romeo Rizzi |
Output-Sensitive Listing of Bounded-Size Trees in Undirected Graphs. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Edoardo Amaldi, Claudio Iuliano, Romeo Rizzi |
On cycle bases with limited edge overlap. |
CTW |
2011 |
DBLP BibTeX RDF |
|
| 1 | Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette |
Finding common structured patterns in linear graphs. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette |
Complexity issues in color-preserving graph embeddings. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi |
Pure Parsimony Xor Haplotyping |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi |
Pure Parsimony Xor Haplotyping. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | David Cariolaro, Romeo Rizzi |
Excessive factorizations of bipartite multigraphs. |
Discrete Applied Mathematics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Edoardo Amaldi, Claudio Iuliano, Romeo Rizzi |
Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs. |
IPCO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Romeo Rizzi, Stéphane Vialette |
A Faster Algorithm for Finding Minimum Tucker Submatrices. |
CiE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Telikepalli Kavitha, Christian Liebchen, Kurt Mehlhorn, Dimitrios Michail, Romeo Rizzi, Torsten Ueckerdt, Katharina Anna Zweig |
Cycle bases in graphs characterization, algorithms, complexity, and applications. |
Computer Science Review |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
Approximating the maximum 3-edge-colorable subgraph problem. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ekkehard Köhler, Christian Liebchen, Gregor Wünsch, Romeo Rizzi |
Lower bounds for strictly fundamental cycle bases in grid graphs. |
Networks |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
Minimum Weakly Fundamental Cycle Bases Are Hard To Find. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Minimum cycle basis problem, Weakly fundamental cycle basis, Fundamental cycle basis, Computational complexity, Approximation algorithm, Combinatorial optimization, Graphs |
| 1 | Stefano Benati, Romeo Rizzi |
The optimal statistical median of a convex set of arrays. |
J. Global Optimization |
2009 |
DBLP DOI BibTeX RDF |
Median optimization, Statistical median and quantile optimization, Branch&bound algorithms, Global optimization, Robust statistics |
| 1 | Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi |
Optimal receiver scheduling algorithms for a multicast problem. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Fertin, Romeo Rizzi, Stéphane Vialette |
Finding occurrences of protein complexes in protein-protein interaction graphs. |
J. Discrete Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Edoardo Amaldi, Claudio Iuliano, Tomasz Jurkiewicz, Kurt Mehlhorn, Romeo Rizzi |
Breaking the O(m2n) Barrier for Minimum Cycle Bases. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi |
Pure Parsimony Xor Haplotyping. |
ISBRA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard C. Brewster, Pavol Hell, Romeo Rizzi |
Oriented star packings. |
J. Comb. Theory, Ser. B |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Lancia, Franca Rinaldi, Romeo Rizzi |
Flipping Letters to minimize the Support of a String. |
Int. J. Found. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette |
The Minimum Substring Cover problem. |
Inf. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Cohen, Liran Katzir, Romeo Rizzi |
On the Trade-Off between Energy and Multicast Efficiency in 802.16e-Like Mobile Networks. |
IEEE Trans. Mob. Comput. |
2008 |
DBLP DOI BibTeX RDF |
Multicast channels, Scheduling, Mobile communication, Energy management |
| 1 | Giuseppe Lancia, R. Ravi, Romeo Rizzi |
Haplotyping for Disease Association: A Combinatorial Approach. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2008 |
DBLP DOI BibTeX RDF |
Biology and genetics, Combinatorics, Discrete Mathematics |
| 1 | Michael Elkin, Christian Liebchen, Romeo Rizzi |
New length bounds for cycle bases. |
Inf. Process. Lett. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephen Finbow, Andrew D. King, Gary MacGillivray, Romeo Rizzi |
The firefighter problem for graphs of maximum degree three. |
Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefano Benati, Romeo Rizzi |
A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem. |
European Journal of Operational Research |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette |
Comparing Genomes with Duplications: A Computational Complexity Point of View. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2007 |
DBLP DOI BibTeX RDF |
maximum adjacency disruption number, summed adjacency disruption number, computational complexity, Comparative genomics, common intervals |
| 1 | Christian Liebchen, Romeo Rizzi |
Classes of cycle bases. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Francesco Maffioli, Romeo Rizzi, Stefano Benati |
Least and most colored bases. |
Discrete Applied Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Liebchen, Gregor Wünsch, Ekkehard Köhler, Alexander Reich, Romeo Rizzi |
Benchmarks for Strictly Fundamental Cycle Bases. |
WEA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette |
Pattern Matching in Protein-Protein Interaction Graphs. |
FCT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette |
Common Structured Patterns in Linear Graphs: Approximation and Combinatorics. |
CPM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette |
The Minimum Substring Cover Problem. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Lancia, Romeo Rizzi |
A polynomial case of the parsimony haplotyping problem. |
Oper. Res. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
Acyclically pushable bipartite permutation digraphs: An algorithm. |
Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi, Marco Rospocher |
Covering partially directed graphs with directed paths. |
Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Mei, Romeo Rizzi |
Hypercube Computations on Partitioned Optical Passive Stars Networks. |
IEEE Trans. Parallel Distrib. Syst. |
2006 |
DBLP DOI BibTeX RDF |
partitioned optical passive stars network, hypercube simulation, Parallel architectures, permutation routing, prefix sums |
| 1 | Alessandro Mei, Romeo Rizzi |
Online Permutation Routing in Partitioned Optical Passive Star Networks. |
IEEE Trans. Computers |
2006 |
DBLP DOI BibTeX RDF |
partitioned optical passive star network, Optical interconnections, permutation routing |
| 1 | Giuseppe Lancia, Romeo Rizzi |
The approximability of the String Barcoding problem. |
Algorithms for Molecular Biology |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette |
Genomes Containing Duplicates Are Hard to Compare. |
International Conference on Computational Science |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Lancia, Franca Rinaldi, Romeo Rizzi |
Flipping letters to minimize the support of a string. |
Stringology |
2006 |
DBLP BibTeX RDF |
|
| 1 | Reuven Cohen, Romeo Rizzi |
On the Trade-Off Between Energy and Multicast Efficiency in 802.16e-Like Mobile Networks. |
INFOCOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Tomasz Walen |
Approximation of RNA Multiple Structural Alignment. |
CPM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Liebchen, Romeo Rizzi |
A greedy approach to compute a minimum cycle basis of a directed graph. |
Inf. Process. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Vineet Bafna, Sorin Istrail, Giuseppe Lancia, Romeo Rizzi |
Polynomial and APX-hard cases of the individual haplotyping problem. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu, Tao Jiang |
More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling. |
Journal of Computational Biology |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Elia Ardizzoni, Alan A. Bertossi, Maria Cristina Pinotti, Shashank Ramaprasad, Romeo Rizzi, Madhusudana V. S. Shashanka |
Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel. |
IEEE Trans. Computers |
2005 |
DBLP DOI BibTeX RDF |
skewed allocation, flat scheduling, dynamic programming, Wireless communication, data broadcast, multiple channels, average waiting time |
| 1 | Alessandro Mei, Romeo Rizzi |
Online Permutation Routing in Partitioned Optical Passive Star Networks |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Mauro Cettolo, Michele Vescovi, Romeo Rizzi |
Evaluation of BIC-based algorithms for audio segmentation. |
Computer Speech & Language |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette |
What Makes the Arc-Preserving Subsequence Problem Hard? |
T. Comp. Sys. Biology |
2005 |
DBLP DOI BibTeX RDF |
Arc-Preserving Subsequence problem, Computational complexity, RNA structures |
| 1 | Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette |
What Makes the Arc-Preserving Subsequence Problem Hard? |
International Conference on Computational Science |
2005 |
DBLP DOI BibTeX RDF |
Arc-Preserving Subsequence, Computational complexity, RNA structures |
| 1 | Guillaume Fertin, Romeo Rizzi, Stéphane Vialette |
Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs. |
MFCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Romeo Rizzi |
Conserved Interval Distance Computation Between Non-trivial Genomes. |
COCOON |
2005 |
DBLP DOI BibTeX RDF |
Conserved interval distance, Exemplar string, Longest Common Substring, Duplicated genes, Computational complexity, Matching |
| 1 | Marcello Dalpasso, Giuseppe Lancia, Romeo Rizzi |
The String Barcoding Problem is NP-Hard. |
Comparative Genomics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Caprara, Alessandro Panconesi, Romeo Rizzi |
Packing cuts in undirected graphs. |
Networks |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Caprara, Andrea Lodi, Romeo Rizzi |
On d-threshold graphs and d-dimensional bin packing. |
Networks |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Michelangelo Conforti, Romeo Rizzi |
Combinatorial optimization - Polyhedra and efficiency: A book review. |
4OR |
2004 |
DBLP DOI BibTeX RDF |
Combinatorial optimization, integer programming, polyhedral combinatorics |
| 1 | Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Phalguni Gupta |
Allocating servers in infostations for bounded simultaneous requests. |
J. Parallel Distrib. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Anil M. Shende |
Channel assignment for interference avoidance in honeycomb wireless networks. |
J. Parallel Distrib. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Giuseppe Lancia, Maria Cristina Pinotti, Romeo Rizzi |
Haplotyping Populations by Pure Parsimony: Complexity of Exact and Approximation Algorithms. |
INFORMS Journal on Computing |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan A. Bertossi, Maria Cristina Pinotti, Shashank Ramaprasad, Romeo Rizzi, Madhusudana V. S. Shashanka |
Optimal Multi-Channel Data Allocation with Flat Broadcast Per Channel. |
IPDPS |
2004 |
DBLP DOI BibTeX RDF |
skewed allocation, flat scheduling, dynamic programming, Wireless communication, data broadcast, multiple channels, average waiting time |
| 1 | Romeo Rizzi |
On Rajagopalan and Vazirani's 3/2-approximation bound for the Iterated 1-Steiner heuristic. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard C. Brewster, Romeo Rizzi |
On the complexity of digraph packings. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Mei, Romeo Rizzi |
Routing permutations in Partitioned Optical Passive Stars Networks. |
J. Parallel Distrib. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Caprara, Alessandro Panconesi, Romeo Rizzi |
Packing cycles in undirected graphs. |
J. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
A simple minimum T-cut algorithm. |
Discrete Applied Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Mei, Romeo Rizzi |
Mapping Hypercube Computations onto Partitioned Optical Passive Star Networks. |
HiPC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhi-Zhong Chen, Tao Jiang, Guohui Lin, Romeo Rizzi, Jianjun Wen, Dong Xu, Ying Xu |
More Reliable Protein NMR Peak Assignment via Improved 2-Interval Scheduling. |
ESA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Anil M. Shende |
Channel Assignment in Honeycomb Networks. |
ICTCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi |
Channel Assignment on Strongly-Simplicial Graphs. (PDF / PS) |
IPDPS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan A. Bertossi, Maria Cristina Pinotti, Romeo Rizzi, Phalguni Gupta |
Allocating Servers in Infostations for On-Demand Communications. |
IPDPS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele Vescovi, Mauro Cettolo, Romeo Rizzi |
A DP algorithm for speaker change detection. |
INTERSPEECH |
2003 |
DBLP BibTeX RDF |
|
| 1 | Alberto Caprara, Romeo Rizzi |
Improved Approximation for Breakpoint Graph Decomposition and Sorting by Reversals. |
J. Comb. Optim. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Caprara, Romeo Rizzi |
Packing triangles in bounded degree graphs. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
Minimum T-cuts and optimal T-pairings. |
Discrete Mathematics |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
Cycle cover property and CPP=SCC property are not equivalent. |
Discrete Mathematics |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
Finding 1-Factors in Bipartite Regular Graphs and Edge-Coloring Bipartite Graphs. |
SIAM J. Discrete Math. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Mei, Romeo Rizzi |
Routing Permutations in Partitioned Optical Passive Star Networks. (PDF / PS) |
IPDPS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi, Vineet Bafna, Sorin Istrail, Giuseppe Lancia |
Practical Algorithms and Fixed-Parameter Tractability for the Single Individual SNP Haplotyping Problem. |
WABI |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
On the recognition of P4-indifferent graphs. |
Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele Conforti, Romeo Rizzi |
Shortest paths in conservative graphs. |
Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
On 4-connected graphs without even cycle decompositions. |
Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
Excluding a Simple Good Pair Approach to Directed Cuts. |
Graphs and Combinatorics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Mei, Romeo Rizzi |
Routing Permutations in Partitioned Optical Passive Star Networks |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Alessandro Panconesi, Romeo Rizzi |
Some simple distributed algorithms for sparse networks. |
Distributed Computing |
2001 |
DBLP DOI BibTeX RDF |
Vertex colouring, Edge colouring, Distributed computing, Maximal independent set, Sparse networks, Maximal matching |
| 1 | Alberto Caprara, Alessandro Panconesi, Romeo Rizzi |
Packing Cycles and Cuts in Undirected Graphs. |
ESA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
A Note on Range-Restricted Circuit Covers. |
Graphs and Combinatorics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ajai Kapoor, Romeo Rizzi |
Edge-Coloring Bipartite Graphs. |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Romeo Rizzi |
NOTE - On Minimizing Symmetric Set Functions. |
Combinatorica |
2000 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 05C85 |
| 1 | Alberto Caprara, Romeo Rizzi |
Improving a Family of Approximation Algorithms to Edge Color Multigraphs. |
Inf. Process. Lett. |
1998 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")