Antonio Restivo

ORCID

Publication Activity (10 Years)

Years Active: 1973-2024
Publications (10 Years): 49

Top Venues

Publications

Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
Unambiguously coded shifts. Eur. J. Comb. 119 (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)
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
Decidable problems in substitution shifts. J. Comput. Syst. Sci. 143 (2024)
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
From words to pictures: Row-column combinations and Chomsky-Schützenberger theorem. Theor. Comput. Sci. 1002 (2024)
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
Row-Column Combination of Dyck Words. SOFSEM (2024)
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
Two-dimensional Dyck words. CoRR (2023)
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
Two-Dimensional Dyck Words (short paper) (text not included). ICTCS (2023)
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo, Wolfgang Steiner
Recognizability in S-adic shifts. CoRR (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)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A New Class of String Transformations for Compressed Text Indexing. CoRR (2022)
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
Reducing the local alphabet size in tiling systems by means of 2D comma-free codes. Theor. Comput. Sci. 933 (2022)
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
Reducing the local alphabet size in tiling systems by means of 2D comma-free codes. CoRR (2022)
Antonio Restivo, Giuseppe Romana, Marinella Sciortino
String Attractors and Infinite Words. LATIN (2022)
Antonio Restivo, Giuseppe Romana, Marinella Sciortino
String Attractors and Infinite Words. CoRR (2022)
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
Recognizability of morphisms. CoRR (2021)
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
Unambiguously coded systems. CoRR (2021)
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
Reducing Local Alphabet Size in Recognizable Picture Languages. DLT (2021)
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
Primitive sets of words. Theor. Comput. Sci. 866 (2021)
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
Decidable problems in substitution shifts. CoRR (2021)
Giuseppa Castiglione, Jia Gao, Sabrina Mantaci, Antonio Restivo
A new distance based on minimal absent words and applications to biological sequences. CoRR (2021)
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
A combinatorial view on string attractors. Theor. Comput. Sci. 850 (2021)
Stefano Crespi-Reghizzi, Antonio Restivo, Pierluigi San Pietro
Reducing the Local Alphabet Size in Tiling Systems for Picture Languages. ICTCS (2021)
Giuseppa Castiglione, Sabrina Mantaci, Antonio Restivo
Some Investigations on Similarity Measures Based on Absent Words. Fundam. Informaticae 171 (1-4) (2020)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
The Alternating BWT: An algorithmic perspective. Theor. Comput. Sci. 812 (2020)
Clelia De Felice, Dominique Perrin, Antonio Restivo
Aldo de Luca (1941-2018). Theor. Comput. Sci. 834 (2020)
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
Primitive Sets of Words. CoRR (2020)
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
Some variations on Lyndon words. CoRR (2019)
Gabriele Fici, Antonio Restivo, Laura Rizzo
Minimal forbidden factors of circular words. Theor. Comput. Sci. 792 (2019)
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
Some Variations on Lyndon Words (Invited Talk). CPM (2019)
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
String Attractors and Combinatorics on Words. ICTCS (2019)
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
On Sets of Words of Rank Two. WORDS (2019)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
The Alternating BWT: an algorithmic perspective. CoRR (2019)
Sabrina Mantaci, Antonio Restivo, Giuseppe Romana, Giovanna Rosone, Marinella Sciortino
String Attractors and Combinatorics on Words. CoRR (2019)
Clelia De Felice, Gabriele Fici, Antonio Restivo
Aldo de Luca (1941 - 2018). Bull. EATCS 127 (2019)
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
On generalized Lyndon words. Theor. Comput. Sci. 777 (2019)
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
On k-Maximal Submonoids, with Applications in Combinatorics on Words. CoRR (2018)
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
Anti-powers in infinite words. J. Comb. Theory, Ser. A 157 (2018)
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
On generalized Lyndon words. CoRR (2018)
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Block Sorting-Based Transformations on Words: Beyond the Magic BWT. DLT (2018)
Francesco Dolce, Dominique Perrin, Antonio Restivo, Christophe Reutenauer, Giuseppina Rindone
Birecurrent sets. Int. J. Algebra Comput. 28 (4) (2018)
Francesco Dolce, Dominique Perrin, Antonio Restivo, Christophe Reutenauer, Giuseppina Rindone
Recurrent and birecurrent sets. CoRR (2017)
Gabriele Fici, Antonio Restivo, Laura Rizzo
Minimal Forbidden Factors of Circular Words. WORDS (2017)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Floriana Russo, Marinella Sciortino
On Fixed Points of the Burrows-Wheeler Transform. Fundam. Informaticae 154 (1-4) (2017)
Gabriele Fici, Antonio Restivo, Laura Rizzo
Minimal Forbidden Factors of Circular Words. CoRR (2017)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Burrows-Wheeler Transform and Run-Length Enconding. WORDS (2017)
Clelia De Felice, Sabrina Mantaci, Antonio Restivo
On the decomposition of prefix codes. Theor. Comput. Sci. 664 (2017)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Luca Versari
Measuring the clustering effect of BWT via RLE. Theor. Comput. Sci. 698 (2017)
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
Anti-Powers in Infinite Words. CoRR (2016)
Gabriele Fici, Antonio Restivo, Manuel Silva, Luca Q. Zamboni
Anti-Powers in Infinite Words. ICALP (2016)
Antonio Restivo
The Shuffle Product: New Research Directions. LATA (2015)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Suffix array and Lyndon factorization of a text. J. Discrete Algorithms 28 (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)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Sorting suffixes of a text via its Lyndon Factorization. CoRR (2013)
Silvia Bonomo, Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Suffixes, Conjugates and Lyndon Words. Developments in Language Theory (2013)
Filippo Mignosi, Antonio Restivo
A New Complexity Function for Words Based on Periodicity. Int. J. Algebra Comput. 23 (4) (2013)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
Sorting Suffixes of a Text via its Lyndon Factorization. Stringology (2013)
Antonio Restivo, Giovanna Rosone
On the product of balanced sequences. RAIRO Theor. Informatics Appl. 46 (1) (2012)
Dominique Perrin, Antonio Restivo
A note on Sturmian words. Theor. Comput. Sci. 429 (2012)
Ira M. Gessel, Antonio Restivo, Christophe Reutenauer
A bijection between words and multisets of necklaces. Eur. J. Comb. 33 (7) (2012)
Antonio Restivo, Roberto Vaglica
Extremal minimality conditions on automata. Theor. Comput. Sci. (2012)
Giusi Castiglione, Antonio Restivo
On the Shuffle of Star-Free Languages. Fundam. Informaticae 116 (1-4) (2012)
Filippo Mignosi, Antonio Restivo
Characteristic Sturmian words are extremal for the Critical Factorization Theorem. Theor. Comput. Sci. 454 (2012)
Antonio Restivo, Roberto Vaglica
A graph theoretic approach to automata minimality. Theor. Comput. Sci. 429 (2012)
Maxime Crochemore, Laura Giambruno, Alessio Langiu, Filippo Mignosi, Antonio Restivo
Dictionary-symbolwise flexible parsing. J. Discrete Algorithms 14 (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)
Antonio Restivo, Roberto Vaglica
Some Remarks on Automata Minimality. Developments in Language Theory (2011)
Antonio Restivo, Giovanna Rosone
Balancing and clustering of words in the Burrows-Wheeler transform. Theor. Comput. Sci. 412 (27) (2011)
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
On extremal cases of Hopcroft's algorithm. Theor. Comput. Sci. 411 (38-39) (2010)
Maxime Crochemore, Laura Giambruno, Alessio Langiu, Filippo Mignosi, Antonio Restivo
Dictionary-Symbolwise Flexible Parsing. IWOCA (2010)
Roberto Mantaci, Sabrina Mantaci, Antonio Restivo
Balance Properties and Distribution of Squares in Circular Words. Int. J. Found. Comput. Sci. 21 (4) (2010)
Antonio Restivo, Roberto Vaglica
Automata with Extremal Minimality Conditions. Developments in Language Theory (2010)
Jean Berstel, Luc Boasson, Olivier Carton, Jean-Eric Pin, Antonio Restivo
The expressive power of the shuffle product. Inf. Comput. 208 (11) (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)
Marie-Pierre Béal, Fabio Burderi, Antonio Restivo
Coding Partitions of Regular Sets. Int. J. Algebra Comput. 19 (8) (2009)
Antonio Restivo, Giovanna Rosone
Balanced Words Having Simple Burrows-Wheeler Transform. Developments in Language Theory (2009)
Antonio Restivo, Giovanna Rosone
Burrows-Wheeler transform and palindromic richness. Theor. Comput. Sci. 410 (30-32) (2009)
Antonio Restivo, Giovanna Rosone
On Balancing of a Direct Product. ICTCS (2009)
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
On Extremal Cases of Hopcroft's Algorithm. CIAA (2009)
Dora Giammarresi, Antonio Restivo
Ambiguity and Complementation in Recognizable Two-dimensional Languages. IFIP TCS (2008)
Laura Giambruno, Antonio Restivo
An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid. RAIRO Theor. Informatics Appl. 42 (3) (2008)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
A New Combinatorial Approach to Sequence Comparison. Theory Comput. Syst. 42 (3) (2008)
Roberto Mantaci, Sabrina Mantaci, Antonio Restivo
Balance Properties and Distribution of Squares in Circular Words. Developments in Language Theory (2008)
Sabrina Mantaci, Antonio Restivo, Marinella Sciortino
Distance measures for biological sequences: Some recent approaches. Int. J. Approx. Reason. 47 (1) (2008)
Dora Giammarresi, Antonio Restivo
Matrix-based complexity functions and recognizable picture languages. Logic and Automata (2008)
Giusi Castiglione, Antonio Restivo, Marinella Sciortino
Hopcroft's Algorithm and Cyclic Automata. LATA (2008)
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)
Marie-Pierre Béal, Fabio Burderi, Antonio Restivo
Coding Partitions: Regularity, Maximality and Global Ambiguity. Developments in Language Theory (2007)
Fabio Burderi, Antonio Restivo
Varieties of Codes and Kraft Inequality. Theory Comput. Syst. 40 (4) (2007)
Giusi Castiglione, Antonio Restivo
L-Convex Polyominoes: A Survey. Formal Models, Languages and Applications (2007)
Fabio Burderi, Antonio Restivo
Coding Partitions. Discret. Math. Theor. Comput. Sci. 9 (2) (2007)
Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Languages with mismatches. Theor. Comput. Sci. 385 (1-3) (2007)
Giusi Castiglione, Andrea Frosini, Emanuele Munarini, Antonio Restivo, Simone Rinaldi
Combinatorial aspects of L-convex polyominoes. Eur. J. Comb. 28 (6) (2007)
Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino
An extension of the Burrows-Wheeler Transform. Theor. Comput. Sci. 387 (3) (2007)
Marcella Anselmo, Dora Giammarresi, Maria Madonia, Antonio Restivo
Unambiguous recognizable two-dimensional languages. RAIRO Theor. Informatics Appl. 40 (2) (2006)
Clelia de Felice, Antonio Restivo
Preface. Int. J. Found. Comput. Sci. 17 (3) (2006)
Gabriele Fici, Filippo Mignosi, Antonio Restivo, Marinella Sciortino
Word assembly through minimal forbidden words. Theor. Comput. Sci. 359 (1-3) (2006)
Fabio Burderi, Giuseppa Castiglione, Antonio Restivo
Higman's Theorem on Discrete Sets. Fundam. Informaticae 74 (4) (2006)

Antonio Restivo.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Antonio Restivo