Giovanna Rosone

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 52

Top Topics

Pattern Matching

Compressed Text

Matrix Multiplication

Top Venues

Theor. Comput. Sci.

Publications

Gianmarco Bertola, Anthony J. Cox, Veronica Guerrini, Giovanna Rosone
A Class of Heuristics for Reducing the Number of BWT-Runs in the String Ordering Problem. CPM (2024)
Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone
Computing the optimal BWT of very large string collections. DCC (2023)
Veronica Guerrini, Alessio Conte, Roberto Grossi, Gianni Liti, Giovanna Rosone, Lorenzo Tattini
phyBWT2: phylogeny reconstruction via eBWT positional clustering. Algorithms Mol. Biol. 18 (1) (2023)
Veronica Guerrini, Felipe A. Louza, Giovanna Rosone
Lossy Compressor preserving variant calling through Extended BWT. CoRR (2023)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A new class of string transformations for compressed text indexing. Inf. Comput. 294 (2023)
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Elastic-Degenerate String Matching via Fast Matrix Multiplication. SIAM J. Comput. 51 (3) (2022)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A New Class of String Transformations for Compressed Text Indexing. CoRR (2022)
Veronica Guerrini, Felipe A. Louza, Giovanna Rosone
Parallel Lossy Compression for Large FASTQ Files. BIOSTEC (Selected Papers) (2022)
Veronica Guerrini, Felipe A. Louza, Giovanna Rosone
Lossy Compressor Preserving Variant Calling through Extended BWT. BIOINFORMATICS (2022)
Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone
Computing the optimal BWT of very large string collections. CoRR (2022)
Veronica Guerrini, Alessio Conte, Roberto Grossi, Gianni Liti, Giovanna Rosone, Lorenzo Tattini
phyBWT: Alignment-Free Phylogeny via eBWT Positional Clustering. WABI (2022)
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
A combinatorial view on string attractors. Theor. Comput. Sci. 850 (2021)
Nicola Prezza, Giovanna Rosone
Space-efficient construction of compressed suffix trees. Theor. Comput. Sci. 852 (2021)
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone, Michelle Sweering
Combinatorial Algorithms for String Sanitization. ACM Trans. Knowl. Discov. Data 15 (1) (2021)
Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Comparing Degenerate Strings. Fundam. Informaticae 175 (1-4) (2020)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
The Alternating BWT: An algorithmic perspective. Theor. Comput. Sci. 812 (2020)
Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Approximate pattern matching on elastic-degenerate text. Theor. Comput. Sci. 812 (2020)
Veronica Guerrini, Felipe A. Louza, Giovanna Rosone
Metagenomic analysis through the extended Burrows-Wheeler transform. BMC Bioinform. (8) (2020)
Felipe A. Louza, Guilherme P. Telles, Simon Gog, Nicola Prezza, Giovanna Rosone
gsufsort: constructing suffix arrays, LCP arrays and BWTs for string collections. Algorithms Mol. Biol. 15 (1) (2020)
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Longest property-preserved common factor: A new string-processing framework. Theor. Comput. Sci. 812 (2020)
Nicola Prezza, Giovanna Rosone
Faster Online Computation of the Succinct Longest Previous Factor Array. CiE (2020)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
Variable-order reference-free variant discovery with the Burrows-Wheeler Transform. BMC Bioinform. (8) (2020)
Veronica Guerrini, Giovanna Rosone
Lightweight Metagenomic Classification via eBWT. AlCoB (2019)
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
String Sanitization: A Combinatorial Approach. ECML/PKDD (1) (2019)
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
String Attractors and Combinatorics on Words. ICTCS (2019)
Nicola Prezza, Giovanna Rosone
Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform. CoRR (2019)
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
A New Class of Searchable and Provably Highly Compressible String Transformations. CPM (2019)
Nicola Prezza, Giovanna Rosone
Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform. CPM (2019)
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication. CoRR (2019)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
The Alternating BWT: an algorithmic perspective. CoRR (2019)
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
A New Class of Searchable and Provably Highly Compressible String Transformations. CoRR (2019)
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
String Sanitization: A Combinatorial Approach. CoRR (2019)
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
String Attractors and Combinatorics on Words. CoRR (2019)
Nicola Prezza, Giovanna Rosone
Space-Efficient Construction of Compressed Suffix Trees. CoRR (2019)
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication. ICALP (2019)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
SNPs detection by eBWT positional clustering. Algorithms Mol. Biol. 14 (1) (2019)
Mai Alzamel, Alessio Conte, Daniele Greco, Veronica Guerrini, Costas S. Iliopoulos, Nadia Pisanti, Nicola Prezza, Giulia Punzi, Giovanna Rosone
Online Algorithms on Antipowers and Antiperiods. SPIRE (2019)
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Longest Property-Preserved Common Factor. CoRR (2018)
Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Degenerate String Comparison and Applications. WABI (2018)
Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto
The Colored Longest Common Prefix Array Computed via Sequential Scans. SPIRE (2018)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Block Sorting-Based Transformations on Words: Beyond the Magic BWT. DLT (2018)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
Detecting Mutations by eBWT. WABI (2018)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
Detecting Mutations by eBWT. CoRR (2018)
Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto
The colored longest common prefix array computed via sequential scans. CoRR (2018)
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Longest Property-Preserved Common Factor. SPIRE (2018)
Roberto Grossi, Costas S. Iliopoulos, Chang Liu, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani, Luca Versari
On-Line Pattern Matching on Similar Texts. CPM (2017)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Floriana Russo, Marinella Sciortino
On Fixed Points of the Burrows-Wheeler Transform. Fundam. Informaticae 154 (1-4) (2017)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Burrows-Wheeler Transform and Run-Length Enconding. WORDS (2017)
Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
Pattern Matching on Elastic-Degenerate Text with Errors. SPIRE (2017)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Luca Versari
Measuring the clustering effect of BWT via RLE. Theor. Comput. Sci. 698 (2017)
Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino
Lightweight LCP Construction for Very Large Collections of Strings. CoRR (2016)
Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino
Lightweight LCP construction for very large collections of strings. J. Discrete Algorithms 37 (2016)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Suffix array and Lyndon factorization of a text. J. Discrete Algorithms 28 (2014)
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Sorting conjugates and Suffixes of Words in a Multiset. Int. J. Found. Comput. Sci. 25 (8) (2014)
Lilian Janin, Giovanna Rosone, Anthony J. Cox
Adaptive reference-free compression of sequence quality scores. Bioinform. 30 (1) (2014)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Sorting suffixes of a text via its Lyndon Factorization. CoRR (2013)
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone
Lightweight algorithms for constructing and inverting the BWT of string collections. Theor. Comput. Sci. 483 (2013)
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Suffixes, Conjugates and Lyndon Words. Developments in Language Theory (2013)
Lilian Janin, Giovanna Rosone, Anthony J. Cox
Adaptive reference-free compression of sequence quality scores CoRR (2013)
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone, Marinella Sciortino
Lightweight LCP Construction for Next-Generation Sequencing Datasets CoRR (2013)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Sorting Suffixes of a Text via its Lyndon Factorization. Stringology (2013)
Giovanna Rosone, Marinella Sciortino
The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words. CiE (2013)
Antonio Restivo, Giovanna Rosone
On the product of balanced sequences. RAIRO Theor. Informatics Appl. 46 (1) (2012)
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone, Marinella Sciortino
Lightweight LCP Construction for Next-Generation Sequencing Datasets. WABI (2012)
Anthony J. Cox, Tobias Jakobi, Giovanna Rosone, Ole Schulz-Trieglaff
Comparing DNA Sequence Collections by Direct Comparison of Compressed Text Indexes. WABI (2012)
Anthony J. Cox, Markus J. Bauer, Tobias Jakobi, Giovanna Rosone
Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform CoRR (2012)
Anthony J. Cox, Markus J. Bauer, Tobias Jakobi, Giovanna Rosone
Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform. Bioinform. 28 (11) (2012)
Antonio Restivo, Giovanna Rosone
Balancing and clustering of words in the Burrows-Wheeler transform. Theor. Comput. Sci. 412 (27) (2011)
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone
Lightweight BWT Construction for Very Large String Collections. CPM (2011)
Antonio Restivo, Giovanna Rosone
Balanced Words Having Simple Burrows-Wheeler Transform. Developments in Language Theory (2009)
Antonio Restivo, Giovanna Rosone
Burrows-Wheeler transform and palindromic richness. Theor. Comput. Sci. 410 (30-32) (2009)
Antonio Restivo, Giovanna Rosone
On Balancing of a Direct Product. ICTCS (2009)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A New Combinatorial Approach to Sequence Comparison. Theory Comput. Syst. 42 (3) (2008)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
An extension of the Burrows-Wheeler Transform. Theor. Comput. Sci. 387 (3) (2007)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression. CPM (2005)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A New Combinatorial Approach to Sequence Comparison. ICTCS (2005)