Articles

Journal papers

  1. Veronica Guerrini, Alessio Conte, Roberto Grossi, Gianni Liti, Giovanna Rosone, Lorenzo Tattini, phyBWT2: phylogeny reconstruction via eBWT positional clustering , Algorithms Mol Biol 18, 11 (2023), https://doi.org/10.1186/s13015-023-00232-4.
    [doi] [bib]
  2. Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, A new class of string transformations for compressed text indexing , Information and Computation, Volume 294, 2023, 105068, ISSN 0890-5401, https://doi.org/10.1016/j.ic.2023.105068.
    [doi] [bib]
  3. Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone, Elastic-Degenerate String Matching via Fast Matrix Multiplication. SIAM Journal on Computing. Volume 51(3), 2022, Pages 549-576, ISSN 0097-5397, https://doi.org/10.1137/20M1368033.
    [doi] [bib] [Preprint arXiv]
  4. Nicola Prezza and Giovanna Rosone, Space-efficient construction of compressed suffix trees. Theoretical Computer Science. Volume 852, 2021, Pages 138-156, ISSN 0304-3975, https://doi.org/10.1016/j.tcs.2020.11.024.
    [doi] [bib] [Preprint arXiv] [Post-print paper]
  5. Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone, and Michelle Sweering, Combinatorial Algorithms for String Sanitization Combinatorial Algorithms for String Sanitization.ACM Transactions on Knowledge Discovery from Data,15, 1, Article 8 (2021)
    [doi] [bib] [arXiv] [Post-print paper]
  6. Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino, A combinatorial view on string attractors. Theoretical Computer Science. Volume 850, 2021, Available online 10 November 2020. Pages 236-248, ISSN 0304-3975, https://doi.org/10.1016/j.tcs.2020.11.006.
    [doi] [bib] [Paper]
  7. 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, 18 (2020). 10.1186/s13015-020-00177-y, Open Access.
    [doi] [bib] [Open Access]
  8. Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone: Variable-order reference-free variant discovery with the Burrows-Wheeler Transform. BMC Bioinform (2020), 21-S(8): 260, 10.1186/s12859-020-03586-3, Open Access.
    [doi] [bib] [Poster] [Open Access]
  9. Veronica Guerrini, Felipe A. Louza, Giovanna Rosone: Metagenomic analysis through the extended Burrows-Wheeler transform. BMC Bioinform (2020), 21-S(8): 299, 10.1186/s12859-020-03628-w, Open Access.
    [doi] [bib] [Open Access]
  10. Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone: Comparing Degenerate Strings. Fundamenta Informaticae (2020), 175(1-4): 41-58, 10.3233/FI-2020-1947.
    [doi] [bib] [Paper]
  11. Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone: Approximate pattern matching on elastic-degenerate text. Theoretical Computer Science (2020), Volume 812, Pages 109-122, Elsevier B.V., ISSN: 0304-3975, 10.1016/j.tcs.2019.08.012.
    [doi] [bib] [Paper]
  12. Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: The Alternating BWT: An algorithmic perspective. Theoretical Computer Science (2020), Volume 812, Pages 230-243, Elsevier B.V., ISSN: 0304-3975, 10.1016/j.tcs.2019.11.002.
    [doi] [bib] [Paper]
  13. 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. Theoretical Computer Science (2020), Volume 812,Pages 244-251, Elsevier B.V., ISSN: 0304-3975, 10.1016/j.tcs.2020.02.012
    [doi] [bib] [Paper]
  14. Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone: SNPs detection by eBWT positional clustering. Algorithms for Molecular Biology (2019), 14 (1), art. no. 3. BioMed Central Ltd., ISSN: 17487188, 10.1186/s13015-019-0137-8, Open Access.
    [doi] [bib] [Open Access]
  15. Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Luca Versari: Measuring the clustering effect of BWT via RLE. Theoretical Computer Science (2017) Volume 698, 2017, Pages 79-87, ISSN 0304-3975, 10.1016/j.tcs.2017.07.015.
    [doi] [bib] [Paper]
  16. Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Floriana Russo, Marinella Sciortino: On Fixed Points of the Burrows-Wheeler Transform. Fundamenta Informaticae (2017) , vol. 154, no. 1-4, pp. 277-288, 10.3233/FI-2017-1566.
    [doi] [bib] [Paper]
  17. Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino: Lightweight LCP construction for very large collections of strings. Journal of Discrete Algorithms (2016) 37: 17-33, March 2016, ISSN 1570-8667, 10.1016/j.jda.2016.03.003.
    [doi] [bib] [ArXiv] [open archive]
  18. Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: Sorting conjugates and Suffixes of Words in a Multiset. International Journal of Foundations of Computer Science (2014) 25(8): 1161-1175, December 2014, ISSN 0129-0541, doi: 10.1142/S0129054114400309.
    [doi] [bib]
  19. Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: Suffix array and Lyndon factorization of a text. Journal of Discrete Algorithms (2014) 28: 2-8, September 2014, ISSN 1570-8667, doi: 10.1016/j.jda.2014.06.001.
    [doi] [bib] [open archive]
  20. Lilian Janin, Giovanna Rosone, and Anthony J. Cox: Adaptive reference-free compression of sequence quality scores. Bioinformatics (2014) 30 (1): 24-30, Online ISSN 1460-2059 - Print ISSN 1367-4803, doi: 10.1093/bioinformatics/btt257.
    [doi] [arXiv] [bib]
  21. Markus J. Bauer, Anthony J. Cox, Giovanna Rosone: Lightweight algorithms for constructing and inverting the BWT of string collections. Theoretical Computer Science 483: 134-148 (2013). ISSN:0304-3975, doi: 10.1016/j.tcs.2012.02.002.
    [doi] [bib]
  22. Antonio Restivo, Giovanna Rosone: On the product of balanced sequences. RAIRO - Theoretical Informatics and Applications, Volume 46 - Issue 01, pp 131-145, ISSN: 0988-3754 EISSN: 1290-385X, doi:10.1051/ita/2011116, 2012.
    [doi] [slides] [bib]
  23. Anthony J. Cox, Markus J. Bauer, Tobias Jakobi, and Giovanna Rosone. Large-scale compression of genomic sequence databases with the Burrows-Wheeler transform. Bioinformatics. 28(11): 1415-1419, 2012. Online ISSN 1460-2059 - Print ISSN 1367-4803. doi:10.1093/bioinformatics/bts173. Best paper HiTSeq 2012 (Conference on High Throughput Sequencing Methods & Applications - Satellite of ISMB 2012).
    [doi] [arXiv] [bib]
  24. Antonio Restivo and Giovanna Rosone: Balancing and Clustering of words in the Burrows-Wheeler Transform. Theoretical Computer Science, issn 0304-3975, doi: 10.1016/j.tcs.2010.11.040. Volume 412, Issue 27, Pages 3019-3032. Elsevier Science Publishers Ltd, 2011.
    [doi] [slides (conference)] [slides (PhD thesis)] [bib]
  25. Antonio Restivo, Giovanna Rosone: Burrows-Wheeler transform and palindromic richness. Theoretical Computer Science 410(30-32): 3018-3026 (2009), issn 0304-3975, doi: 10.1016/j.tcs.2009.03.008. Elsevier Science Publishers Ltd, 2009.
    [doi] [slides (PhD thesis)] [bib]
  26. Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: A New Combinatorial Approach to Sequence Comparison. Theory Comput. Syst. 42(3): 411-429 (2008), Print ISSN 1432-4350, Online ISSN 1433-0490, doi: 10.1007/s00224-007-9078-6. Springer-Verlag New York, Inc., 2008.
    [doi] [bib]
  27. Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: An extension of the Burrows-Wheeler Transform. Theoretical Computer Science 387(3): 298-312 (2007), issn 0304-3975, doi: 10.1016/j.tcs.2007.07.014. Elsevier Science Publishers Ltd, 2007.
    [doi] [bib]

    28. papers

    Conference papers and book chapters


  28. Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone (2023). Computing the optimal BWT of very large string collections. Data Compression Conference (DCC), Snowbird, UT, USA, 2023, pp. 71-80, Publisher: IEEE, doi: 10.1109/DCC55655.2023.00015.
    [doi] [bib]
  29. Veronica Guerrini, Alessio Conte, Roberto Grossi, Gianni Liti, Giovanna Rosone, Lorenzo Tattini (2022). phyBWT: Alignment-Free Phylogeny via eBWT Positional Clustering. In Proceedings of the 22nd International Workshop on Algorithms in Bioinformatics (WABI 2022), Leibniz International Proceedings in Informatics (LIPIcs), Volume 242, pages 23:1--23:19. ISBN 978-3-95977-243-3, ISSN 1868-8969, DOI: 10.4230/LIPIcs.WABI.2022.23.
    [doi] [bib]
  30. Veronica Guerrini, Felipe Louza, Giovanna Rosone. (2022). Lossy Compressor Preserving Variant Calling through Extended BWT. In Proceedings of the 15th International Joint Conference on Biomedical Engineering Systems and Technologies - BIOSTEC/BIOINFORMATICS 2022, ISBN 978-989-758-552-4, pages 38-48. DOI: 10.5220/0010834100003123. BEST PAPER AWARD at BIOSTEC/BIOINFORMATICS 2022.
    [doi] [bib]
  31. Nicola Prezza, Giovanna Rosone: Faster Online Computation of the Succinct Longest Previous Factor Array. Lecture Notes in Computer Science (CIE 2020), Volume 12098, pages=339-352, Springer, Cham, Print ISBN 978-3-030-51465-5, 10.1007/978-3-030-51466-2_31.
    [doi] [bib]
  32. Giulia Bernardini, Huiping Chen, Alessio Conte, Roberto Grossi, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone: String Sanitization: A Combinatorial Approach. Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2019. Lecture Notes in Computer Science, vol 11906. Springer, Cham. https://doi.org/10.1007/978-3-030-46150-8_37
    [arXiv] [bib] [Paper]
  33. Mai Alzamel, Alessio Conte, Daniele Greco, Veronica Guerrini, Costas Iliopoulos, Nadia Pisanti, Nicola Prezza, Giulia Punzi and Giovanna Rosone Online Algorithms on Antipowers and Antiperiods. SPIRE 2019. Lecture Notes in Computer Science (LNCS), vol 11811. Springer, Cham, ISBN 978-3-030-32685-2
    [doi] [bib] [Paper]
  34. Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino: String Attractors and Combinatorics on Words. ICTCS 2019, CEUR Workshop Proceedings, Volume 2504, 2019, Pages 57-71, Code 155082, ISSN: 16130073
    [bib] [arXiv] [Paper]
  35. Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone: Even faster elastic-degenerate string matching via fast matrix multiplication. ICALP 2019. Leibniz International Proceedings in Informatics (LIPIcs), 132, art. no. 21. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, ISSN: 18688969, ISBN: 9783959771092
    [doi] [bib] [arXiv] [Paper]
  36. Nicola Prezza, Giovanna Rosone: Space-efficient computation of the LCP array from the Burrows-Wheeler transform. CPM 2019. Leibniz International Proceedings in Informatics (LIPIcs), 128, art. no. 7. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. ISSN: 18688969, ISBN: 9783959771030
    [doi] [bib] [arXiv] [Paper]
  37. Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino: A new class of searchable and provably highly compressible string transformations. CPM 2019. Leibniz International Proceedings in Informatics (LIPIcs), 128, art. no. 12. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. ISSN: 18688969, ISBN: 9783959771030
    [doi] [bib] [arXiv] [Paper]
  38. Veronica Guerrini, Giovanna Rosone: Lightweight Metagenomic Classification via eBWT. Algorithms for Computational Biology. AlCoB 2019. Lecture Notes in Computer Science, vol 11488. Springer, Cham. ISSN: 03029743, ISBN: 9783030181734
    [doi] [bib] [Slide] [Paper]
  39. 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. Lecture Notes in Computer Science, vol 11147. Springer, Cham.
    [doi] [bib] [Paper]
  40. Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto: The colored longest common prefix array computed via sequential scans. SPIRE 2018. Lecture Notes in Computer Science, vol 11147. Springer, Cham.
    [doi] [bib] [arXiv] [Paper]
  41. Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: Block Sorting-Based Transformations on Words: Beyond the Magic BWT. DLT 2018. Lecture Notes in Computer Science, vol 11088. Springer, Cham.
    [doi] [bib] [Paper]
  42. Mai Alzamel, Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis and Giovanna Rosone: Degenerate String Comparison and Applications. WABI 2018. Leibniz International Proceedings in Informatics, LIPIcs 2018, 113, art. no. 21, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. doi: 10.4230/LIPIcs.WABI.2018.21
    [doi] [bib] [Paper]
  43. Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone: Detecting mutations by eBWT. WABI 2018. Leibniz International Proceedings in Informatics, LIPIcs, 2018, 113, art. no. 3, Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. doi: 10.4230/LIPIcs.WABI.2018.3
    [doi] [bib] [arXiv] [Paper]
  44. Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: Burrows-Wheeler Transform and Run-Length Enconding. WORDS 2017. Lecture Notes in Computer Science, vol 10432, pp 228-239, 2017. doi: 10.1007/978-3-319-66396-8_21, Springer International Publishing.
    [doi] [bib] [Paper]
  45. Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone: Pattern Matching on Elastic-Degenerate Text with Errors. SPIRE 2017. Lecture Notes in Computer Science, vol 10508, pp 74-90, 2017. doi: 10.1007/978-3-319-67428-5_7. Springer International Publishing.
    [doi] [bib] [Paper]
  46. Roberto Grossi, Costas Iliopoulos, Chang Liu, Nadia Pisanti, Solon Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani and Luca Versari: On-line pattern matching on similar texts. CPM 2017. Leibniz International Proceedings in Informatics (LIPIcs), vol. 78, pp 9:1-9:14, 2017. ISBN 978-3-95977-039-2, ISSN 1868-8969. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik.
    [doi] [bib] [Paper]
  47. Giovanna Rosone, Marinella Sciortino: The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words. CiE 2013. Lecture Notes in Computer Science. Volume 7921, pp 353-364, 2013. Print ISBN 978-3-642-39052-4, Online ISBN 978-3-642-39053-1, doi: 10.1007/978-3-642-39053-1_42. Springer Berlin / Heidelberg.
    [doi] [bib] [slides]
  48. Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: Suffixes, Conjugates and Lyndon Words. DLT 2013. Lecture Notes in Computer Science. Volume 7907, 2013, pp 131-142. Print ISBN 978-3-642-38770-8, Online ISBN 978-3-642-38771-5, doi: 10.1007/978-3-642-38771-5_13. Springer Berlin / Heidelberg.
    [doi] [bib] [slides]
  49. Sabrina Mantaci, Antonio Restivo, Giovanna Rosone and Marinella Sciortino. Sorting suffixes of a text via its Lyndon Factorization. Proceedings of PSC 2013, pp. 119-127. ISBN: 978-80-01-05330-0.
    [bib] [arXiv] [slides]
  50. Markus J. Bauer, Anthony J. Cox, Giovanna Rosone and Marinella Sciortino: Lightweight LCP Construction for Next-Generation Sequencing Datasets. WABI 2012. Lecture Notes in Bioinformatics. Volume 7534, pp 326-337, 2012. SubSeries of Lecture Notes in Computer Science. Print ISBN 978-3-642-33121-3, Online ISBN978-3-642-33122-0, doi: 10.1007/978-3-642-33122-0_26. Springer Berlin / Heidelberg.
    [doi] [bib] [arXiv] [slides]
  51. Anthony Cox, Tobias Jakobi, Giovanna Rosone and Ole Schulz-Trieglaff. Comparing DNA sequence collections by direct comparison of compressed text indexes. WABI 2012. Lecture Notes in Bioinformatics. Volume 7534, pp 214-224, 2012. SubSeries of Lecture Notes in Computer Science. Print ISBN 978-3-642-33121-3, Online ISBN 978-3-642-33122-0, doi: 10.1007/978-3-642-33122-0_17. Springer Berlin / Heidelberg.
    [doi] [arXiv] [bib]
  52. Markus J. Bauer, Anthony J. Cox, Giovanna Rosone: Lightweight BWT Construction for Very Large String Collections. Combinatorial Pattern Matching - 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings. Lecture Notes in Computer Science 6661: 219-231, ISBN 978-3-642-21457-8, doi: 10.1007/978-3-642-21458-5_20, Springer 2011.
    [doi] [bib] [slides (PRIN)]
  53. Antonio Restivo, Giovanna Rosone: Balanced words having simple Burrows-Wheeler Transform. 13th International Conference on Developements in Language Theory (DLT 2009), Stuttgart, Germany, 30 June - 3 July 2009: Lecture Notes in Computer Science, Volume 5583/2009, 431-442, Print ISBN 978-3-642-02736-9, Online ISBN 978-3-642-02737-6, doi: 10.1007/978-3-642-02737-6_35. Springer-Verlag, Berlin, Heidelberg, 2009.
    [bib] [doi] [slides]
  54. 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. Lecture Notes in Computer Science, Volume 3537/2005, 178-189, Print ISBN 978-3-540-26201-5, Online ISBN 978-3-540-31562-9, doi: 10.1007/11496656_16. Springer-Verlag, Berlin, Heidelberg, 2005.
    [doi] [bib] [slides]
  55. Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: A New Combinatorial Approach to Sequence Comparison. ICTCS 2005. Lecture Notes in Computer Science, 2005, Volume 3701/2005, 348-359, Print ISBN 978-3-540-29106-0, Online ISBN 978-3-540-32024-1, doi: 10.1007/11560586_28. Springer-Verlag, Berlin, Heidelberg, 2005.
    [doi] [bib]

Workshops

Talks in Workshops


  • Giovanna Rosone: Compression based on Multi-string BWT. Invited Talk to 17th Workshop on Compression, Text, and Algorithms (WCTA 2022), Concepción-Chile, November 11, 2022.
    [slides]
  • Giovanna Rosone: Compression and analysis of DNA sequences via EBWT. Invited Talk to Mathematical Foundations in Bioinformatics (MatBio) 2017, London, September 14, 2017.
    [slides]
  • Giovanna Rosone: The Burrows-Wheeler Transform: from Combinatorics on Words to Indexing Problems. Workshop FLA 2016, Naples, January 14-16, 2016.
    [slides]
  • Giovanna Rosone: Extended Burrows-Wheeler Transform and analysis of biological sequences. Workshop on "Combinatorial structures for sequence analysis in bioinformatics", PRIN 2010-2011, Milano, 27 November 2013.
    [slides]
  • Giovanna Rosone: Ordinamento dei suffissi di un testo mediante la sua fattorizzazione di Lyndon. Incontro di Combinatoria delle Parole. PRIN 2010-2011, Palermo, 10-11 october 2013.
    [slides]
  • Giovanna Rosone: Lightweight BWT Construction for Very Large String Collections. Workshop PRIN 2007, Milano, 5-7 September 2011.
    [slides]
  • Giovanna Rosone: "Balanced Words and Compression". Annual Project Meeting Italy-Israel FIRB Project "Pattern Discovery in Discrete Structures, with Applications to Bioinformatics" (FIRB 2008), Palermo, 19-20 February 2008.

