Sabrina Mantaci

55 papers B 5C 11Misc 1Journal 28Unranked 10
YearRankTypeTitle / Venue / Authors
2026 C ed.
Implementation and Application of Automata - 29th International Conference, CIAA 2025, Palermo, Italy, September 22-25, 2025, Proceedings
CIAA
Giuseppa Castiglione, Sabrina Mantaci
2025 B conf
A Family of Partial Cubes with Minimal Fibonacci Dimension.
CPM
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
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 J jnl
Characterization of Isometric Words based on Swap and Mismatch Distance.
Int. J. Found. Comput. Sci.
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2025 — conf
Generalized Fibonacci Cubes Based on Swap and Mismatch Distance.
From Strings to Graphs, and Back Again
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2025 C conf
Partial Cubes and Fibonacci Dimension: Insights and Perspectives.
DLT
Marcella Anselmo, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2024 — conf
A Comparison Between Similarity Measures Based on Minimal Absent Words: An Experimental Approach.
ICTCS
Giuseppa Castiglione, Sabrina Mantaci, Salvatore Leonardo Pizzuto, Antonio Restivo
2024 J jnl
Characterization of Isometric Words based on Swap and Mismatch Distance.
CoRR
Marcella Anselmo, Giusi Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2024 C conf
Isometric Sets of Words and Generalizations of the Fibonacci Cubes.
CiE
Marcella Anselmo, Giusi Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2024 — conf
Novel XBWT-based Distance Measures for Labeled Trees.
ICTCS
Danilo G. Dolce, Sabrina Mantaci, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2023 — conf
Hypercubes and Isometric Words Based on Swap and Mismatch Distance.
DCFS
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2023 J jnl
Hypercubes and Isometric Words based on Swap and Mismatch Distance.
CoRR
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2023 C conf
Isometric Words Based on Swap and Mismatch Distance.
DLT
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2023 J jnl
Isometric Words based on Swap and Mismatch Distance.
CoRR
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
2021 J jnl
A combinatorial view on string attractors.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
2021 J jnl
A new distance based on minimal absent words and applications to biological sequences.
CoRR
Giuseppa Castiglione, Jia Gao, Sabrina Mantaci, Antonio Restivo
2020 J jnl
Some Investigations on Similarity Measures Based on Absent Words.
Fundam. Informaticae
Giuseppa Castiglione, Sabrina Mantaci, Antonio Restivo
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 — 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
2017 — conf
Burrows-Wheeler Transform and Run-Length Enconding.
WORDS
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
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
On the decomposition of prefix codes.
Theor. Comput. Sci.
Clelia De Felice, Sabrina Mantaci, Antonio Restivo
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
2015 J jnl
A Generalization of Girod's Bidirectional Decoding Method to Codes with a Finite Deciphering Delay.
Int. J. Found. Comput. Sci.
Laura Giambruno, Sabrina Mantaci, Jean Néraud, Carla Selmi
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
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
2012 C conf
A Generalization of Girod's Bidirectional Decoding Method to Codes with a Finite Deciphering Delay.
Developments in Language Theory
Laura Giambruno, Sabrina Mantaci, Jean Néraud, Carla Selmi
2012 J jnl
On the size of transducers for bidirectional decoding of prefix codes.
RAIRO Theor. Informatics Appl.
Laura Giambruno, Sabrina Mantaci
2010 J jnl
Balance Properties and Distribution of Squares in Circular Words.
Int. J. Found. Comput. Sci.
Roberto Mantaci, Sabrina Mantaci, Antonio Restivo
2010 J jnl
Transducers for the bidirectional decoding of prefix codes.
Theor. Comput. Sci.
Laura Giambruno, Sabrina Mantaci
2008 J jnl
A New Combinatorial Approach to Sequence Comparison.
Theory Comput. Syst.
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
2008 C conf
Balance Properties and Distribution of Squares in Circular Words.
Developments in Language Theory
Roberto Mantaci, Sabrina Mantaci, Antonio Restivo
2008 J jnl
Distance measures for biological sequences: Some recent approaches.
Int. J. Approx. Reason.
Sabrina Mantaci, 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
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
2003 J jnl
Burrows-Wheeler transform and Sturmian words.
Inf. Process. Lett.
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
2001 J jnl
Codes and equations on trees.
Theor. Comput. Sci.
Sabrina Mantaci, Antonio Restivo
2000 B conf
Bilinear Functions and Trees over the (max, +) Semiring.
MFCS
Sabrina Mantaci, Vincent D. Blondel, Jean Mairesse
1999 J jnl
Defect Theorems for Trees.
Fundam. Informaticae
Juhani Karhumäki, Sabrina Mantaci
1999 C conf
Defect theorems for trees.
Developments in Language Theory
Juhani Karhumäki, Sabrina Mantaci
1998 J jnl
Periodicities on Trees.
Theor. Comput. Sci.
Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo
1997 — conf
An Algorithm for the Solution of Tree Equations.
TAPSOFT
Sabrina Mantaci, Daniele Micciancio
1997 C conf
Indecomposable prefix codes and prime trees.
Developments in Language Theory
Maria Gabriella Castelli, Daniela Guaiana, Sabrina Mantaci
1997 C conf
Tree Codes and Equations.
Developments in Language Theory
Sabrina Mantaci, Antonio Restivo
1996 B conf
Equations on Trees.
MFCS
Sabrina Mantaci, Antonio Restivo
1994 — conf
A Periodicity Theorem for Trees.
IFIP Congress (1)
Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo