default search action
BibTeX records: Marinella Sciortino
@article{DBLP:journals/iandc/BoucherCLRS24, author = {Christina Boucher and Davide Cenzato and Zsuzsanna Lipt{\'{a}}k and Massimiliano Rossi and Marinella Sciortino}, title = {r-indexing the eBWT}, journal = {Inf. Comput.}, volume = {298}, pages = {105155}, year = {2024}, url = {https://doi.org/10.1016/j.ic.2024.105155}, doi = {10.1016/J.IC.2024.105155}, timestamp = {Tue, 18 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iandc/BoucherCLRS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcta/CassaigneGRRSS24, author = {Julien Cassaigne and France Gheeraert and Antonio Restivo and Giuseppe Romana and Marinella Sciortino and Manon Stipulanti}, title = {New string attractor-based complexities for infinite words}, journal = {J. Comb. Theory, Ser. {A}}, volume = {208}, pages = {105936}, year = {2024}, url = {https://doi.org/10.1016/j.jcta.2024.105936}, doi = {10.1016/J.JCTA.2024.105936}, timestamp = {Thu, 22 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jcta/CassaigneGRRSS24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2404-07030, author = {Giuseppe Romana and Marinella Sciortino and Cristian Urbina}, title = {Exploring Repetitiveness Measures for Two-Dimensional Strings}, journal = {CoRR}, volume = {abs/2404.07030}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2404.07030}, doi = {10.48550/ARXIV.2404.07030}, eprinttype = {arXiv}, eprint = {2404.07030}, timestamp = {Thu, 16 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2404-07030.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2404-10426, author = {Sara Giuliani and Shunsuke Inenaga and Zsuzsanna Lipt{\'{a}}k and Giuseppe Romana and Marinella Sciortino and Cristian Urbina}, title = {Bit catastrophes for the Burrows-Wheeler Transform}, journal = {CoRR}, volume = {abs/2404.10426}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2404.10426}, doi = {10.48550/ARXIV.2404.10426}, eprinttype = {arXiv}, eprint = {2404.10426}, timestamp = {Wed, 15 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2404-10426.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2408-04537, author = {Travis Gagie and Giovanni Manzini and Gonzalo Navarro and Marinella Sciortino}, title = {Movelet Trees}, journal = {CoRR}, volume = {abs/2408.04537}, year = {2024}, url = {https://doi.org/10.48550/arXiv.2408.04537}, doi = {10.48550/ARXIV.2408.04537}, eprinttype = {arXiv}, eprint = {2408.04537}, timestamp = {Fri, 13 Sep 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2408-04537.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/GiancarloMRRS23, author = {Raffaele Giancarlo and Giovanni Manzini and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, title = {A new class of string transformations for compressed text indexing}, journal = {Inf. Comput.}, volume = {294}, pages = {105068}, year = {2023}, url = {https://doi.org/10.1016/j.ic.2023.105068}, doi = {10.1016/J.IC.2023.105068}, timestamp = {Wed, 01 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/GiancarloMRRS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/FiciRSU23, author = {Gabriele Fici and Giuseppe Romana and Marinella Sciortino and Cristian Urbina}, editor = {Laurent Bulteau and Zsuzsanna Lipt{\'{a}}k}, title = {On the Impact of Morphisms on BWT-Runs}, booktitle = {34th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2023, June 26-28, 2023, Marne-la-Vall{\'{e}}e, France}, series = {LIPIcs}, volume = {259}, pages = {10:1--10:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.CPM.2023.10}, doi = {10.4230/LIPICS.CPM.2023.10}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/FiciRSU23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/ConteCGMPS23, author = {Alessio Conte and Nicola Cotumaccio and Travis Gagie and Giovanni Manzini and Nicola Prezza and Marinella Sciortino}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {Computing matching statistics on Wheeler DFAs}, booktitle = {Data Compression Conference, {DCC} 2023, Snowbird, UT, USA, March 21-24, 2023}, pages = {150--159}, publisher = {{IEEE}}, year = {2023}, url = {https://doi.org/10.1109/DCC55655.2023.00023}, doi = {10.1109/DCC55655.2023.00023}, timestamp = {Mon, 29 May 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dcc/ConteCGMPS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/GiulianiILRSU23, author = {Sara Giuliani and Shunsuke Inenaga and Zsuzsanna Lipt{\'{a}}k and Giuseppe Romana and Marinella Sciortino and Cristian Urbina}, editor = {Frank Drewes and Mikhail Volkov}, title = {Bit Catastrophes for the Burrows-Wheeler Transform}, booktitle = {Developments in Language Theory - 27th International Conference, {DLT} 2023, Ume{\aa}, Sweden, June 12-16, 2023, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13911}, pages = {86--99}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-33264-7\_8}, doi = {10.1007/978-3-031-33264-7\_8}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dlt/GiulianiILRSU23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/ictcs/2023, editor = {Giuseppa Castiglione and Marinella Sciortino}, title = {Proceedings of the 24th Italian Conference on Theoretical Computer Science, Palermo, Italy, September 13-15, 2023}, series = {{CEUR} Workshop Proceedings}, volume = {3587}, publisher = {CEUR-WS.org}, year = {2023}, url = {https://ceur-ws.org/Vol-3587}, urn = {urn:nbn:de:0074-3587-5}, timestamp = {Mon, 18 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ictcs/2023.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2301-05338, author = {Alessio Conte and Nicola Cotumaccio and Travis Gagie and Giovanni Manzini and Nicola Prezza and Marinella Sciortino}, title = {Computing matching statistics on Wheeler DFAs}, journal = {CoRR}, volume = {abs/2301.05338}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2301.05338}, doi = {10.48550/ARXIV.2301.05338}, eprinttype = {arXiv}, eprint = {2301.05338}, timestamp = {Thu, 19 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2301-05338.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/FrosiniMRRS22, author = {Andrea Frosini and Ilaria Mancini and Simone Rinaldi and Giuseppe Romana and Marinella Sciortino}, editor = {Ali Bilgin and Michael W. Marcellin and Joan Serra{-}Sagrist{\`{a}} and James A. Storer}, title = {Burrows-Wheeler Transform on Purely Morphic Words}, booktitle = {Data Compression Conference, {DCC} 2022, Snowbird, UT, USA, March 22-25, 2022}, pages = {452}, publisher = {{IEEE}}, year = {2022}, url = {https://doi.org/10.1109/DCC52660.2022.00063}, doi = {10.1109/DCC52660.2022.00063}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/FrosiniMRRS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/FrosiniMRRS22, author = {Andrea Frosini and Ilaria Mancini and Simone Rinaldi and Giuseppe Romana and Marinella Sciortino}, editor = {Volker Diekert and Mikhail V. Volkov}, title = {Logarithmic Equal-Letter Runs for {BWT} of Purely Morphic Words}, booktitle = {Developments in Language Theory - 26th International Conference, {DLT} 2022, Tampa, FL, USA, May 9-13, 2022, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13257}, pages = {139--151}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-05578-2\_11}, doi = {10.1007/978-3-031-05578-2\_11}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dlt/FrosiniMRRS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/latin/RestivoRS22, author = {Antonio Restivo and Giuseppe Romana and Marinella Sciortino}, editor = {Armando Casta{\~{n}}eda and Francisco Rodr{\'{\i}}guez{-}Henr{\'{\i}}quez}, title = {String Attractors and Infinite Words}, booktitle = {{LATIN} 2022: Theoretical Informatics - 15th Latin American Symposium, Guanajuato, Mexico, November 7-11, 2022, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {13568}, pages = {426--442}, publisher = {Springer}, year = {2022}, url = {https://doi.org/10.1007/978-3-031-20624-5\_26}, doi = {10.1007/978-3-031-20624-5\_26}, timestamp = {Sun, 13 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/latin/RestivoRS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2202-02609, author = {Andrea Frosini and Ilaria Mancini and Simone Rinaldi and Giuseppe Romana and Marinella Sciortino}, title = {Logarithmic equal-letter runs for {BWT} of purely morphic words}, journal = {CoRR}, volume = {abs/2202.02609}, year = {2022}, url = {https://arxiv.org/abs/2202.02609}, eprinttype = {arXiv}, eprint = {2202.02609}, timestamp = {Wed, 09 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2202-02609.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2205-05643, author = {Raffaele Giancarlo and Giovanni Manzini and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, title = {A New Class of String Transformations for Compressed Text Indexing}, journal = {CoRR}, volume = {abs/2205.05643}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2205.05643}, doi = {10.48550/ARXIV.2205.05643}, eprinttype = {arXiv}, eprint = {2205.05643}, timestamp = {Tue, 17 May 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2205-05643.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2206-00376, author = {Antonio Restivo and Giuseppe Romana and Marinella Sciortino}, title = {String Attractors and Infinite Words}, journal = {CoRR}, volume = {abs/2206.00376}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2206.00376}, doi = {10.48550/ARXIV.2206.00376}, eprinttype = {arXiv}, eprint = {2206.00376}, timestamp = {Mon, 13 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2206-00376.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2208-09840, author = {Travis Gagie and Giovanni Manzini and Marinella Sciortino}, title = {Teaching the Burrows-Wheeler Transform via the Positional Burrows-Wheeler Transform}, journal = {CoRR}, volume = {abs/2208.09840}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2208.09840}, doi = {10.48550/ARXIV.2208.09840}, eprinttype = {arXiv}, eprint = {2208.09840}, timestamp = {Mon, 29 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2208-09840.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MantaciRRRS21, author = {Sabrina Mantaci and Antonio Restivo and Giuseppe Romana and Giovanna Rosone and Marinella Sciortino}, title = {A combinatorial view on string attractors}, journal = {Theor. Comput. Sci.}, volume = {850}, pages = {236--248}, year = {2021}, url = {https://doi.org/10.1016/j.tcs.2020.11.006}, doi = {10.1016/J.TCS.2020.11.006}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MantaciRRRS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sofsem/GiulianiILPST21, author = {Sara Giuliani and Shunsuke Inenaga and Zsuzsanna Lipt{\'{a}}k and Nicola Prezza and Marinella Sciortino and Anna Toffanello}, editor = {Tom{\'{a}}s Bures and Riccardo Dondi and Johann Gamper and Giovanna Guerrini and Tomasz Jurdzinski and Claus Pahl and Florian Sikora and Prudence W. H. Wong}, title = {Novel Results on the Number of Runs of the Burrows-Wheeler-Transform}, booktitle = {{SOFSEM} 2021: Theory and Practice of Computer Science - 47th International Conference on Current Trends in Theory and Practice of Computer Science, {SOFSEM} 2021, Bolzano-Bozen, Italy, January 25-29, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12607}, pages = {249--262}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-67731-2\_18}, doi = {10.1007/978-3-030-67731-2\_18}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sofsem/GiulianiILPST21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/BoucherCL0S21, author = {Christina Boucher and Davide Cenzato and Zsuzsanna Lipt{\'{a}}k and Massimiliano Rossi and Marinella Sciortino}, editor = {Thierry Lecroq and H{\'{e}}l{\`{e}}ne Touzet}, title = {r-Indexing the eBWT}, booktitle = {String Processing and Information Retrieval - 28th International Symposium, {SPIRE} 2021, Lille, France, October 4-6, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12944}, pages = {3--12}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-86692-1\_1}, doi = {10.1007/978-3-030-86692-1\_1}, timestamp = {Mon, 10 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/BoucherCL0S21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/BoucherCL0S21a, author = {Christina Boucher and Davide Cenzato and Zsuzsanna Lipt{\'{a}}k and Massimiliano Rossi and Marinella Sciortino}, editor = {Thierry Lecroq and H{\'{e}}l{\`{e}}ne Touzet}, title = {Computing the Original eBWT Faster, Simpler, and with Less Memory}, booktitle = {String Processing and Information Retrieval - 28th International Symposium, {SPIRE} 2021, Lille, France, October 4-6, 2021, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {12944}, pages = {129--142}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-86692-1\_11}, doi = {10.1007/978-3-030-86692-1\_11}, timestamp = {Mon, 10 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/BoucherCL0S21a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2106-11191, author = {Christina Boucher and Davide Cenzato and Zsuzsanna Lipt{\'{a}}k and Massimiliano Rossi and Marinella Sciortino}, title = {Computing the original eBWT faster, simpler, and with less memory}, journal = {CoRR}, volume = {abs/2106.11191}, year = {2021}, url = {https://arxiv.org/abs/2106.11191}, eprinttype = {arXiv}, eprint = {2106.11191}, timestamp = {Mon, 10 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2106-11191.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/bmcbi/PrezzaPSR20, author = {Nicola Prezza and Nadia Pisanti and Marinella Sciortino and Giovanna Rosone}, title = {Variable-order reference-free variant discovery with the Burrows-Wheeler Transform}, journal = {{BMC} Bioinform.}, volume = {21-S}, number = {8}, pages = {260}, year = {2020}, url = {https://doi.org/10.1186/s12859-020-03586-3}, doi = {10.1186/S12859-020-03586-3}, timestamp = {Wed, 07 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/bmcbi/PrezzaPSR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/GiancarloMRRS20, author = {Raffaele Giancarlo and Giovanni Manzini and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, title = {The Alternating {BWT:} An algorithmic perspective}, journal = {Theor. Comput. Sci.}, volume = {812}, pages = {230--243}, year = {2020}, url = {https://doi.org/10.1016/j.tcs.2019.11.002}, doi = {10.1016/J.TCS.2019.11.002}, timestamp = {Sat, 05 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/GiancarloMRRS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2008-08506, author = {Sara Giuliani and Shunsuke Inenaga and Zsuzsanna Lipt{\'{a}}k and Nicola Prezza and Marinella Sciortino and Anna Toffanello}, title = {Novel Results on the Number of Runs of the Burrows-Wheeler-Transform}, journal = {CoRR}, volume = {abs/2008.08506}, year = {2020}, url = {https://arxiv.org/abs/2008.08506}, eprinttype = {arXiv}, eprint = {2008.08506}, timestamp = {Fri, 21 Aug 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2008-08506.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/almob/PrezzaPSR19, author = {Nicola Prezza and Nadia Pisanti and Marinella Sciortino and Giovanna Rosone}, title = {SNPs detection by eBWT positional clustering}, journal = {Algorithms Mol. Biol.}, volume = {14}, number = {1}, pages = {3:1--3:13}, year = {2019}, url = {https://doi.org/10.1186/s13015-019-0137-8}, doi = {10.1186/S13015-019-0137-8}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/almob/PrezzaPSR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ce/CittaGAACORS19, author = {Giuseppe Citt{\`{a}} and Manuel Gentile and Mario Allegra and Marco Arrigo and Daniela Conti and Simona Ottaviano and Francesco Reale and Marinella Sciortino}, title = {The effects of mental rotation on computational thinking}, journal = {Comput. Educ.}, volume = {141}, year = {2019}, url = {https://doi.org/10.1016/j.compedu.2019.103613}, doi = {10.1016/J.COMPEDU.2019.103613}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ce/CittaGAACORS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/GiancarloMRS19, author = {Raffaele Giancarlo and Giovanni Manzini and Giovanna Rosone and Marinella Sciortino}, editor = {Nadia Pisanti and Solon P. Pissis}, title = {A New Class of Searchable and Provably Highly Compressible String Transformations}, booktitle = {30th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2019, June 18-20, 2019, Pisa, Italy}, series = {LIPIcs}, volume = {128}, pages = {12:1--12:12}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.CPM.2019.12}, doi = {10.4230/LIPICS.CPM.2019.12}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/cpm/GiancarloMRS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ictcs/MantaciRRRS19, author = {Sabrina Mantaci and Antonio Restivo and Giuseppe Romana and Giovanna Rosone and Marinella Sciortino}, editor = {Alessandra Cherubini and Nicoletta Sabadini and Simone Tini}, title = {String Attractors and Combinatorics on Words}, booktitle = {Proceedings of the 20th Italian Conference on Theoretical Computer Science, {ICTCS} 2019, Como, Italy, September 9-11, 2019}, series = {{CEUR} Workshop Proceedings}, volume = {2504}, pages = {57--71}, publisher = {CEUR-WS.org}, year = {2019}, url = {https://ceur-ws.org/Vol-2504/paper8.pdf}, timestamp = {Fri, 10 Mar 2023 16:23:17 +0100}, biburl = {https://dblp.org/rec/conf/ictcs/MantaciRRRS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/LouzaMMST19, author = {Felipe A. Louza and Sabrina Mantaci and Giovanni Manzini and Marinella Sciortino and Guilherme P. Telles}, editor = {Nieves R. Brisaboa and Simon J. Puglisi}, title = {Inducing the Lyndon Array}, booktitle = {String Processing and Information Retrieval - 26th International Symposium, {SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11811}, pages = {138--151}, publisher = {Springer}, year = {2019}, url = {https://doi.org/10.1007/978-3-030-32686-9\_10}, doi = {10.1007/978-3-030-32686-9\_10}, timestamp = {Fri, 10 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/LouzaMMST19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1902-01280, author = {Raffaele Giancarlo and Giovanni Manzini and Giovanna Rosone and Marinella Sciortino}, title = {A New Class of Searchable and Provably Highly Compressible String Transformations}, journal = {CoRR}, volume = {abs/1902.01280}, year = {2019}, url = {http://arxiv.org/abs/1902.01280}, eprinttype = {arXiv}, eprint = {1902.01280}, timestamp = {Tue, 21 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1902-01280.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1905-12987, author = {Felipe A. Louza and Sabrina Mantaci and Giovanni Manzini and Marinella Sciortino and Guilherme P. Telles}, title = {Inducing the Lyndon Array}, journal = {CoRR}, volume = {abs/1905.12987}, year = {2019}, url = {http://arxiv.org/abs/1905.12987}, eprinttype = {arXiv}, eprint = {1905.12987}, timestamp = {Fri, 10 Jul 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1905-12987.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1907-02308, author = {Raffaele Giancarlo and Giovanni Manzini and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, title = {The Alternating {BWT:} an algorithmic perspective}, journal = {CoRR}, volume = {abs/1907.02308}, year = {2019}, url = {http://arxiv.org/abs/1907.02308}, eprinttype = {arXiv}, eprint = {1907.02308}, timestamp = {Mon, 08 Jul 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1907-02308.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1907-04660, author = {Sabrina Mantaci and Antonio Restivo and Giuseppe Romana and Giovanna Rosone and Marinella Sciortino}, title = {String Attractors and Combinatorics on Words}, journal = {CoRR}, volume = {abs/1907.04660}, year = {2019}, url = {http://arxiv.org/abs/1907.04660}, eprinttype = {arXiv}, eprint = {1907.04660}, timestamp = {Wed, 17 Jul 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1907-04660.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/GiancarloMRRS18, author = {Raffaele Giancarlo and Giovanni Manzini and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, editor = {Mizuho Hoshi and Shinnosuke Seki}, title = {Block Sorting-Based Transformations on Words: Beyond the Magic {BWT}}, booktitle = {Developments in Language Theory - 22nd International Conference, {DLT} 2018, Tokyo, Japan, September 10-14, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11088}, pages = {1--17}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-98654-8\_1}, doi = {10.1007/978-3-319-98654-8\_1}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dlt/GiancarloMRRS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spire/GarofaloRSV18, author = {Fabio Garofalo and Giovanna Rosone and Marinella Sciortino and Davide Verzotto}, editor = {Travis Gagie and Alistair Moffat and Gonzalo Navarro and Ernesto Cuadros{-}Vargas}, title = {The Colored Longest Common Prefix Array Computed via Sequential Scans}, booktitle = {String Processing and Information Retrieval - 25th International Symposium, {SPIRE} 2018, Lima, Peru, October 9-11, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {11147}, pages = {153--167}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-030-00479-8\_13}, doi = {10.1007/978-3-030-00479-8\_13}, timestamp = {Wed, 28 Feb 2024 00:16:41 +0100}, biburl = {https://dblp.org/rec/conf/spire/GarofaloRSV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wabi/PrezzaPSR18, author = {Nicola Prezza and Nadia Pisanti and Marinella Sciortino and Giovanna Rosone}, editor = {Laxmi Parida and Esko Ukkonen}, title = {Detecting Mutations by eBWT}, booktitle = {18th International Workshop on Algorithms in Bioinformatics, {WABI} 2018, August 20-22, 2018, Helsinki, Finland}, series = {LIPIcs}, volume = {113}, pages = {3:1--3:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.WABI.2018.3}, doi = {10.4230/LIPICS.WABI.2018.3}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/wabi/PrezzaPSR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1805-01876, author = {Nicola Prezza and Nadia Pisanti and Marinella Sciortino and Giovanna Rosone}, title = {Detecting Mutations by eBWT}, journal = {CoRR}, volume = {abs/1805.01876}, year = {2018}, url = {http://arxiv.org/abs/1805.01876}, eprinttype = {arXiv}, eprint = {1805.01876}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1805-01876.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1807-07596, author = {Fabio Garofalo and Giovanna Rosone and Marinella Sciortino and Davide Verzotto}, title = {The colored longest common prefix array computed via sequential scans}, journal = {CoRR}, volume = {abs/1807.07596}, year = {2018}, url = {http://arxiv.org/abs/1807.07596}, eprinttype = {arXiv}, eprint = {1807.07596}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1807-07596.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/MantaciRRRS17, author = {Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Floriana Russo and Marinella Sciortino}, title = {On Fixed Points of the Burrows-Wheeler Transform}, journal = {Fundam. Informaticae}, volume = {154}, number = {1-4}, pages = {277--288}, year = {2017}, url = {https://doi.org/10.3233/FI-2017-1566}, doi = {10.3233/FI-2017-1566}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/fuin/MantaciRRRS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/CassaigneFSZ17, author = {Julien Cassaigne and Gabriele Fici and Marinella Sciortino and Luca Q. Zamboni}, title = {Cyclic complexity of words}, journal = {J. Comb. Theory {A}}, volume = {145}, pages = {36--56}, year = {2017}, url = {https://doi.org/10.1016/j.jcta.2016.07.002}, doi = {10.1016/J.JCTA.2016.07.002}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/CassaigneFSZ17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mscs/DezaniMS17, author = {Mariangiola Dezani and Sabrina Mantaci and Marinella Sciortino}, title = {Preface}, journal = {Math. Struct. Comput. Sci.}, volume = {27}, number = {2}, pages = {92--93}, year = {2017}, url = {https://doi.org/10.1017/S0960129515000420}, doi = {10.1017/S0960129515000420}, timestamp = {Wed, 01 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/mscs/DezaniMS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/GiammarresiMSM17, author = {Dora Giammarresi and Sabrina Mantaci and Marinella Sciortino and Filippo Mignosi}, title = {Preface}, journal = {Theor. Comput. Sci.}, volume = {658}, pages = {1--3}, year = {2017}, url = {https://doi.org/10.1016/j.tcs.2016.11.031}, doi = {10.1016/J.TCS.2016.11.031}, timestamp = {Sun, 28 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/GiammarresiMSM17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MantaciRRSV17, author = {Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino and Luca Versari}, title = {Measuring the clustering effect of {BWT} via {RLE}}, journal = {Theor. Comput. Sci.}, volume = {698}, pages = {79--87}, year = {2017}, url = {https://doi.org/10.1016/j.tcs.2017.07.015}, doi = {10.1016/J.TCS.2017.07.015}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/tcs/MantaciRRSV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cwords/MantaciRRS17, author = {Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, editor = {Srecko Brlek and Francesco Dolce and Christophe Reutenauer and {\'{E}}lise Vandomme}, title = {Burrows-Wheeler Transform and Run-Length Enconding}, booktitle = {Combinatorics on Words - 11th International Conference, {WORDS} 2017, Montr{\'{e}}al, QC, Canada, September 11-15, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10432}, pages = {228--239}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-66396-8\_21}, doi = {10.1007/978-3-319-66396-8\_21}, timestamp = {Sun, 25 Oct 2020 22:54:55 +0100}, biburl = {https://dblp.org/rec/conf/cwords/MantaciRRS17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/spire/2017, editor = {Gabriele Fici and Marinella Sciortino and Rossano Venturini}, title = {String Processing and Information Retrieval - 24th International Symposium, {SPIRE} 2017, Palermo, Italy, September 26-29, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10508}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-67428-5}, doi = {10.1007/978-3-319-67428-5}, isbn = {978-3-319-67427-8}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/spire/2017.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/CoxGRS16, author = {Anthony J. Cox and Fabio Garofalo and Giovanna Rosone and Marinella Sciortino}, title = {Lightweight {LCP} construction for very large collections of strings}, journal = {J. Discrete Algorithms}, volume = {37}, pages = {17--33}, year = {2016}, url = {https://doi.org/10.1016/j.jda.2016.03.003}, doi = {10.1016/J.JDA.2016.03.003}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/CoxGRS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CoxGRS16, author = {Anthony J. Cox and Fabio Garofalo and Giovanna Rosone and Marinella Sciortino}, title = {Lightweight {LCP} Construction for Very Large Collections of Strings}, journal = {CoRR}, volume = {abs/1605.04098}, year = {2016}, url = {http://arxiv.org/abs/1605.04098}, eprinttype = {arXiv}, eprint = {1605.04098}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CoxGRS16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CastiglioneS15, author = {Giusi Castiglione and Marinella Sciortino}, title = {Standard Sturmian words and automata minimization algorithms}, journal = {Theor. Comput. Sci.}, volume = {601}, pages = {58--66}, year = {2015}, url = {https://doi.org/10.1016/j.tcs.2015.07.023}, doi = {10.1016/J.TCS.2015.07.023}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/CastiglioneS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/CastiglioneS14, author = {Giusi Castiglione and Marinella Sciortino}, title = {Epichristoffel Words and Minimization of Moore Automata}, journal = {Fundam. Informaticae}, volume = {134}, number = {3-4}, pages = {319--333}, year = {2014}, url = {https://doi.org/10.3233/FI-2014-1104}, doi = {10.3233/FI-2014-1104}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/fuin/CastiglioneS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijfcs/BonomoMRRS14, author = {Silvia Bonomo and Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, title = {Sorting conjugates and Suffixes of Words in a Multiset}, journal = {Int. J. Found. Comput. Sci.}, volume = {25}, number = {8}, pages = {1161}, year = {2014}, url = {https://doi.org/10.1142/S0129054114400309}, doi = {10.1142/S0129054114400309}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijfcs/BonomoMRRS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jda/MantaciRRS14, author = {Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, title = {Suffix array and Lyndon factorization of a text}, journal = {J. Discrete Algorithms}, volume = {28}, pages = {2--8}, year = {2014}, url = {https://doi.org/10.1016/j.jda.2014.06.001}, doi = {10.1016/J.JDA.2014.06.001}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jda/MantaciRRS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/CarpiFHOS14, author = {Arturo Carpi and Gabriele Fici and Stepan Holub and Jakub Oprsal and Marinella Sciortino}, editor = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and Martin Dietzfelbinger and Zolt{\'{a}}n {\'{E}}sik}, title = {Universal Lyndon Words}, booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International Symposium, {MFCS} 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {8634}, pages = {135--146}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-662-44522-8\_12}, doi = {10.1007/978-3-662-44522-8\_12}, timestamp = {Tue, 14 May 2019 10:00:37 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/CarpiFHOS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/CassaigneFSZ14, author = {Julien Cassaigne and Gabriele Fici and Marinella Sciortino and Luca Q. Zamboni}, editor = {Erzs{\'{e}}bet Csuhaj{-}Varj{\'{u}} and Martin Dietzfelbinger and Zolt{\'{a}}n {\'{E}}sik}, title = {Cyclic Complexity of Words}, booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International Symposium, {MFCS} 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {8634}, pages = {159--170}, publisher = {Springer}, year = {2014}, url = {https://doi.org/10.1007/978-3-662-44522-8\_14}, doi = {10.1007/978-3-662-44522-8\_14}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/mfcs/CassaigneFSZ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CassaigneFSZ14, author = {Julien Cassaigne and Gabriele Fici and Marinella Sciortino and Luca Q. Zamboni}, title = {Cyclic Complexity of Words}, journal = {CoRR}, volume = {abs/1402.5843}, year = {2014}, url = {http://arxiv.org/abs/1402.5843}, eprinttype = {arXiv}, eprint = {1402.5843}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CassaigneFSZ14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/CarpiFHOS14, author = {Arturo Carpi and Gabriele Fici and Stepan Holub and Jakub Oprsal and Marinella Sciortino}, title = {Universal Lyndon Words}, journal = {CoRR}, volume = {abs/1406.5895}, year = {2014}, url = {http://arxiv.org/abs/1406.5895}, eprinttype = {arXiv}, eprint = {1406.5895}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/CarpiFHOS14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cie/RosoneS13, author = {Giovanna Rosone and Marinella Sciortino}, editor = {Paola Bonizzoni and Vasco Brattka and Benedikt L{\"{o}}we}, title = {The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words}, booktitle = {The Nature of Computation. Logic, Algorithms, Applications - 9th Conference on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7921}, pages = {353--364}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-39053-1\_42}, doi = {10.1007/978-3-642-39053-1\_42}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/cie/RosoneS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cwords/CastiglioneS13, author = {Giusi Castiglione and Marinella Sciortino}, editor = {Juhani Karhum{\"{a}}ki and Arto Lepist{\"{o}} and Luca Q. Zamboni}, title = {Words, Trees and Automata Minimization}, booktitle = {Combinatorics on Words - 9th International Conference, {WORDS} 2013, Turku, Finland, September 16-20. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {8079}, pages = {18--33}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-40579-2\_6}, doi = {10.1007/978-3-642-40579-2\_6}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/cwords/CastiglioneS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/BonomoMRRS13, author = {Silvia Bonomo and Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, editor = {Marie{-}Pierre B{\'{e}}al and Olivier Carton}, title = {Suffixes, Conjugates and Lyndon Words}, booktitle = {Developments in Language Theory - 17th International Conference, {DLT} 2013, Marne-la-Vall{\'{e}}e, France, June 18-21, 2013. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7907}, pages = {131--142}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-38771-5\_13}, doi = {10.1007/978-3-642-38771-5\_13}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dlt/BonomoMRRS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stringology/MantaciRRS13, author = {Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, editor = {Jan Holub and Jan Zd{\'{a}}rek}, title = {Sorting Suffixes of a Text via its Lyndon Factorization}, booktitle = {Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, September 2-4, 2013}, pages = {119--127}, publisher = {Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague}, year = {2013}, url = {http://www.stringology.org/event/2013/p11.html}, timestamp = {Wed, 10 Feb 2021 08:42:20 +0100}, biburl = {https://dblp.org/rec/conf/stringology/MantaciRRS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1305-0160, author = {Markus J. Bauer and Anthony J. Cox and Giovanna Rosone and Marinella Sciortino}, title = {Lightweight {LCP} Construction for Next-Generation Sequencing Datasets}, journal = {CoRR}, volume = {abs/1305.0160}, year = {2013}, url = {http://arxiv.org/abs/1305.0160}, eprinttype = {arXiv}, eprint = {1305.0160}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1305-0160.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/MantaciRRS13, author = {Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, title = {Sorting suffixes of a text via its Lyndon Factorization}, journal = {CoRR}, volume = {abs/1306.1366}, year = {2013}, url = {http://arxiv.org/abs/1306.1366}, eprinttype = {arXiv}, eprint = {1306.1366}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/MantaciRRS13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CastiglioneRS12, author = {Giuseppa Castiglione and Antonio Restivo and Marinella Sciortino}, title = {Nondeterministic Moore automata and Brzozowski's minimization algorithm}, journal = {Theor. Comput. Sci.}, volume = {450}, pages = {81--91}, year = {2012}, url = {https://doi.org/10.1016/j.tcs.2012.04.029}, doi = {10.1016/J.TCS.2012.04.029}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/CastiglioneRS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wabi/BauerCRS12, author = {Markus J. Bauer and Anthony J. Cox and Giovanna Rosone and Marinella Sciortino}, editor = {Benjamin J. Raphael and Jijun Tang}, title = {Lightweight {LCP} Construction for Next-Generation Sequencing Datasets}, booktitle = {Algorithms in Bioinformatics - 12th International Workshop, {WABI} 2012, Ljubljana, Slovenia, September 10-12, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7534}, pages = {326--337}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-33122-0\_26}, doi = {10.1007/978-3-642-33122-0\_26}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wabi/BauerCRS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ita/CastiglioneRS11, author = {Giusi Castiglione and Antonio Restivo and Marinella Sciortino}, title = {Hopcroft's algorithm and tree-like automata}, journal = {{RAIRO} Theor. Informatics Appl.}, volume = {45}, number = {1}, pages = {59--75}, year = {2011}, url = {https://doi.org/10.1051/ita/2011011}, doi = {10.1051/ITA/2011011}, timestamp = {Thu, 04 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ita/CastiglioneRS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wia/CastiglioneRS11, author = {Giusi Castiglione and Antonio Restivo and Marinella Sciortino}, editor = {B{\'{e}}atrice Bouchou{-}Markhoff and Pascal Caron and Jean{-}Marc Champarnaud and Denis Maurel}, title = {Nondeterministic Moore Automata and Brzozowski's Algorithm}, booktitle = {Implementation and Application of Automata - 16th International Conference, {CIAA} 2011, Blois, France, July 13-16, 2011. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {6807}, pages = {88--99}, publisher = {Springer}, year = {2011}, url = {https://doi.org/10.1007/978-3-642-22256-6\_9}, doi = {10.1007/978-3-642-22256-6\_9}, timestamp = {Tue, 14 May 2019 10:00:41 +0200}, biburl = {https://dblp.org/rec/conf/wia/CastiglioneRS11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CastiglioneRS10, author = {Giusi Castiglione and Antonio Restivo and Marinella Sciortino}, title = {On extremal cases of Hopcroft's algorithm}, journal = {Theor. Comput. Sci.}, volume = {411}, number = {38-39}, pages = {3414--3422}, year = {2010}, url = {https://doi.org/10.1016/j.tcs.2010.05.025}, doi = {10.1016/J.TCS.2010.05.025}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/CastiglioneRS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wia/CastiglioneNS10, author = {Giusi Castiglione and Cyril Nicaud and Marinella Sciortino}, editor = {Michael Domaratzki and Kai Salomaa}, title = {A Challenging Family of Automata for Classical Minimization Algorithms}, booktitle = {Implementation and Application of Automata - 15th International Conference, {CIAA} 2010, Winnipeg, MB, Canada, August 12-15, 2010. Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {6482}, pages = {251--260}, publisher = {Springer}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-18098-9\_27}, doi = {10.1007/978-3-642-18098-9\_27}, timestamp = {Tue, 14 May 2019 10:00:41 +0200}, biburl = {https://dblp.org/rec/conf/wia/CastiglioneNS10.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/CastiglioneRS09, author = {Giusi Castiglione and Antonio Restivo and Marinella Sciortino}, title = {Circular sturmian words and Hopcroft's algorithm}, journal = {Theor. Comput. Sci.}, volume = {410}, number = {43}, pages = {4372--4381}, year = {2009}, url = {https://doi.org/10.1016/j.tcs.2009.07.018}, doi = {10.1016/J.TCS.2009.07.018}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/CastiglioneRS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ictcs/CastiglioneRS09, author = {Giuseppa Castiglione and Antonio Restivo and Marinella Sciortino}, editor = {Alessandra Cherubini and Mario Coppo and Giuseppe Persiano}, title = {Hopcroft's Algorithm and Tree-like Automata}, booktitle = {Theoretical Computer Science, 11th Italian Conference, {ICTCS} 2009, Cremona, Italy, September 28-30, 2009, Proceedings}, pages = {75--81}, year = {2009}, timestamp = {Tue, 28 May 2013 14:21:59 +0200}, biburl = {https://dblp.org/rec/conf/ictcs/CastiglioneRS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wia/CastiglioneRS09, author = {Giusi Castiglione and Antonio Restivo and Marinella Sciortino}, editor = {Sebastian Maneth}, title = {On Extremal Cases of Hopcroft's Algorithm}, booktitle = {Implementation and Application of Automata, 14th International Conference, {CIAA} 2009, Sydney, Australia, July 14-17, 2009. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {5642}, pages = {14--23}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-02979-0\_5}, doi = {10.1007/978-3-642-02979-0\_5}, timestamp = {Tue, 14 May 2019 10:00:41 +0200}, biburl = {https://dblp.org/rec/conf/wia/CastiglioneRS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ijar/MantaciRS08, author = {Sabrina Mantaci and Antonio Restivo and Marinella Sciortino}, title = {Distance measures for biological sequences: Some recent approaches}, journal = {Int. J. Approx. Reason.}, volume = {47}, number = {1}, pages = {109--124}, year = {2008}, url = {https://doi.org/10.1016/j.ijar.2007.03.011}, doi = {10.1016/J.IJAR.2007.03.011}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ijar/MantaciRS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/mst/MantaciRRS08, author = {Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, title = {A New Combinatorial Approach to Sequence Comparison}, journal = {Theory Comput. Syst.}, volume = {42}, number = {3}, pages = {411--429}, year = {2008}, url = {https://doi.org/10.1007/s00224-007-9078-6}, doi = {10.1007/S00224-007-9078-6}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/mst/MantaciRRS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/lata/CastiglioneRS08, author = {Giusi Castiglione and Antonio Restivo and Marinella Sciortino}, editor = {Carlos Mart{\'{\i}}n{-}Vide and Friedrich Otto and Henning Fernau}, title = {Hopcroft's Algorithm and Cyclic Automata}, booktitle = {Language and Automata Theory and Applications, Second International Conference, {LATA} 2008, Tarragona, Spain, March 13-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5196}, pages = {172--183}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-88282-4\_17}, doi = {10.1007/978-3-540-88282-4\_17}, timestamp = {Tue, 14 May 2019 10:00:41 +0200}, biburl = {https://dblp.org/rec/conf/lata/CastiglioneRS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/EpifanioGMRS07, author = {Chiara Epifanio and Alessandra Gabriele and Filippo Mignosi and Antonio Restivo and Marinella Sciortino}, title = {Languages with mismatches}, journal = {Theor. Comput. Sci.}, volume = {385}, number = {1-3}, pages = {152--166}, year = {2007}, url = {https://doi.org/10.1016/j.tcs.2007.06.006}, doi = {10.1016/J.TCS.2007.06.006}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/EpifanioGMRS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/GiancarloRS07, author = {Raffaele Giancarlo and Antonio Restivo and Marinella Sciortino}, title = {From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization}, journal = {Theor. Comput. Sci.}, volume = {387}, number = {3}, pages = {236--248}, year = {2007}, url = {https://doi.org/10.1016/j.tcs.2007.07.019}, doi = {10.1016/J.TCS.2007.07.019}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/GiancarloRS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MantaciRRS07, author = {Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, title = {An extension of the Burrows-Wheeler Transform}, journal = {Theor. Comput. Sci.}, volume = {387}, number = {3}, pages = {298--312}, year = {2007}, url = {https://doi.org/10.1016/j.tcs.2007.07.014}, doi = {10.1016/J.TCS.2007.07.014}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MantaciRRS07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/SciortinoZ07, author = {Marinella Sciortino and Luca Q. Zamboni}, editor = {Tero Harju and Juhani Karhum{\"{a}}ki and Arto Lepist{\"{o}}}, title = {Suffix Automata and Standard Sturmian Words}, booktitle = {Developments in Language Theory, 11th International Conference, {DLT} 2007, Turku, Finland, July 3-6, 2007, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {4588}, pages = {382--398}, publisher = {Springer}, year = {2007}, url = {https://doi.org/10.1007/978-3-540-73208-2\_36}, doi = {10.1007/978-3-540-73208-2\_36}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/dlt/SciortinoZ07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/FiciMRS06, author = {Gabriele Fici and Filippo Mignosi and Antonio Restivo and Marinella Sciortino}, title = {Word assembly through minimal forbidden words}, journal = {Theor. Comput. Sci.}, volume = {359}, number = {1-3}, pages = {214--230}, year = {2006}, url = {https://doi.org/10.1016/j.tcs.2006.03.006}, doi = {10.1016/J.TCS.2006.03.006}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/FiciMRS06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/FerraginaGMS05, author = {Paolo Ferragina and Raffaele Giancarlo and Giovanni Manzini and Marinella Sciortino}, title = {Boosting textual compression in optimal linear time}, journal = {J. {ACM}}, volume = {52}, number = {4}, pages = {688--713}, year = {2005}, url = {https://doi.org/10.1145/1082036.1082043}, doi = {10.1145/1082036.1082043}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/FerraginaGMS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/MantaciRRS05, author = {Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, editor = {Alberto Apostolico and Maxime Crochemore and Kunsoo Park}, title = {An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression}, booktitle = {Combinatorial Pattern Matching, 16th Annual Symposium, {CPM} 2005, Jeju Island, Korea, June 19-22, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3537}, pages = {178--189}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11496656\_16}, doi = {10.1007/11496656\_16}, timestamp = {Tue, 14 May 2019 10:00:38 +0200}, biburl = {https://dblp.org/rec/conf/cpm/MantaciRRS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dcc/MantaciRS05, author = {Sabrina Mantaci and Antonio Restivo and Marinella Sciortino}, title = {An Extension of the Burrows Wheeler Transform to k Words}, booktitle = {2005 Data Compression Conference {(DCC} 2005), 29-31 March 2005, Snowbird, UT, {USA}}, pages = {469}, publisher = {{IEEE} Computer Society}, year = {2005}, url = {https://doi.org/10.1109/DCC.2005.13}, doi = {10.1109/DCC.2005.13}, timestamp = {Fri, 24 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/dcc/MantaciRS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ictcs/MantaciRRS05, author = {Sabrina Mantaci and Antonio Restivo and Giovanna Rosone and Marinella Sciortino}, editor = {Mario Coppo and Elena Lodi and G. Michele Pinna}, title = {A New Combinatorial Approach to Sequence Comparison}, booktitle = {Theoretical Computer Science, 9th Italian Conference, {ICTCS} 2005, Siena, Italy, October 12-14, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3701}, pages = {348--359}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11560586\_28}, doi = {10.1007/11560586\_28}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/ictcs/MantaciRRS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/fuin/BealCM03, author = {Marie{-}Pierre B{\'{e}}al and Maxime Crochemore and Filippo Mignosi and Antonio Restivo and Marinella Sciortino}, title = {Computing forbidden words of regular languages}, journal = {Fundam. Informaticae}, volume = {56}, number = {1-2}, pages = {121--135}, year = {2003}, url = {http://content.iospress.com/articles/fundamenta-informaticae/fi56-1-2-08}, timestamp = {Fri, 18 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/fuin/BealCM03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/MantaciRS03, author = {Sabrina Mantaci and Antonio Restivo and Marinella Sciortino}, title = {Burrows-Wheeler transform and Sturmian words}, journal = {Inf. Process. Lett.}, volume = {86}, number = {5}, pages = {241--246}, year = {2003}, url = {https://doi.org/10.1016/S0020-0190(02)00512-4}, doi = {10.1016/S0020-0190(02)00512-4}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/MantaciRS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ciac/GabrieleMRS03, author = {Alessandra Gabriele and Filippo Mignosi and Antonio Restivo and Marinella Sciortino}, editor = {Rossella Petreschi and Giuseppe Persiano and Riccardo Silvestri}, title = {Indexing Structures for Approximate String Matching}, booktitle = {Algorithms and Complexity, 5th Italian Conference, {CIAC} 2003, Rome, Italy, May 28-30, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2653}, pages = {140--151}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/3-540-44849-7\_20}, doi = {10.1007/3-540-44849-7\_20}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/ciac/GabrieleMRS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cpm/GiancarloS03, author = {Raffaele Giancarlo and Marinella Sciortino}, editor = {Ricardo A. Baeza{-}Yates and Edgar Ch{\'{a}}vez and Maxime Crochemore}, title = {Optimal Partitions of Strings: {A} New Class of Burrows-Wheeler Compression Algorithms}, booktitle = {Combinatorial Pattern Matching, 14th Annual Symposium, {CPM} 2003, Morelia, Michoc{\'{a}}n, Mexico, June 25-27, 2003, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {2676}, pages = {129--143}, publisher = {Springer}, year = {2003}, url = {https://doi.org/10.1007/3-540-44888-8\_10}, doi = {10.1007/3-540-44888-8\_10}, timestamp = {Sun, 25 Oct 2020 23:06:11 +0100}, biburl = {https://dblp.org/rec/conf/cpm/GiancarloS03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/MignosiRS02, author = {Filippo Mignosi and Antonio Restivo and Marinella Sciortino}, title = {Words and forbidden factors}, journal = {Theor. Comput. Sci.}, volume = {273}, number = {1-2}, pages = {99--117}, year = {2002}, url = {https://doi.org/10.1016/S0304-3975(00)00436-9}, doi = {10.1016/S0304-3975(00)00436-9}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/MignosiRS02.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ita/MignosiRS01, author = {Filippo Mignosi and Antonio Restivo and Marinella Sciortino}, title = {Forbidden Factors and Fragment Assembly}, journal = {{RAIRO} Theor. Informatics Appl.}, volume = {35}, number = {6}, pages = {565--577}, year = {2001}, url = {https://doi.org/10.1051/ita:2001132}, doi = {10.1051/ITA:2001132}, timestamp = {Mon, 25 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ita/MignosiRS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/dlt/MignosiRS01, author = {Filippo Mignosi and Antonio Restivo and Marinella Sciortino}, editor = {Werner Kuich and Grzegorz Rozenberg and Arto Salomaa}, title = {Forbidden Factors and Fragment Assembly}, booktitle = {Developments in Language Theory, 5th International Conference, {DLT} 2001, Vienna, Austria, July 16-21, 2001, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {2295}, pages = {349--358}, publisher = {Springer}, year = {2001}, url = {https://doi.org/10.1007/3-540-46011-X\_31}, doi = {10.1007/3-540-46011-X\_31}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/dlt/MignosiRS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/aam/BealMRS00, author = {Marie{-}Pierre B{\'{e}}al and Filippo Mignosi and Antonio Restivo and Marinella Sciortino}, title = {Forbidden Words in Symbolic Dynamics}, journal = {Adv. Appl. Math.}, volume = {25}, number = {2}, pages = {163--193}, year = {2000}, url = {https://doi.org/10.1006/aama.2000.0682}, doi = {10.1006/AAMA.2000.0682}, timestamp = {Fri, 30 Aug 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/aam/BealMRS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/birthday/MignosiRS99, author = {Filippo Mignosi and Antonio Restivo and Marinella Sciortino}, editor = {Juhani Karhum{\"{a}}ki and Hermann A. Maurer and Gheorghe Paun and Grzegorz Rozenberg}, title = {Forbidden Factors in Finite and Infinite Words}, booktitle = {Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa}, pages = {339--350}, publisher = {Springer}, year = {1999}, timestamp = {Mon, 29 Jul 2002 11:58:34 +0200}, biburl = {https://dblp.org/rec/conf/birthday/MignosiRS99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.