Sabrina Mantaci

According to our database, Sabrina Mantaci authored at least 36 papers between 1994 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Isometric Words Based on Swap and Mismatch Distance.

Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci

Proceedings of the Developments in Language Theory - 27th International Conference, 2023

Hypercubes and Isometric Words Based on Swap and Mismatch Distance.

Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci

Proceedings of the Descriptional Complexity of Formal Systems, 2023

2021

A combinatorial view on string attractors.

Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino

Theor. Comput. Sci., 2021

A new distance based on minimal absent words and applications to biological sequences.

Giuseppa Castiglione, Jia Gao, Sabrina Mantaci, Antonio Restivo

CoRR, 2021

2020

Some Investigations on Similarity Measures Based on Absent Words.

Giuseppa Castiglione, Sabrina Mantaci, Antonio Restivo

Fundam. Informaticae, 2020

2019

Inducing the Lyndon Array.

Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles

Proceedings of the String Processing and Information Retrieval, 2019

String Attractors and Combinatorics on Words.

Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino

Proceedings of the 20th Italian Conference on Theoretical Computer Science, 2019

2017

Measuring the clustering effect of BWT via RLE.

Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Luca Versari

Theor. Comput. Sci., 2017

Preface.

Dora Giammarresi, Sabrina Mantaci, Marinella Sciortino, Filippo Mignosi

Theor. Comput. Sci., 2017

On the decomposition of prefix codes.

Clelia De Felice, Sabrina Mantaci, Antonio Restivo

Theor. Comput. Sci., 2017

Preface.

Mariangiola Dezani, Sabrina Mantaci, Marinella Sciortino

Math. Struct. Comput. Sci., 2017

On Fixed Points of the Burrows-Wheeler Transform.

Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Floriana Russo, Marinella Sciortino

Fundam. Informaticae, 2017

Burrows-Wheeler Transform and Run-Length Enconding.

Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino

Proceedings of the Combinatorics on Words - 11th International Conference, 2017

2015

A Generalization of Girod's Bidirectional Decoding Method to Codes with a Finite Deciphering Delay.

Laura Giambruno, Sabrina Mantaci, Jean Néraud, Carla Selmi

Int. J. Found. Comput. Sci., 2015

2014

Suffix array and Lyndon factorization of a text.

Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino

J. Discrete Algorithms, 2014

Sorting conjugates and Suffixes of Words in a Multiset.

Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino

Int. J. Found. Comput. Sci., 2014

2013

Sorting Suffixes of a Text via its Lyndon Factorization.

Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino

Proceedings of the Prague Stringology Conference 2013, Prague, Czech Republic, 2013

Suffixes, Conjugates and Lyndon Words.

Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino

Proceedings of the Developments in Language Theory - 17th International Conference, 2013

2012

On the size of transducers for bidirectional decoding of prefix codes.

Laura Giambruno, Sabrina Mantaci

RAIRO Theor. Informatics Appl., 2012

2010

Transducers for the bidirectional decoding of prefix codes.

Laura Giambruno, Sabrina Mantaci

Theor. Comput. Sci., 2010

Balance Properties and Distribution of Squares in Circular Words.

Roberto Mantaci, Sabrina Mantaci, Antonio Restivo

Int. J. Found. Comput. Sci., 2010

2008

A New Combinatorial Approach to Sequence Comparison.

Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino

Theory Comput. Syst., 2008

Distance measures for biological sequences: Some recent approaches.

Sabrina Mantaci, Antonio Restivo, Marinella Sciortino

Int. J. Approx. Reason., 2008

2007

An extension of the Burrows-Wheeler Transform.

Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino

Theor. Comput. Sci., 2007

2005

An Extension of the Burrows Wheeler Transform to k Words.

Sabrina Mantaci, Antonio Restivo, Marinella Sciortino

Proceedings of the 2005 Data Compression Conference (DCC 2005), 2005

An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression.

Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino

Proceedings of the Combinatorial Pattern Matching, 16th Annual Symposium, 2005

2003

Burrows-Wheeler transform and Sturmian words.

Sabrina Mantaci, Antonio Restivo, Marinella Sciortino

Inf. Process. Lett., 2003

2001

Codes and equations on trees.

Sabrina Mantaci, Antonio Restivo

Theor. Comput. Sci., 2001

2000

Bilinear Functions and Trees over the (max, +) Semiring.

Sabrina Mantaci, Vincent D. Blondel, Jean Mairesse

Proceedings of the Mathematical Foundations of Computer Science 2000, 2000

1999

Defect Theorems for Trees.

Juhani Karhumäki, Sabrina Mantaci

Fundam. Informaticae, 1999

1998

Periodicities on Trees.

Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo

Theor. Comput. Sci., 1998

1997

An Algorithm for the Solution of Tree Equations.

Sabrina Mantaci, Daniele Micciancio

Proceedings of the TAPSOFT'97: Theory and Practice of Software Development, 1997

Tree Codes and Equations.

Sabrina Mantaci, Antonio Restivo

Proceedings of the 3rd International Conference Developments in Language Theory, 1997

Indecomposable prefix codes and prime trees.

Maria Gabriella Castelli, Daniela Guaiana, Sabrina Mantaci

Proceedings of the 3rd International Conference Developments in Language Theory, 1997

1996

Equations on Trees.

Sabrina Mantaci, Antonio Restivo

Proceedings of the Mathematical Foundations of Computer Science 1996, 1996

1994

A Periodicity Theorem for Trees.

Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo

Proceedings of the Technology and Foundations - Information Processing '94, Volume 1, Proceedings of the IFIP 13th World Computer Congress, Hamburg, Germany, 28 August, 1994