Other papers

Other research papers


  • Fabio Garofalo, Daniele Greco, Giovanna Rosone, Marinella Sciortino, Parallel Computation of Matching Statistics and Average Common Substring. BITS2019-Analysis of Big Omics Data. Algorithms and Tools for the Analysis of Big Omics Data. 16th Annual Meeting of the Bioinformatics Italian Society. June 26-28, 2019, Palermo, Italy. Oral Presentation. Extended abstract. [Slide]
  • Nicola Prezza, Nadia Pisanti, Marinella Sciortino, and Giovanna Rosone, Lightweight Reference-Free Variation Detection using the Burrows-Wheeler Transform. BITS2019-Analysis of Big Omics Data. 16th Annual Meeting of the Bioinformatics Italian Society. June 26-28, 2019, Palermo, Italy. Poster. [Poster]
  • Veronica Guerrini, Giovanna Rosone Metagenomic analysis through the eBWT. BITS2019. 16th Annual Meeting of the Bioinformatics Italian Society. June 26-28, 2019, Palermo, Italy. Oral Presentation. Extended abstract. [Slide]
  • Giovanna Rosone BWT / eBWT similarity. 25 Years of the Burrows-Wheeler Transform. June 10 – 14 , 2019, Dagstuhl Seminar 19241 [Slide]
  • Antonio Restivo and Giovanna Rosone: On the product of balanced sequences, 13th Mons Theoretical Computer Science Days (JM 2010). Amiens, France. September 6-10, 2010.
  • Antonio Restivo and Giovanna Rosone: On Balancing of a Direct Product, 11th Italian Conference on Theoretical Computer Science (ICTCS 2009). Cremona, Italy, September 28-30, 2009.
  • Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino: A new sequence distance measure based on the Burrows-Wheeler transform. Bioinformatics Italian Society (BITS 2005), page 82, March 2005.

