Giovanna Rosone

87 papers A* 1B 7C 14Misc 1Journal 47Unranked 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
The Burrows-Wheeler transform of an elastic-degenerate string and its application to pattern matching.
Theor. Comput. Sci.
Lapo Cioni, Veronica Guerrini, Giovanna Rosone
2025 — conf
Algorithms for Computing Very Large BWTs: a Short Survey.
The Expanding World of Compressed Data
Diego Díaz-Domínguez, Lavinia Egidi, Veronica Guerrini, Felipe A. Louza, Giovanna Rosone
2025 — conf
BWT and Combinatorics on Words.
The Expanding World of Compressed Data
Gabriele Fici, Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2025 — conf
BWT for String Collections.
The Expanding World of Compressed Data
Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti, Giovanna Rosone, Marinella Sciortino
2025 J jnl
BWT for string collections.
CoRR
Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti, Giovanna Rosone, Marinella Sciortino
2025 — ed.
From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday, Grossi's Festschrift, Venice, Italy, July 25, 2025
Grossi's Festschrift
Alessio Conte, Andrea Marino, Giovanna Rosone, Jeffrey Scott Vitter
2025 — conf
Subsequence-Based Indices for Genome Sequence Analysis.
From Strings to Graphs, and Back Again
Giovanni Buzzega, Alessio Conte, Veronica Guerrini, Giulia Punzi, Giovanna Rosone, Lorenzo Tattini
2025 — conf
Wavelet Tree, Part I: A Brief History.
From Strings to Graphs, and Back Again
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Rossano Venturini, Jeffrey Scott Vitter
2025 — conf
Wavelet Tree, Part II: Text Indexing.
The Expanding World of Compressed Data
Paolo Ferragina, Raffaele Giancarlo, Roberto Grossi, Giovanna Rosone, Rossano Venturini, Jeffrey Scott Vitter
2024 B conf
A Class of Heuristics for Reducing the Number of BWT-Runs in the String Ordering Problem.
CPM
Gianmarco Bertola, Anthony J. Cox, Veronica Guerrini, Giovanna Rosone
2024 — conf
Novel XBWT-based Distance Measures for Labeled Trees.
ICTCS
Danilo G. Dolce, Sabrina Mantaci, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2024 — conf
The Burrows-Wheeler Transform of an Elastic-Degenerate String.
ICTCS
Lapo Cioni, Veronica Guerrini, Giovanna Rosone
2023 J jnl
A new class of string transformations for compressed text indexing.
Inf. Comput.
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2023 B conf
Computing the optimal BWT of very large string collections.
DCC
Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone
2023 J jnl
Lossy Compressor preserving variant calling through Extended BWT.
CoRR
Veronica Guerrini, Felipe A. Louza, Giovanna Rosone
2023 J jnl
phyBWT2: phylogeny reconstruction via eBWT positional clustering.
Algorithms Mol. Biol.
Veronica Guerrini, Alessio Conte, Roberto Grossi, Gianni Liti, Giovanna Rosone, Lorenzo Tattini
2022 J jnl
A New Class of String Transformations for Compressed Text Indexing.
CoRR
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2022 J jnl
Computing the optimal BWT of very large string collections.
CoRR
Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone
2022 J jnl
Elastic-Degenerate String Matching via Fast Matrix Multiplication.
SIAM J. Comput.
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2022 — conf
Lossy Compressor Preserving Variant Calling through Extended BWT.
BIOINFORMATICS
Veronica Guerrini, Felipe A. Louza, Giovanna Rosone
2022 — conf
Parallel Lossy Compression for Large FASTQ Files.
BIOSTEC (Selected Papers)
Veronica Guerrini, Felipe A. Louza, Giovanna Rosone
2022 C conf
phyBWT: Alignment-Free Phylogeny via eBWT Positional Clustering.
WABI
Veronica Guerrini, Alessio Conte, Roberto Grossi, Gianni Liti, Giovanna Rosone, Lorenzo Tattini
2021 J jnl
A combinatorial view on string attractors.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2021 J jnl
Combinatorial Algorithms for String Sanitization.
ACM Trans. Knowl. Discov. Data
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone, Michelle Sweering
2021 J jnl
Space-efficient construction of compressed suffix trees.
Theor. Comput. Sci.
Nicola Prezza, Giovanna Rosone
2020 J jnl
Approximate pattern matching on elastic-degenerate text.
Theor. Comput. Sci.
Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2020 J jnl
Comparing Degenerate Strings.
Fundam. Informaticae
Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2020 C conf
Faster Online Computation of the Succinct Longest Previous Factor Array.
CiE
Nicola Prezza, Giovanna Rosone
2020 J jnl
Longest property-preserved common factor: A new string-processing framework.
Theor. Comput. Sci.
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2020 J jnl
Metagenomic analysis through the extended Burrows-Wheeler transform.
BMC Bioinform.
Veronica Guerrini, Felipe A. Louza, Giovanna Rosone
2020 J jnl
The Alternating BWT: An algorithmic perspective.
Theor. Comput. Sci.
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2020 J jnl
Variable-order reference-free variant discovery with the Burrows-Wheeler Transform.
BMC Bioinform.
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2020 J jnl
gsufsort: constructing suffix arrays, LCP arrays and BWTs for string collections.
Algorithms Mol. Biol.
Felipe A. Louza, Guilherme P. Telles, Simon Gog, Nicola Prezza, Giovanna Rosone
2019 B conf
A New Class of Searchable and Provably Highly Compressible String Transformations.
CPM
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
2019 J jnl
A New Class of Searchable and Provably Highly Compressible String Transformations.
CoRR
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
2019 A* conf
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication.
ICALP
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2019 J jnl
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication.
CoRR
Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2019 — conf
Lightweight Metagenomic Classification via eBWT.
AlCoB
Veronica Guerrini, Giovanna Rosone
2019 C conf
Online Algorithms on Antipowers and Antiperiods.
SPIRE
Mai Alzamel, Alessio Conte, Daniele Greco, Veronica Guerrini, Costas S. Iliopoulos, Nadia Pisanti, Nicola Prezza, Giulia Punzi, Giovanna Rosone
2019 J jnl
SNPs detection by eBWT positional clustering.
Algorithms Mol. Biol.
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2019 B conf
Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform.
CPM
Nicola Prezza, Giovanna Rosone
2019 J jnl
Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform.
CoRR
Nicola Prezza, Giovanna Rosone
2019 J jnl
Space-Efficient Construction of Compressed Suffix Trees.
CoRR
Nicola Prezza, Giovanna Rosone
2019 — conf
String Attractors and Combinatorics on Words.
ICTCS
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2019 J jnl
String Attractors and Combinatorics on Words.
CoRR
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2019 — conf
String Sanitization: A Combinatorial Approach.
ECML/PKDD (1)
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2019 J jnl
String Sanitization: A Combinatorial Approach.
CoRR
Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2019 J jnl
The Alternating BWT: an algorithmic perspective.
CoRR
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2018 C conf
Block Sorting-Based Transformations on Words: Beyond the Magic BWT.
DLT
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2018 C conf
Degenerate String Comparison and Applications.
WABI
Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2018 C conf
Detecting Mutations by eBWT.
WABI
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2018 J jnl
Detecting Mutations by eBWT.
CoRR
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2018 C conf
Longest Property-Preserved Common Factor.
SPIRE
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2018 J jnl
Longest Property-Preserved Common Factor.
CoRR
Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2018 C conf
The Colored Longest Common Prefix Array Computed via Sequential Scans.
SPIRE
Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto
2018 J jnl
The colored longest common prefix array computed via sequential scans.
CoRR
Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto
2017 — conf
Burrows-Wheeler Transform and Run-Length Enconding.
WORDS
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2017 J jnl
Measuring the clustering effect of BWT via RLE.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Luca Versari
2017 J jnl
On Fixed Points of the Burrows-Wheeler Transform.
Fundam. Informaticae
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Floriana Russo, Marinella Sciortino
2017 B conf
On-Line Pattern Matching on Similar Texts.
CPM
Roberto Grossi, Costas S. Iliopoulos, Chang Liu, Nadia Pisanti, Solon P. Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani, Luca Versari
2017 C conf
Pattern Matching on Elastic-Degenerate Text with Errors.
SPIRE
Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
2016 J jnl
Lightweight LCP Construction for Very Large Collections of Strings.
CoRR
Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino
2016 J jnl
Lightweight LCP construction for very large collections of strings.
J. Discrete Algorithms
Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino
2014 J jnl
Adaptive reference-free compression of sequence quality scores.
Bioinform.
Lilian Janin, Giovanna Rosone, Anthony J. Cox
2014 J jnl
Sorting conjugates and Suffixes of Words in a Multiset.
Int. J. Found. Comput. Sci.
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2014 J jnl
Suffix array and Lyndon factorization of a text.
J. Discrete Algorithms
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2013 J jnl
Adaptive reference-free compression of sequence quality scores
CoRR
Lilian Janin, Giovanna Rosone, Anthony J. Cox
2013 J jnl
Lightweight LCP Construction for Next-Generation Sequencing Datasets
CoRR
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone, Marinella Sciortino
2013 J jnl
Lightweight algorithms for constructing and inverting the BWT of string collections.
Theor. Comput. Sci.
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone
2013 Misc conf
Sorting Suffixes of a Text via its Lyndon Factorization.
PSC
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2013 J jnl
Sorting suffixes of a text via its Lyndon Factorization.
CoRR
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2013 C conf
Suffixes, Conjugates and Lyndon Words.
Developments in Language Theory
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2013 C conf
The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words.
CiE
Giovanna Rosone, Marinella Sciortino
2012 C conf
Comparing DNA Sequence Collections by Direct Comparison of Compressed Text Indexes.
WABI
Anthony J. Cox, Tobias Jakobi, Giovanna Rosone, Ole Schulz-Trieglaff
2012 J jnl
Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform
CoRR
Anthony J. Cox, Markus J. Bauer, Tobias Jakobi, Giovanna Rosone
2012 J jnl
Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform.
Bioinform.
Anthony J. Cox, Markus J. Bauer, Tobias Jakobi, Giovanna Rosone
2012 C conf
Lightweight LCP Construction for Next-Generation Sequencing Datasets.
WABI
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone, Marinella Sciortino
2012 J jnl
On the product of balanced sequences.
RAIRO Theor. Informatics Appl.
Antonio Restivo, Giovanna Rosone
2011 J jnl
Balancing and clustering of words in the Burrows-Wheeler transform.
Theor. Comput. Sci.
Antonio Restivo, Giovanna Rosone
2011 B conf
Lightweight BWT Construction for Very Large String Collections.
CPM
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone
2009 C conf
Balanced Words Having Simple Burrows-Wheeler Transform.
Developments in Language Theory
Antonio Restivo, Giovanna Rosone
2009 J jnl
Burrows-Wheeler transform and palindromic richness.
Theor. Comput. Sci.
Antonio Restivo, Giovanna Rosone
2009 — conf
On Balancing of a Direct Product.
ICTCS
Antonio Restivo, Giovanna Rosone
2008 J jnl
A New Combinatorial Approach to Sequence Comparison.
Theory Comput. Syst.
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2007 J jnl
An extension of the Burrows-Wheeler Transform.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2005 — conf
A New Combinatorial Approach to Sequence Comparison.
ICTCS
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2005 B conf
An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression.
CPM
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino