Giuseppe Romana

According to our database, Giuseppe Romana authored at least 23 papers between 2019 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Efficient Computation of Discriminative Absent Words for String Collections.

Giuseppa Castigione, Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Marinella Sciortino

Proceedings of the Developments in Language Theory - 30th International Conference, 2026

Totally Unclustered BWT Images of Any Length over Non-Binary Alphabets.

Gabriele Fici, Estéban Gabory, Giuseppe Romana, Marinella Sciortino

Proceedings of the 37th Annual Symposium on Combinatorial Pattern Matching, 2026

2025

Checking and producing word attractors.

Marie-Pierre Béal, Maxime Crochemore, Giuseppe Romana

CoRR, September, 2025

Unclustered BWTs of any Length over Non-Binary Alphabets.

Gabriele Fici, Estéban Gabory, Giuseppe Romana, Marinella Sciortino

CoRR, August, 2025

Smallest Suffixient Sets as a Repetitiveness Measure.

Gonzalo Navarro, Giuseppe Romana, Cristian Urbina

Proceedings of the String Processing and Information Retrieval, 2025

Morphisms and BWT-Run Sensitivity.

Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

BWT and Combinatorics on Words.

Gabriele Fici, Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino

Proceedings of the Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday, 2025

2024

String Attractors of Some Simple-Parry Automatic Sequences.

France Gheeraert, Giuseppe Romana, Manon Stipulanti

Theory Comput. Syst., December, 2024

New string attractor-based complexities for infinite words.

Julien Cassaigne, France Gheeraert, Antonio Restivo, Giuseppe Romana, Marinella Sciortino, Manon Stipulanti

J. Comb. Theory, Ser. A, 2024

Exploring Repetitiveness Measures for Two-Dimensional Strings.

Giuseppe Romana, Marinella Sciortino, Cristian Urbina

CoRR, 2024

Generalization of Repetitiveness Measures for Two-Dimensional Strings.

Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino, Cristian Urbina

Proceedings of the String Processing and Information Retrieval, 2024

Novel XBWT-based Distance Measures for Labeled Trees.

Danilo G. Dolce, Sabrina Mantaci, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino

Proceedings of the 25th Italian Conference on Theoretical Computer Science, 2024

2023

Algorithmic View on Circular String Attractors.

Giuseppe Romana

Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

On the Number of Equal-Letter Runs of the Bijective Burrows-Wheeler Transform.

Elena Biagi, Davide Cenzato, Zsuzsanna Lipták, Giuseppe Romana

Proceedings of the 24th Italian Conference on Theoretical Computer Science, 2023

Bit Catastrophes for the Burrows-Wheeler Transform.

Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina

Proceedings of the Developments in Language Theory - 27th International Conference, 2023

String Attractors of Fixed Points of k-Bonacci-Like Morphisms.

France Gheeraert, Giuseppe Romana, Manon Stipulanti

Proceedings of the Combinatorics on Words - 14th International Conference, 2023

On the Impact of Morphisms on BWT-Runs.

Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022

Computing Maximal Unique Matches with the r-Index.

Sara Giuliani, Giuseppe Romana, Massimiliano Rossi

Proceedings of the 20th International Symposium on Experimental Algorithms, 2022

String Attractors and Infinite Words.

Antonio Restivo, Giuseppe Romana, Marinella Sciortino

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words.

Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino

Proceedings of the Developments in Language Theory - 26th International Conference, 2022

Burrows-Wheeler Transform on Purely Morphic Words.

Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino

Proceedings of the Data Compression Conference, 2022

2021

A combinatorial view on string attractors.

Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino

Theor. Comput. Sci., 2021

2019

String Attractors and Combinatorics on Words.

Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino

Proceedings of the 20th Italian Conference on Theoretical Computer Science, 2019