Marinella Sciortino

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 46

Top Topics

Top Venues

Theor. Comput. Sci.

Publications

Giuseppe Romana, Marinella Sciortino, Cristian Urbina
Exploring Repetitiveness Measures for Two-Dimensional Strings. CoRR (2024)
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
r-indexing the eBWT. Inf. Comput. 298 (2024)
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
Bit catastrophes for the Burrows-Wheeler Transform. CoRR (2024)
Julien Cassaigne, France Gheeraert, Antonio Restivo, Giuseppe Romana, Marinella Sciortino, Manon Stipulanti
New string attractor-based complexities for infinite words. J. Comb. Theory, Ser. A 208 (2024)
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
Bit Catastrophes for the Burrows-Wheeler Transform. DLT (2023)
Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
Computing matching statistics on Wheeler DFAs. DCC (2023)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A new class of string transformations for compressed text indexing. Inf. Comput. 294 (2023)
Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
On the Impact of Morphisms on BWT-Runs. CPM (2023)
Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
Computing matching statistics on Wheeler DFAs. CoRR (2023)
Travis Gagie, Giovanni Manzini, Marinella Sciortino
Teaching the Burrows-Wheeler Transform via the Positional Burrows-Wheeler Transform. CoRR (2022)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A New Class of String Transformations for Compressed Text Indexing. CoRR (2022)
Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
Logarithmic equal-letter runs for BWT of purely morphic words. CoRR (2022)
Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
Burrows-Wheeler Transform on Purely Morphic Words. DCC (2022)
Antonio Restivo, Giuseppe Romana, Marinella Sciortino
String Attractors and Infinite Words. LATIN (2022)
Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words. DLT (2022)
Antonio Restivo, Giuseppe Romana, Marinella Sciortino
String Attractors and Infinite Words. CoRR (2022)
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
Computing the Original eBWT Faster, Simpler, and with Less Memory. SPIRE (2021)
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello
Novel Results on the Number of Runs of the Burrows-Wheeler-Transform. SOFSEM (2021)
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
r-Indexing the eBWT. SPIRE (2021)
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
Computing the original eBWT faster, simpler, and with less memory. CoRR (2021)
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
A combinatorial view on string attractors. Theor. Comput. Sci. 850 (2021)
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello
Novel Results on the Number of Runs of the Burrows-Wheeler-Transform. CoRR (2020)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
The Alternating BWT: An algorithmic perspective. Theor. Comput. Sci. 812 (2020)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
Variable-order reference-free variant discovery with the Burrows-Wheeler Transform. BMC Bioinform. (8) (2020)
Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles
Inducing the Lyndon Array. SPIRE (2019)
Giuseppe Città, Manuel Gentile, Mario Allegra, Marco Arrigo, Daniela Conti, Simona Ottaviano, Francesco Reale, Marinella Sciortino
The effects of mental rotation on computational thinking. Comput. Educ. 141 (2019)
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
String Attractors and Combinatorics on Words. ICTCS (2019)
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
A New Class of Searchable and Provably Highly Compressible String Transformations. CPM (2019)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
The Alternating BWT: an algorithmic perspective. CoRR (2019)
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
A New Class of Searchable and Provably Highly Compressible String Transformations. CoRR (2019)
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
String Attractors and Combinatorics on Words. CoRR (2019)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
SNPs detection by eBWT positional clustering. Algorithms Mol. Biol. 14 (1) (2019)
Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles
Inducing the Lyndon Array. CoRR (2019)
Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto
The Colored Longest Common Prefix Array Computed via Sequential Scans. SPIRE (2018)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Block Sorting-Based Transformations on Words: Beyond the Magic BWT. DLT (2018)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
Detecting Mutations by eBWT. WABI (2018)
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
Detecting Mutations by eBWT. CoRR (2018)
Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto
The colored longest common prefix array computed via sequential scans. CoRR (2018)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Floriana Russo, Marinella Sciortino
On Fixed Points of the Burrows-Wheeler Transform. Fundam. Informaticae 154 (1-4) (2017)
Dora Giammarresi, Sabrina Mantaci, Marinella Sciortino, Filippo Mignosi
Preface. Theor. Comput. Sci. 658 (2017)
Mariangiola Dezani, Sabrina Mantaci, Marinella Sciortino
Preface. Math. Struct. Comput. Sci. 27 (2) (2017)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Burrows-Wheeler Transform and Run-Length Enconding. WORDS (2017)
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
Cyclic complexity of words. J. Comb. Theory, Ser. A 145 (2017)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Luca Versari
Measuring the clustering effect of BWT via RLE. Theor. Comput. Sci. 698 (2017)
Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino
Lightweight LCP Construction for Very Large Collections of Strings. CoRR (2016)
Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino
Lightweight LCP construction for very large collections of strings. J. Discrete Algorithms 37 (2016)
Giusi Castiglione, Marinella Sciortino
Standard Sturmian words and automata minimization algorithms. Theor. Comput. Sci. 601 (2015)
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
Cyclic Complexity of Words. CoRR (2014)
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino
Universal Lyndon Words. CoRR (2014)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Suffix array and Lyndon factorization of a text. J. Discrete Algorithms 28 (2014)
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino
Universal Lyndon Words. MFCS (1) (2014)
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
Cyclic Complexity of Words. MFCS (1) (2014)
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Sorting conjugates and Suffixes of Words in a Multiset. Int. J. Found. Comput. Sci. 25 (8) (2014)
Giusi Castiglione, Marinella Sciortino
Epichristoffel Words and Minimization of Moore Automata. Fundam. Informaticae 134 (3-4) (2014)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Sorting suffixes of a text via its Lyndon Factorization. CoRR (2013)
Giusi Castiglione, Marinella Sciortino
Words, Trees and Automata Minimization. WORDS (2013)
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Suffixes, Conjugates and Lyndon Words. Developments in Language Theory (2013)
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone, Marinella Sciortino
Lightweight LCP Construction for Next-Generation Sequencing Datasets CoRR (2013)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Sorting Suffixes of a Text via its Lyndon Factorization. Stringology (2013)
Giovanna Rosone, Marinella Sciortino
The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words. CiE (2013)
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone, Marinella Sciortino
Lightweight LCP Construction for Next-Generation Sequencing Datasets. WABI (2012)
Giuseppa Castiglione, Antonio Restivo, Marinella Sciortino
Nondeterministic Moore automata and Brzozowski's minimization algorithm. Theor. Comput. Sci. 450 (2012)
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
Nondeterministic Moore Automata and Brzozowski's Algorithm. CIAA (2011)
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
Hopcroft's algorithm and tree-like automata. RAIRO Theor. Informatics Appl. 45 (1) (2011)
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
On extremal cases of Hopcroft's algorithm. Theor. Comput. Sci. 411 (38-39) (2010)
Giusi Castiglione, Cyril Nicaud, Marinella Sciortino
A Challenging Family of Automata for Classical Minimization Algorithms. CIAA (2010)
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
Circular sturmian words and Hopcroft's algorithm. Theor. Comput. Sci. 410 (43) (2009)
Giuseppa Castiglione, Antonio Restivo, Marinella Sciortino
Hopcroft's Algorithm and Tree-like Automata. ICTCS (2009)
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
On Extremal Cases of Hopcroft's Algorithm. CIAA (2009)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A New Combinatorial Approach to Sequence Comparison. Theory Comput. Syst. 42 (3) (2008)
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
Distance measures for biological sequences: Some recent approaches. Int. J. Approx. Reason. 47 (1) (2008)
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
Hopcroft's Algorithm and Cyclic Automata. LATA (2008)
Marinella Sciortino, Luca Q. Zamboni
Suffix Automata and Standard Sturmian Words. Developments in Language Theory (2007)
Raffaele Giancarlo, Antonio Restivo, Marinella Sciortino
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization. Theor. Comput. Sci. 387 (3) (2007)
Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Languages with mismatches. Theor. Comput. Sci. 385 (1-3) (2007)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
An extension of the Burrows-Wheeler Transform. Theor. Comput. Sci. 387 (3) (2007)
Gabriele Fici, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Word assembly through minimal forbidden words. Theor. Comput. Sci. 359 (1-3) (2006)
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
An Extension of the Burrows Wheeler Transform to k Words. DCC (2005)
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)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A New Combinatorial Approach to Sequence Comparison. ICTCS (2005)
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino
Boosting textual compression in optimal linear time. J. ACM 52 (4) (2005)
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
Burrows-Wheeler transform and Sturmian words. Inf. Process. Lett. 86 (5) (2003)
Raffaele Giancarlo, Marinella Sciortino
Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms. CPM (2003)
Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Indexing Structures for Approximate String Matching. CIAC (2003)
Marie-Pierre Béal, Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Computing forbidden words of regular languages. Fundam. Informaticae 56 (1-2) (2003)
Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Words and forbidden factors. Theor. Comput. Sci. 273 (1-2) (2002)
Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Forbidden Factors and Fragment Assembly. RAIRO Theor. Informatics Appl. 35 (6) (2001)
Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Forbidden Factors and Fragment Assembly. Developments in Language Theory (2001)
Marie-Pierre Béal, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Forbidden Words in Symbolic Dynamics. Adv. Appl. Math. 25 (2) (2000)
Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Forbidden Factors in Finite and Infinite Words. Jewels are Forever (1999)