Articles

Journal papers

  1. 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]
  2. 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]
  3. 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]
  4. 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]
  5. 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]
  6. 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]
  7. 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]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. 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]

  14. papers

    Conference papers and book chapters


  15. Ayad, Lorraine A. K., Bernardini, Giulia, Grossi, Roberto, Iliopoulos, Costas S., Pisanti, Nadia, Pissis, Solon P., Rosone, Giovanna. Longest Property-Preserved Common Factor. SPIRE 2018. Lecture Notes in Computer Science , vol 11147. Springer, Cham.
    [doi] [bib] [Paper]
  16. Garofalo, Fabio and Rosone, Giovanna and Sciortino, Marinella and Verzotto, Davide: 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]
  17. Giancarlo, Raffaele and Manzini, Giovanni and Restivo, Antonio and Rosone, Giovanna and Sciortino, Marinella: Block Sorting-Based Transformations on Words: Beyond the Magic BWT . DLT 2018. Lecture Notes in Computer Science , vol 11088. Springer, Cham.
    [doi] [bib] [Paper]
  18. 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] [bib] [Paper]
  19. Nicola Prezza, Nadia Pisanti, Marinella Sciortino and 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] [bib] [arXiv] [Paper]
  20. 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]
  21. 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]
  22. 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]
  23. 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]
  24. 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]
  25. 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]
  26. 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]
  27. 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]
  28. 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)]
  29. 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]
  30. 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]
  31. 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



Other papers

Other research papers



Thesis

Thesis


top