default search action
Giovanna Rosone
Person information
- affiliation: University of Pisa, Italy
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [c33]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: 7:1-7:15 - [c32]Lapo Cioni, Veronica Guerrini, Giovanna Rosone:
The Burrows-Wheeler Transform of an Elastic-Degenerate String. ICTCS 2024: 66-80 - [c31]Danilo G. Dolce, Sabrina Mantaci, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino:
Novel XBWT-based Distance Measures for Labeled Trees. ICTCS 2024: 106-119 - 2023
- [j27]Veronica Guerrini, Alessio Conte, Roberto Grossi, Gianni Liti, Giovanna Rosone, Lorenzo Tattini
:
phyBWT2: phylogeny reconstruction via eBWT positional clustering. Algorithms Mol. Biol. 18(1): 11 (2023) - [j26]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A new class of string transformations for compressed text indexing. Inf. Comput. 294: 105068 (2023) - [c30]Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone:
Computing the optimal BWT of very large string collections. DCC 2023: 71-80 - [i18]Veronica Guerrini, Felipe A. Louza, Giovanna Rosone:
Lossy Compressor preserving variant calling through Extended BWT. CoRR abs/2304.08534 (2023) - 2022
- [j25]Giulia Bernardini
Elastic-Degenerate String Matching via Fast Matrix Multiplication. SIAM J. Comput. 51(3): 549-576 (2022) - [c29]Veronica Guerrini, Felipe A. Louza, Giovanna Rosone:
Lossy Compressor Preserving Variant Calling through Extended BWT. BIOINFORMATICS 2022: 38-48 - [c28]Veronica Guerrini
Parallel Lossy Compression for Large FASTQ Files. BIOSTEC (Selected Papers) 2022: 97-120 - [c27]Veronica Guerrini
phyBWT: Alignment-Free Phylogeny via eBWT Positional Clustering. WABI 2022: 23:1-23:19 - [i17]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
A New Class of String Transformations for Compressed Text Indexing. CoRR abs/2205.05643 (2022) - [i16]Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone:
Computing the optimal BWT of very large string collections. CoRR abs/2212.01156 (2022) - 2021
- [j24]Sabrina Mantaci, Antonio Restivo, Giuseppe Romana
A combinatorial view on string attractors. Theor. Comput. Sci. 850: 236-248 (2021) - [j23]Nicola Prezza, Giovanna Rosone:
Space-efficient construction of compressed suffix trees. Theor. Comput. Sci. 852: 138-156 (2021) - [j22]Giulia Bernardini
Combinatorial Algorithms for String Sanitization. ACM Trans. Knowl. Discov. Data 15(1): 8:1-8:34 (2021) - 2020
- [j21]Felipe A. Louza
gsufsort: constructing suffix arrays, LCP arrays and BWTs for string collections. Algorithms Mol. Biol. 15(1): 18 (2020) - [j20]Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
Variable-order reference-free variant discovery with the Burrows-Wheeler Transform. BMC Bioinform. 21-S(8): 260 (2020) - [j19]Veronica Guerrini, Felipe A. Louza
Metagenomic analysis through the extended Burrows-Wheeler transform. BMC Bioinform. 21-S(8): 299 (2020) - [j18]Mai Alzamel
Comparing Degenerate Strings. Fundam. Informaticae 175(1-4): 41-58 (2020) - [j17]Giulia Bernardini
Approximate pattern matching on elastic-degenerate text. Theor. Comput. Sci. 812: 109-122 (2020) - [j16]Raffaele Giancarlo, Giovanni Manzini
The Alternating BWT: An algorithmic perspective. Theor. Comput. Sci. 812: 230-243 (2020) - [j15]Lorraine A. K. Ayad
Longest property-preserved common factor: A new string-processing framework. Theor. Comput. Sci. 812: 244-251 (2020) - [c26]Nicola Prezza
Faster Online Computation of the Succinct Longest Previous Factor Array. CiE 2020: 339-352
2010 – 2019
- 2019
- [j14]Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
SNPs detection by eBWT positional clustering. Algorithms Mol. Biol. 14(1): 3:1-3:13 (2019) - [c25]Veronica Guerrini
Lightweight Metagenomic Classification via eBWT. AlCoB 2019: 112-124 - [c24]Nicola Prezza
Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform. CPM 2019: 7:1-7:18 - [c23]Raffaele Giancarlo
A New Class of Searchable and Provably Highly Compressible String Transformations. CPM 2019: 12:1-12:12 - [c22]Giulia Bernardini
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication. ICALP 2019: 21:1-21:15 - [c21]Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino:
String Attractors and Combinatorics on Words. ICTCS 2019: 57-71 - [c20]Giulia Bernardini
String Sanitization: A Combinatorial Approach. ECML/PKDD (1) 2019: 627-644 - [c19]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: 175-188 - [i15]Nicola Prezza, Giovanna Rosone:
Space-Efficient Computation of the LCP Array from the Burrows-Wheeler Transform. CoRR abs/1901.05226 (2019) - [i14]Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino:
A New Class of Searchable and Provably Highly Compressible String Transformations. CoRR abs/1902.01280 (2019) - [i13]Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone:
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication. CoRR abs/1905.02298 (2019) - [i12]Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone:
String Sanitization: A Combinatorial Approach. CoRR abs/1906.11030 (2019) - [i11]Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
The Alternating BWT: an algorithmic perspective. CoRR abs/1907.02308 (2019) - [i10]Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino:
String Attractors and Combinatorics on Words. CoRR abs/1907.04660 (2019) - [i9]Nicola Prezza, Giovanna Rosone:
Space-Efficient Construction of Compressed Suffix Trees. CoRR abs/1908.04686 (2019) - 2018
- [c18]Raffaele Giancarlo, Giovanni Manzini
Block Sorting-Based Transformations on Words: Beyond the Magic BWT. DLT 2018: 1-17 - [c17]Lorraine A. K. Ayad
Longest Property-Preserved Common Factor. SPIRE 2018: 42-49 - [c16]Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto
The Colored Longest Common Prefix Array Computed via Sequential Scans. SPIRE 2018: 153-167 - [c15]Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone:
Detecting Mutations by eBWT. WABI 2018: 3:1-3:15 - [c14]Mai Alzamel
Degenerate String Comparison and Applications. WABI 2018: 21:1-21:14 - [i8]Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone:
Detecting Mutations by eBWT. CoRR abs/1805.01876 (2018) - [i7]Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto:
The colored longest common prefix array computed via sequential scans. CoRR abs/1807.07596 (2018) - [i6]Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone:
Longest Property-Preserved Common Factor. CoRR abs/1810.02099 (2018) - 2017
- [j13]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Floriana Russo, Marinella Sciortino:
On Fixed Points of the Burrows-Wheeler Transform. Fundam. Informaticae 154(1-4): 277-288 (2017) - [j12]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Luca Versari:
Measuring the clustering effect of BWT via RLE. Theor. Comput. Sci. 698: 79-87 (2017) - [c13]Roberto Grossi, Costas S. Iliopoulos, Chang Liu, Nadia Pisanti, Solon P. Pissis
On-Line Pattern Matching on Similar Texts. CPM 2017: 9:1-9:14 - [c12]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Burrows-Wheeler Transform and Run-Length Enconding. WORDS 2017: 228-239 - [c11]Giulia Bernardini
Pattern Matching on Elastic-Degenerate Text with Errors. SPIRE 2017: 74-90 - 2016
- [j11]Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino
Lightweight LCP construction for very large collections of strings. J. Discrete Algorithms 37: 17-33 (2016) - [i5]Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino:
Lightweight LCP Construction for Very Large Collections of Strings. CoRR abs/1605.04098 (2016) - 2014
- [j10]Lilian Janin, Giovanna Rosone
Adaptive reference-free compression of sequence quality scores. Bioinform. 30(1): 24-30 (2014) - [j9]Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone
Sorting conjugates and Suffixes of Words in a Multiset. Int. J. Found. Comput. Sci. 25(8): 1161- (2014) - [j8]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone
Suffix array and Lyndon factorization of a text. J. Discrete Algorithms 28: 2-8 (2014) - 2013
- [j7]Markus J. Bauer, Anthony J. Cox, Giovanna Rosone
Lightweight algorithms for constructing and inverting the BWT of string collections. Theor. Comput. Sci. 483: 134-148 (2013) - [c10]Giovanna Rosone
The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words. CiE 2013: 353-364 - [c9]Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone
Suffixes, Conjugates and Lyndon Words. Developments in Language Theory 2013: 131-142 - [c8]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Sorting Suffixes of a Text via its Lyndon Factorization. Stringology 2013: 119-127 - [i4]Lilian Janin, Giovanna Rosone, Anthony J. Cox:
Adaptive reference-free compression of sequence quality scores. CoRR abs/1305.0159 (2013) - [i3]Markus J. Bauer, Anthony J. Cox, Giovanna Rosone, Marinella Sciortino:
Lightweight LCP Construction for Next-Generation Sequencing Datasets. CoRR abs/1305.0160 (2013) - [i2]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino:
Sorting suffixes of a text via its Lyndon Factorization. CoRR abs/1306.1366 (2013) - 2012
- [j6]Anthony J. Cox
Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform. Bioinform. 28(11): 1415-1419 (2012) - [j5]Antonio Restivo, Giovanna Rosone
On the product of balanced sequences. RAIRO Theor. Informatics Appl. 46(1): 131-145 (2012) - [c7]Anthony J. Cox, Tobias Jakobi, Giovanna Rosone
Comparing DNA Sequence Collections by Direct Comparison of Compressed Text Indexes. WABI 2012: 214-224 - [c6]Markus J. Bauer, Anthony J. Cox, Giovanna Rosone
Lightweight LCP Construction for Next-Generation Sequencing Datasets. WABI 2012: 326-337 - [i1]Anthony J. Cox, Markus J. Bauer, Tobias Jakobi, Giovanna Rosone:
Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform. CoRR abs/1205.0192 (2012) - 2011
- [j4]Antonio Restivo, Giovanna Rosone
Balancing and clustering of words in the Burrows-Wheeler transform. Theor. Comput. Sci. 412(27): 3019-3032 (2011) - [c5]Markus J. Bauer, Anthony J. Cox, Giovanna Rosone
Lightweight BWT Construction for Very Large String Collections. CPM 2011: 219-231
2000 – 2009
- 2009
- [j3]Antonio Restivo, Giovanna Rosone
Burrows-Wheeler transform and palindromic richness. Theor. Comput. Sci. 410(30-32): 3018-3026 (2009) - [c4]Antonio Restivo, Giovanna Rosone
Balanced Words Having Simple Burrows-Wheeler Transform. Developments in Language Theory 2009: 431-442 - [c3]Antonio Restivo, Giovanna Rosone:
On Balancing of a Direct Product. ICTCS 2009: 190-195 - 2008
- [j2]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone
A New Combinatorial Approach to Sequence Comparison. Theory Comput. Syst. 42(3): 411-429 (2008) - 2007
- [j1]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone
An extension of the Burrows-Wheeler Transform. Theor. Comput. Sci. 387(3): 298-312 (2007) - 2005
- [c2]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: 178-189 - [c1]Sabrina Mantaci, Antonio Restivo, Giovanna Rosone
A New Combinatorial Approach to Sequence Comparison. ICTCS 2005: 348-359
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-07 01:27 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: