Giuseppe Romana

According to our database, Giuseppe Romana authored at least 15 papers between 2019 and 2024.

Collaborative distances:

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

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