Cristian Urbina

According to our database, Cristian Urbina authored at least 15 papers between 2021 and 2026.

Collaborative distances:

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

2026

Incongruity-sensitive access to highly compressed strings.

Ferdinando Cicalese, Zsuzsanna Lipták, Travis Gagie, Gonzalo Navarro, Nicola Prezza, Cristian Urbina

CoRR, February, 2026

On Occurrence-Preserving Morphisms.

Kaisei Kishi, Peaker Guo, Cristian Urbina, Hideo Bannai

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

Sensitivity of Repetitiveness Measures to String Reversal.

Hideo Bannai, Yuto Fujie, Peaker Guo, Shunsuke Inenaga, Yuto Nakashima, Simon J. Puglisi, Cristian Urbina

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

2025

Generalized straight-line programs.

Gonzalo Navarro, Francisco Olivares, Cristian Urbina

Acta Informatica, March, 2025

Repetitiveness measures based on string morphisms.

Gonzalo Navarro, Cristian Urbina

Theor. Comput. Sci., 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

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

Iterated Straight-Line Programs.

Gonzalo Navarro, Cristian Urbina

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

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

L-Systems for Measuring Repetitiveness.

Gonzalo Navarro, Cristian Urbina

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 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

Balancing Run-Length Straight-Line Programs.

Gonzalo Navarro, Francisco Olivares, Cristian Urbina

Proceedings of the String Processing and Information Retrieval, 2022

2021

On Stricter Reachable Repetitiveness Measures.

Gonzalo Navarro, Cristian Urbina

Proceedings of the String Processing and Information Retrieval, 2021