Thesis

Thesis


  • PhD Thesis: "Balancing and clustering of words: a combinatorial analysis of the Burrows & Wheeler Transform", under the supervision of Prof. Antonio Restivo, 2010;
    [slides]
  • Master's Degree Thesis: "Estensione della trasformata di Burrows & Wheeler ed applicazioni" ("An extension of the Burrows & Wheeler Transform and applications"), under the supervision of Prof. Antonio Restivo, 2006;
    [slides (in ITA)]
  • Degree Thesis: "Trasformata di Burrows-Wheeler: compressione e combinatoria delle parole" ("The Burrows & Wheeler Transform: Compression and Combinatorics on Words"), under the supervision of Prof. Antonio Restivo, 2003.
Articles

Avviso di Copyright / Copyright Notice

I documenti (inclusi i tools) on-line in questo sito sono forniti al fine di assicurare la tempestiva diffusione dei risultati dell'attività di ricerca a fini non commerciali. I diritti di copyright e ogni altro diritto connesso sono riservati agli autori e agli aventi diritto, anche se essi hanno reso consultabili i documenti qui in forma elettronica. Resta inteso che chiunque effettui il download di tali lavori dovrà aderire ai termini e alle limitazioni imposte dal copyright. Questi documenti sono intesi per uso personale e non possono essere ridistribuiti senza il consenso esplicito degli autori e dei possessori dei diritti di copyright.


The on-line documents (included the tools) in this site are provided as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works are intended for personal use only, and may not be reposted without the explicit permission of the copyright holder.

top