Marinella Sciortino

105 papers B 10C 20Misc 1Journal 61Unranked 12
YearRankTypeTitle / Venue / Authors
2026 J jnl
Generalization of Repetitiveness Measures for Two-Dimensional Strings.
Theory Comput. Syst.
Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2025 — conf
BWT and Combinatorics on Words.
The Expanding World of Compressed Data
Gabriele Fici, Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2025 — conf
BWT for String Collections.
The Expanding World of Compressed Data
Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti, Giovanna Rosone, Marinella Sciortino
2025 J jnl
BWT for string collections.
CoRR
Davide Cenzato, Zsuzsanna Lipták, Nadia Pisanti, Giovanna Rosone, Marinella Sciortino
2025 J jnl
Bit Catastrophes for the Burrows-Wheeler Transform.
Theory Comput. Syst.
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2025 — conf
Faster Run-Length Compressed Suffix Arrays.
From Strings to Graphs, and Back Again
Nathaniel K. Brown, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino
2025 J jnl
Generalization of Repetitiveness Measures for Two-Dimensional Strings.
CoRR
Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2025 B conf
Morphisms and BWT-Run Sensitivity.
MFCS
Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2025 J jnl
Morphisms and BWT-run Sensitivity.
CoRR
Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2025 J jnl
Unclustered BWTs of any Length over Non-Binary Alphabets.
CoRR
Gabriele Fici, Estéban Gabory, Giuseppe Romana, Marinella Sciortino
2024 J jnl
Bit catastrophes for the Burrows-Wheeler Transform.
CoRR
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2024 J jnl
Exploring Repetitiveness Measures for Two-Dimensional Strings.
CoRR
Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2024 C conf
Generalization of Repetitiveness Measures for Two-Dimensional Strings.
SPIRE
Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2024 J jnl
Movelet Trees.
CoRR
Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino
2024 J jnl
New string attractor-based complexities for infinite words.
J. Comb. Theory, Ser. A
Julien Cassaigne, France Gheeraert, Antonio Restivo, Giuseppe Romana, Marinella Sciortino, Manon Stipulanti
2024 — conf
Novel XBWT-based Distance Measures for Labeled Trees.
ICTCS
Danilo G. Dolce, Sabrina Mantaci, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2024 J jnl
r-indexing the eBWT.
Inf. Comput.
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2023 J jnl
A new class of string transformations for compressed text indexing.
Inf. Comput.
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2023 C conf
Bit Catastrophes for the Burrows-Wheeler Transform.
DLT
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2023 B conf
Computing matching statistics on Wheeler DFAs.
DCC
Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
2023 J jnl
Computing matching statistics on Wheeler DFAs.
CoRR
Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
2023 B conf
On the Impact of Morphisms on BWT-Runs.
CPM
Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina
2023 — ed.
Proceedings of the 24th Italian Conference on Theoretical Computer Science, Palermo, Italy, September 13-15, 2023.
ICTCS
Giuseppa Castiglione, Marinella Sciortino
2022 J jnl
A New Class of String Transformations for Compressed Text Indexing.
CoRR
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2022 B conf
Burrows-Wheeler Transform on Purely Morphic Words.
DCC
Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
2022 C conf
Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words.
DLT
Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
2022 J jnl
Logarithmic equal-letter runs for BWT of purely morphic words.
CoRR
Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino
2022 B conf
String Attractors and Infinite Words.
LATIN
Antonio Restivo, Giuseppe Romana, Marinella Sciortino
2022 J jnl
String Attractors and Infinite Words.
CoRR
Antonio Restivo, Giuseppe Romana, Marinella Sciortino
2022 J jnl
Teaching the Burrows-Wheeler Transform via the Positional Burrows-Wheeler Transform.
CoRR
Travis Gagie, Giovanni Manzini, Marinella Sciortino
2021 J jnl
A combinatorial view on string attractors.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2021 C conf
Computing the Original eBWT Faster, Simpler, and with Less Memory.
SPIRE
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2021 J jnl
Computing the original eBWT faster, simpler, and with less memory.
CoRR
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2021 B conf
Novel Results on the Number of Runs of the Burrows-Wheeler-Transform.
SOFSEM
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello
2021 C conf
r-Indexing the eBWT.
SPIRE
Christina Boucher, Davide Cenzato, Zsuzsanna Lipták, Massimiliano Rossi, Marinella Sciortino
2020 J jnl
Novel Results on the Number of Runs of the Burrows-Wheeler-Transform.
CoRR
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello
2020 J jnl
The Alternating BWT: An algorithmic perspective.
Theor. Comput. Sci.
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2020 J jnl
Variable-order reference-free variant discovery with the Burrows-Wheeler Transform.
BMC Bioinform.
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2019 B conf
A New Class of Searchable and Provably Highly Compressible String Transformations.
CPM
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
2019 J jnl
A New Class of Searchable and Provably Highly Compressible String Transformations.
CoRR
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
2019 C conf
Inducing the Lyndon Array.
SPIRE
Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles
2019 J jnl
Inducing the Lyndon Array.
CoRR
Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles
2019 J jnl
SNPs detection by eBWT positional clustering.
Algorithms Mol. Biol.
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2019 — conf
String Attractors and Combinatorics on Words.
ICTCS
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2019 J jnl
String Attractors and Combinatorics on Words.
CoRR
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2019 J jnl
The Alternating BWT: an algorithmic perspective.
CoRR
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2019 J jnl
The effects of mental rotation on computational thinking.
Comput. Educ.
Giuseppe Città, Manuel Gentile, Mario Allegra, Marco Arrigo, Daniela Conti, Simona Ottaviano, Francesco Reale, Marinella Sciortino
2018 C conf
Block Sorting-Based Transformations on Words: Beyond the Magic BWT.
DLT
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2018 C conf
Detecting Mutations by eBWT.
WABI
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2018 J jnl
Detecting Mutations by eBWT.
CoRR
Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone
2018 C conf
The Colored Longest Common Prefix Array Computed via Sequential Scans.
SPIRE
Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto
2018 J jnl
The colored longest common prefix array computed via sequential scans.
CoRR
Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto
2017 — conf
Burrows-Wheeler Transform and Run-Length Enconding.
WORDS
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2017 J jnl
Cyclic complexity of words.
J. Comb. Theory A
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
2017 J jnl
Measuring the clustering effect of BWT via RLE.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Luca Versari
2017 J jnl
On Fixed Points of the Burrows-Wheeler Transform.
Fundam. Informaticae
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Floriana Russo, Marinella Sciortino
2017 J jnl
Preface.
Math. Struct. Comput. Sci.
Mariangiola Dezani, Sabrina Mantaci, Marinella Sciortino
2017 J jnl
Preface.
Theor. Comput. Sci.
Dora Giammarresi, Sabrina Mantaci, Marinella Sciortino, Filippo Mignosi
2017 C ed.
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
SPIRE
Gabriele Fici, Marinella Sciortino, Rossano Venturini
2016 J jnl
Lightweight LCP Construction for Very Large Collections of Strings.
CoRR
Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino
2016 J jnl
Lightweight LCP construction for very large collections of strings.
J. Discrete Algorithms
Anthony J. Cox, Fabio Garofalo, Giovanna Rosone, Marinella Sciortino
2015 J jnl
Standard Sturmian words and automata minimization algorithms.
Theor. Comput. Sci.
Giusi Castiglione, Marinella Sciortino
2014 — conf
Cyclic Complexity of Words.
MFCS (1)
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
2014 J jnl
Cyclic Complexity of Words.
CoRR
Julien Cassaigne, Gabriele Fici, Marinella Sciortino, Luca Q. Zamboni
2014 J jnl
Epichristoffel Words and Minimization of Moore Automata.
Fundam. Informaticae
Giusi Castiglione, Marinella Sciortino
2014 J jnl
Sorting conjugates and Suffixes of Words in a Multiset.
Int. J. Found. Comput. Sci.
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2014 J jnl
Suffix array and Lyndon factorization of a text.
J. Discrete Algorithms
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2014 — conf
Universal Lyndon Words.
MFCS (1)
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino
2014 J jnl
Universal Lyndon Words.
CoRR
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino
2013 J jnl
Lightweight LCP Construction for Next-Generation Sequencing Datasets
CoRR
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone, Marinella Sciortino
2013 Misc conf
Sorting Suffixes of a Text via its Lyndon Factorization.
PSC
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2013 J jnl
Sorting suffixes of a text via its Lyndon Factorization.
CoRR
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2013 C conf
Suffixes, Conjugates and Lyndon Words.
Developments in Language Theory
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2013 C conf
The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words.
CiE
Giovanna Rosone, Marinella Sciortino
2013 — conf
Words, Trees and Automata Minimization.
WORDS
Giusi Castiglione, Marinella Sciortino
2012 C conf
Lightweight LCP Construction for Next-Generation Sequencing Datasets.
WABI
Markus J. Bauer, Anthony J. Cox, Giovanna Rosone, Marinella Sciortino
2012 J jnl
Nondeterministic Moore automata and Brzozowski's minimization algorithm.
Theor. Comput. Sci.
Giuseppa Castiglione, Antonio Restivo, Marinella Sciortino
2011 J jnl
Hopcroft's algorithm and tree-like automata.
RAIRO Theor. Informatics Appl.
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2011 C conf
Nondeterministic Moore Automata and Brzozowski's Algorithm.
CIAA
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2010 C conf
A Challenging Family of Automata for Classical Minimization Algorithms.
CIAA
Giusi Castiglione, Cyril Nicaud, Marinella Sciortino
2010 J jnl
On extremal cases of Hopcroft's algorithm.
Theor. Comput. Sci.
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2009 J jnl
Circular sturmian words and Hopcroft's algorithm.
Theor. Comput. Sci.
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2009 — conf
Hopcroft's Algorithm and Tree-like Automata.
ICTCS
Giuseppa Castiglione, Antonio Restivo, Marinella Sciortino
2009 C conf
On Extremal Cases of Hopcroft's Algorithm.
CIAA
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2008 J jnl
A New Combinatorial Approach to Sequence Comparison.
Theory Comput. Syst.
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2008 J jnl
Distance measures for biological sequences: Some recent approaches.
Int. J. Approx. Reason.
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
2008 C conf
Hopcroft's Algorithm and Cyclic Automata.
LATA
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
2007 J jnl
An extension of the Burrows-Wheeler Transform.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2007 J jnl
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization.
Theor. Comput. Sci.
Raffaele Giancarlo, Antonio Restivo, Marinella Sciortino
2007 J jnl
Languages with mismatches.
Theor. Comput. Sci.
Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2007 C conf
Suffix Automata and Standard Sturmian Words.
Developments in Language Theory
Marinella Sciortino, Luca Q. Zamboni
2006 J jnl
Word assembly through minimal forbidden words.
Theor. Comput. Sci.
Gabriele Fici, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2005 — conf
A New Combinatorial Approach to Sequence Comparison.
ICTCS
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2005 B conf
An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression.
CPM
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2005 B conf
An Extension of the Burrows Wheeler Transform to k Words.
DCC
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
2005 J jnl
Boosting textual compression in optimal linear time.
J. ACM
Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino
2003 J jnl
Burrows-Wheeler transform and Sturmian words.
Inf. Process. Lett.
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
2003 J jnl
Computing forbidden words of regular languages.
Fundam. Informaticae
Marie-Pierre Béal, Maxime Crochemore, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2003 C conf
Indexing Structures for Approximate String Matching.
CIAC
Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2003 B conf
Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms.
CPM
Raffaele Giancarlo, Marinella Sciortino
2002 J jnl
Words and forbidden factors.
Theor. Comput. Sci.
Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2001 C conf
Forbidden Factors and Fragment Assembly.
Developments in Language Theory
Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2001 J jnl
Forbidden Factors and Fragment Assembly.
RAIRO Theor. Informatics Appl.
Filippo Mignosi, Antonio Restivo, Marinella Sciortino
2000 J jnl
Forbidden Words in Symbolic Dynamics.
Adv. Appl. Math.
Marie-Pierre Béal, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
1999 — conf
Forbidden Factors in Finite and Infinite Words.
Jewels are Forever
Filippo Mignosi, Antonio Restivo, Marinella Sciortino