Articles

Journal papers

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

  11. papers

    Conference papers and book chapters


  12. Giovanna Rosone, Marinella Sciortino: The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words . CiE 2013. Lecture Notes in Computer Science. Volume 7921, 2013, pp 353-364. 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] [slides] [bib]
  13. 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] [slides] [bib]
  14. 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.
    [arXiv] [slides] [bib]
  15. 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] [arXiv] [slides] [bib]
  16. 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]
  17. 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] [slides (PRIN)] [bib]
  18. 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.
    [doi] [slides] [bib]
  19. 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] [slides] [bib]
  20. 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