Roméo Rizzi

3.1k total citations
135 papers, 1.3k citations indexed

About

Roméo Rizzi is a scholar working on Computational Theory and Mathematics, Computer Networks and Communications and Artificial Intelligence. According to data from OpenAlex, Roméo Rizzi has authored 135 papers receiving a total of 1.3k indexed citations (citations by other indexed papers that have themselves been cited), including 67 papers in Computational Theory and Mathematics, 41 papers in Computer Networks and Communications and 32 papers in Artificial Intelligence. Recurrent topics in Roméo Rizzi's work include Advanced Graph Theory Research (49 papers), Complexity and Algorithms in Graphs (32 papers) and Algorithms and Data Compression (17 papers). Roméo Rizzi is often cited by papers focused on Advanced Graph Theory Research (49 papers), Complexity and Algorithms in Graphs (32 papers) and Algorithms and Data Compression (17 papers). Roméo Rizzi collaborates with scholars based in Italy, France and Finland. Roméo Rizzi's co-authors include Stefano Benati, Alessandro Panconesi, Giuseppe Lancia, Alberto Caprara, Christian Liebchen, Cristina M. Pinotti, Alexandru I. Tomescu, Veli Mäkinen, David F. Manlove and Anna Kuosmanen and has published in prestigious journals such as Bioinformatics, PLoS ONE and IEEE Transactions on Pattern Analysis and Machine Intelligence.

In The Last Decade

Roméo Rizzi

116 papers receiving 1.2k citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Roméo Rizzi Italy 19 436 350 239 233 210 135 1.3k
Jiong Guo Germany 21 826 1.9× 345 1.0× 268 1.1× 265 1.1× 101 0.5× 83 1.3k
Piotr Berman United States 25 860 2.0× 1.2k 3.5× 410 1.7× 255 1.1× 470 2.2× 110 2.2k
Guoliang Chen China 18 303 0.7× 337 1.0× 395 1.7× 158 0.7× 334 1.6× 98 1.3k
Guy Even Israel 25 1.0k 2.4× 632 1.8× 221 0.9× 235 1.0× 551 2.6× 92 1.9k
Giorgio Ausiello Italy 18 733 1.7× 718 2.1× 485 2.0× 90 0.4× 124 0.6× 68 1.7k
Josep Dı́az Spain 16 721 1.7× 447 1.3× 344 1.4× 48 0.2× 192 0.9× 85 1.3k
Marco Protasi Italy 8 500 1.1× 373 1.1× 300 1.3× 59 0.3× 74 0.4× 29 979
Magnús M. Halldórsson Iceland 25 1.0k 2.3× 1.3k 3.6× 327 1.4× 80 0.3× 521 2.5× 138 2.3k
Adrian Vetta Canada 14 504 1.2× 392 1.1× 279 1.2× 113 0.5× 100 0.5× 48 1.4k
Marı́a Serna Spain 15 437 1.0× 449 1.3× 125 0.5× 26 0.1× 190 0.9× 110 1.1k

Countries citing papers authored by Roméo Rizzi

Since Specialization
Citations

This map shows the geographic impact of Roméo Rizzi's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Roméo Rizzi with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Roméo Rizzi more than expected).

Fields of papers citing papers by Roméo Rizzi

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Roméo Rizzi. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Roméo Rizzi. The network helps show where Roméo Rizzi may publish in the future.

Co-authorship network of co-authors of Roméo Rizzi

This figure shows the co-authorship network connecting the top 25 collaborators of Roméo Rizzi. A scholar is included among the top collaborators of Roméo Rizzi based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Roméo Rizzi. Roméo Rizzi is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Rizzi, Roméo, et al.. (2024). New theoretical results on the Monotone Boolean Duality and the Monotone Boolean Dualization problems. Discrete Applied Mathematics. 361. 347–369. 1 indexed citations
2.
Cáceres, Manuel, et al.. (2024). Width Helps and Hinders Splitting Flows. ACM Transactions on Algorithms. 20(2). 1–20.
3.
Rizzi, Roméo, et al.. (2023). Genome Assembly, from Practice to Theory: Safe, Complete and Linear-Time. ACM Transactions on Algorithms. 20(1). 1–26. 1 indexed citations
4.
Combi, Carlo, et al.. (2019). Hybrid SAT-Based Consistency Checking Algorithms for Simple Temporal Networks with Decisions. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 6 indexed citations
5.
Rizzi, Roméo, et al.. (2018). Dynamic controllability of simple temporal networks with uncertainty: Simple rules and fast real-time execution. Theoretical Computer Science. 797. 2–16. 13 indexed citations
6.
Rizzi, Roméo, et al.. (2018). Network Synthesis for Distributed Embedded Systems. IEEE Transactions on Computers. 67(9). 1315–1330. 9 indexed citations
7.
Combi, Carlo, et al.. (2017). Incorporating Decision Nodes into Conditional Simple Temporal Networks. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 90. 18. 9 indexed citations
8.
Rizzi, Roméo, et al.. (2017). Checking dynamic consistency of conditional hyper temporal networks via mean payoff games. Information and Computation. 259. 348–374. 1 indexed citations
9.
Grossi, Roberto, et al.. (2016). New bounds for approximating extremal distances in undirected graphs. Symposium on Discrete Algorithms. 1. 363–376. 6 indexed citations
10.
Rinaldi, Franca & Roméo Rizzi. (2016). Solving the train marshalling problem by inclusion–exclusion. Discrete Applied Mathematics. 217. 685–690. 8 indexed citations
11.
Cicalese, Ferdinando, Martin Milanič, & Roméo Rizzi. (2015). On the complexity of the vector connectivity problem. Theoretical Computer Science. 591. 60–71.
12.
Brešar, Boštjan, et al.. (2014). Dominating sequences in graphs. Discrete Mathematics. 336. 22–36. 19 indexed citations
13.
Blin, Guillaume, Paola Bonizzoni, Riccardo Dondi, Roméo Rizzi, & Florian Sikora. (2014). Complexity insights of the Minimum Duplication problem. Theoretical Computer Science. 530. 66–79. 3 indexed citations
14.
Tomescu, Alexandru I., Anna Kuosmanen, Roméo Rizzi, & Veli Mäkinen. (2013). A novel min-cost flow method for estimating transcript expression with RNA-Seq. BMC Bioinformatics. 14(S5). S15–S15. 53 indexed citations
15.
Kubica, Marcin, Roméo Rizzi, Stéphane Vialette, & Tomasz Waleń. (2011). Approximation of RNA multiple structural alignment. Journal of Discrete Algorithms. 9(4). 365–376.
16.
Bonizzoni, Paola, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, & Roméo Rizzi. (2010). Pure Parsimony Xor Haplotyping. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 7(4). 598–610. 2 indexed citations
17.
Rizzi, Roméo. (2008). Approximating the maximum 3-edge-colorable subgraph problem. Discrete Mathematics. 309(12). 4166–4170. 9 indexed citations
18.
Lancia, Giuseppe, R. Ravi, & Roméo Rizzi. (2008). Haplotyping for Disease Association: A Combinatorial Approach. IEEE/ACM Transactions on Computational Biology and Bioinformatics. 5(2). 245–251.
19.
Lancia, Giuseppe & Roméo Rizzi. (2006). The approximability of the String Barcoding problem. Algorithms for Molecular Biology. 1(1). 12–12. 1 indexed citations
20.
Rizzi, Roméo. (2001). On the recognition of P4-indifferent graphs. Discrete Mathematics. 239(1-3). 161–169.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026