Giuseppe Romana

TO UPDATE

About me

I am a postdoctoral researcher at University of Palermo, Dipartimento di Matematica e Informatica, supervised by prof. Marinella Sciortino.

I am in the organizing committee for the Italian Conference of Theoretical Computer Science 2023 - ICTCS 2023.

Research fields
Combinatorics on Words, Data Compression, Algorithms on Strings, Formal Languages, Data Structures and Algorithms for Biological Sequences and Pangenomic datasets. 

My work has been focused on the study of compressor-based measures of repetitiveness. 

From a combinatorial perspective, I have studied the size of the smallest string attractor and the number of equal-letter runs of the Burrows-Wheeler Transform, also for collections of infinite strings.

From an algorithmic point of view, as result of a project assigned for the course in Compact Data Structures for Computational Pangenomic by prof. Travis Gagie, we have studied and developed an algorithm to compute maximal unique matches for highly repetitive texts in compact space. Our implemantation, called mum-phinder, can be found here.

Publications

Journal

• J. Cassaigne, F. Gheeraert, A. Restivo, G. Romana, M. Sciortino, M. Stipulanti: New string attractor-based complexities for infinite words.
  J. Comb. Theory - Series A 208 (2024)

• S. Mantaci, A. Restivo, G. Romana, G. Rosone, M. Sciortino: A combinatorial view on string attractors.
  Theor. Comput. Sci. 850: 236-248 (2021)
  
  Conference

• G. Romana: Algorithmic View on Circular String Attractors. ICTCS 2023: 169-180 

• E. Biagi, D. Cenzato, Zs. Lipták, G. Romana: On the Number of Equal-Letter Runs of the Bijective Burrows-Wheeler Transform. ICTCS 2023: 129-142 

• G. Fici, G. Romana, M. Sciortino, C. Urbina: On the Impact of Morphisms on BWT-Runs. CPM 2023: 10:1-10:18 

• S. Giuliani, S. Inenaga, Zs. Lipták, G. Romana, M. Sciortino, C. Urbina: Bit catastrophes for the Burrows-Wheeler Transform. DLT 2023 86-99 

• F. Gheeraert, G. Romana, M. Stipulanti: String Attractors of Fixed Points of k-Bonacci-Like Morphisms. WORDS 2023 192-205 

• A. Restivo, G. Romana, M. Sciortino: String Attractors and Infinite Words. LATIN 2022: 426-442 

• S. Giuliani, G. Romana, M. Rossi: Computing Maximal Unique Matches with the r-index. SEA 2022: 22:1-16

• A. Frosini, I. Mancini, S. Rinaldi, G. Romana, M. Sciortino: Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words. DLT 2022: 1-13

• S.Mantaci, A. Restivo, G. Romana, G. Rosone, M. Sciortino: String Attractors and Combinatorics on Words. ICTCS 2019: 57-71