×
Author ID: restivo.antonio Recent zbMATH articles by "Restivo, Antonio"
Published as: Restivo, Antonio; Restivo, A.
Homepage: https://www.unipa.it/persone/docenti/r/antonio.restivo
External Links: Wikidata · dblp · GND · IdRef · theses.fr
Member of Collective: Lothaire, M.
all top 5

Co-Authors

17 single-authored
35 Sciortino, Marinella
24 Mignosi, Filippo
23 Mantaci, Sabrina
20 Castiglione, Giusi
18 Rosone, Giovanna
13 de Luca, Aldo
13 Perrin, Dominique
13 Salemi, Sergio
11 Reutenauer, Christophe
10 Béal, Marie-Pierre
8 Fici, Gabriele
7 De Felice, Clelia
7 Giammarresi, Dora
6 Burderi, Fabio
5 Crochemore, Maxime
5 Vaglica, Roberto
4 Dolce, Francesco
4 Frosini, Andrea
4 Giancarlo, Raffaele
4 Guaiana, Giovanna
4 Rinaldi, Simone
3 Anselmo, Marcella
3 Berstel, Jean
3 Giambruno, Laura
3 Manzini, Giovanni
3 Silva, Pedro V.
2 Ascoli, Renato
2 Boasson, Luc
2 Bonomo, Silvia
2 Choffrut, Christian
2 Crespi Reghizzi, Stefano
2 Epifanio, Giuseppina
2 Gabriele, Alessandra
2 Langiu, Alessio
2 Mantaci, Roberto
2 Montalbano, Rosa
2 Rizzo, Laura
2 Romana, Giuseppe
2 San Pietro, Pierluigi L.
2 Seibert, Sebastian
2 Silva, Manuel
2 Thomas, Wolfgang
2 Zamboni, Luca Quardo
1 Barrucand, Pierre-A.
1 Berthé, Valérie
1 Boe, Jean Marie
1 Borillo, Mario
1 Carton, Olivier
1 Castelli, M. Gabriella
1 Cori, Robert
1 Duval, Jean-Pierre
1 Eden, Moshé
1 Epifanio, Chiara
1 Flato, Moshé
1 Fliess, Michel
1 Foata, Dominique C.
1 Gadoffre, G.
1 Galperin, Charles
1 Gessel, Ira Martin
1 Gross, Maurice
1 Halle, Morris
1 Hansel, Georges
1 Harju, Tero
1 Harris, Zellig
1 He, Shi
1 Karhumaki, Juhani
1 Kerber, Adalbert
1 Lallement, Gerard J.
1 Lascoux, Alain
1 Lichnerowicz, Andre
1 Lothaire, M.
1 Lyndon, Roger C.
1 Machi, Antonio
1 Madonia, Maria
1 Mauceri, Silvana
1 Munarini, Emanuele
1 Perrot, Jean-Francois
1 Pin, Jean-Eric
1 Procesi, Claudio
1 Rindone, Giuseppina
1 Ronchi Della Rocca, Simona
1 Rosenstiehl, Pierre
1 Rota, Gian-Carlo
1 Roversi, Luca
1 Russo, Floriana
1 Simon, Imre
1 Sportelli, Tecla
1 Termini, Settimo
1 Versari, Luca
1 Viennot, Xavier Gérard
all top 5

Serials

44 Theoretical Computer Science
5 International Journal of Algebra and Computation
5 Fundamenta Informaticae
4 Semigroup Forum
3 Information Processing Letters
3 Information and Control
3 RAIRO, Informatique Théorique
3 Information and Computation
3 RAIRO. Theoretical Informatics and Applications
2 Discrete Applied Mathematics
2 Discrete Mathematics
2 Journal of Algebra
2 European Journal of Combinatorics
2 International Journal of Foundations of Computer Science
2 RAIRO. Informatique Théorique et Applications
2 Theory of Computing Systems
2 Journal of Discrete Algorithms
2 Lecture Notes in Computer Science
2 RAIRO. Theoretical Informatics and Applications
1 Communications in Mathematical Physics
1 IEEE Transactions on Information Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 Publicationes Mathematicae Debrecen
1 Advances in Applied Mathematics
1 Annales Societatis Mathematicae Polonae. Series IV
1 Ergodic Theory and Dynamical Systems
1 International Journal of Approximate Reasoning
1 Bulletin of the European Association for Theoretical Computer Science (EATCS)
1 PU.M.A. Pure Mathematics and Applications
1 Bulletin of the Belgian Mathematical Society - Simon Stevin
1 Journal of Automata, Languages and Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Bulletin of the European Association for Theoretical Computer Science EATCS
1 Rivista di Matematica della Universitá di Parma, III. Serie

Publications by Year

Citations contained in zbMATH Open

138 Publications have been cited 1,291 times in 762 Documents Cited by Year
Burrows-Wheeler transform and Sturmian words. Zbl 1162.68511
Mantaci, S.; Restivo, A.; Sciortino, M.
46
2003
On the Burnside problem for semigroups. Zbl 0545.20051
Restivo, Antonio; Reutenauer, Christophe
45
1984
An extension of the Burrows-Wheeler transform. Zbl 1144.68024
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
42
2007
Automata and forbidden words. Zbl 1339.68145
Crochemore, M.; Mignosi, F.; Restivo, A.
41
1998
On codes having no finite completions. Zbl 0357.94011
Restivo, Antonio
39
1977
Monadic second-order logic over rectangular pictures and recognizability by tiling systems. Zbl 0853.68131
Giammarresi, Dora; Restivo, Antonio; Seibert, Sebastian; Thomas, Wolfgang
37
1996
Sur le théorème du defaut. Zbl 0421.20027
Berstel, J.; Perrin, D.; Perrot, J. F.; Restivo, A.
31
1979
Fine and Wilf’s theorem for three periods and a generalization of Sturmian words. Zbl 0916.68114
Castelli, M. Gabriella; Mignosi, Filippo; Restivo, Antonio
30
1999
On a question of McNaughton and Papert. Zbl 0279.68054
Restivo, Antonio
27
1974
Unambiguous recognizable two-dimensional languages. Zbl 1112.68085
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria; Restivo, Antonio
26
2006
Reconstruction of L-convex polyominoes. Zbl 1173.68761
Castiglione, Giusi; Restivo, Antonio
26
2003
Completing codes. Zbl 0669.94012
Restivo, A.; Salemi, S.; Sportelli, T.
26
1989
Matrix-based complexity functions and recognizable picture languages. Zbl 1217.68129
Giammarresi, Dora; Restivo, Antonio
26
2008
A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup. Zbl 0441.68087
De Luca, Aldo; Restivo, Antonio
25
1980
On the mathematical description of quantized fields. Zbl 0197.53503
Ascoli, R.; Epifanio, G.; Restivo, A.
22
1970
Overlap free words on two symbols. Zbl 0572.20038
Restivo, Antonio; Salemi, Sergio
22
1985
Words and forbidden factors. Zbl 0997.68093
Mignosi, F.; Restivo, A.; Sciortino, M.
20
2002
Combinatorial aspects of \(L\)-convex polyominoes. Zbl 1120.05018
Castiglione, G.; Frosini, A.; Munarini, E.; Restivo, A.; Rinaldi, S.
18
2007
Minimal forbidden words and symbolic dynamics. Zbl 1379.68213
Béal, Marie-Pierre; Mignosi, Filippo; Restivo, Antonio
17
1996
Periodicity and the golden ratio. Zbl 0913.68162
Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio
17
1998
An extension of the Burrows Wheeler transform and applications to sequence comparison and data compression. Zbl 1130.68314
Mantaci, Sabrina; Restivo, Antonio; Rosone, G.; Sciortino, Marinella
16
2005
Enumeration of L-convex polyominoes by rows and columns. Zbl 1080.68082
Castiglione, G.; Frosini, A.; Restivo, A.; Rinaldi, S.
16
2005
Codes and local constraints. Zbl 0693.68047
Restivo, Antonio
16
1990
Hopcroft’s algorithm and cyclic automata. Zbl 1163.68021
Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella
15
2008
Burrows-Wheeler transform and palindromic richness. Zbl 1173.68055
Restivo, Antonio; Rosone, Giovanna
15
2009
Circular Sturmian words and Hopcroft’s algorithm. Zbl 1187.68360
Castiglione, G.; Restivo, A.; Sciortino, M.
15
2009
A tomographical characterization of L-convex polyominoes. Zbl 1118.68695
Castiglione, Giusi; Frosini, Andrea; Restivo, Antonio; Rinaldi, Simone
14
2005
Star-free trace languages. Zbl 0769.68062
Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio
14
1992
Computing forbidden words of regular languages. Zbl 1030.68059
Béal, Marie-Pierre; Crochemore, Maxime; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
14
2003
Some results on finite maximal codes. Zbl 0578.68062
De Felice, Clelia; Restivo, Antonio
14
1985
Two-dimensional finite state recognizability. Zbl 0843.68054
Giammarresi, Dora; Restivo, Antonio
13
1996
Forbidden words in symbolic dynamics. Zbl 0965.37014
Béal, M.-P.; Mignosi, F.; Restivo, A.; Sciortino, M.
13
2000
On generalized Lyndon words. Zbl 1426.68229
Dolce, Francesco; Restivo, Antonio; Reutenauer, Christophe
13
2019
Rational languages and the Burnside problem. Zbl 0597.68057
Restivo, Antonio; Reutenauer, Christophe
12
1985
Word assembly through minimal forbidden words. Zbl 1097.68108
Fici, Gabriele; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
12
2006
On Fine and Wilf’s theorem for bidimensional words. Zbl 1064.68075
Mignosi, Filippo; Restivo, Antonio; Silva, Pedro V.
12
2003
Anti-powers in infinite words. Zbl 1393.68141
Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q.
12
2018
Finitely generated sofic systems. Zbl 0688.68076
Restivo, Antonio
12
1989
Permutation properties and the Fibonacci semigroup. Zbl 0663.20063
Restivo, Antonio
12
1989
A finiteness condition for finitely generated semigroups. Zbl 0529.20044
de Luca, Aldo; Restivo, Antonio
11
1984
On extremal cases of Hopcroft’s algorithm. Zbl 1214.68193
Castiglione, G.; Restivo, A.; Sciortino, M.
11
2010
Suffix array and Lyndon factorization of a text. Zbl 1306.68127
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
10
2014
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization. Zbl 1144.68019
Giancarlo, R.; Restivo, A.; Sciortino, M.
10
2007
Codes and aperiodic languages. Zbl 0277.68039
Restivo, A.
10
1973
Minimal complete sets of words. Zbl 0446.20036
Boe, Jean Marie; de Luca, Aldo; Restivo, Antonio
10
1980
Words. Zbl 1386.68122
Perrin, Dominique; Restivo, Antonio
9
2015
The shuffle product: new research directions. Zbl 1451.68161
Restivo, Antonio
9
2015
A new combinatorial approach to sequence comparison. Zbl 1136.68047
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
9
2008
A combinatorial property of codes having finite synchronization delay. Zbl 0381.94017
Restivo, Antonio
9
1975
On some properties of very pure codes. Zbl 0421.68078
de Luca, Aldo; Restivo, Antonio
9
1980
On languages factorizing the free monoid. Zbl 0859.68052
Anselmo, Marcella; Restivo, Antonio
9
1996
A note on multiset decipherable codes. Zbl 0676.94018
Restivo, Antonio
9
1989
Balancing and clustering of words in the Burrows-Wheeler transform. Zbl 1220.68081
Restivo, Antonio; Rosone, Giovanna
9
2011
The expressive power of the shuffle product. Zbl 1205.68191
Berstel, Jean; Boasson, Luc; Carton, Olivier; Pin, Jean-Éric; Restivo, Antonio
9
2010
Ordering and convex polyominoes. Zbl 1101.05022
Castiglione, Giusi; Restivo, Antonio
8
2005
Synchronization and simplification. Zbl 0417.68059
De Luca, A.; Perrin, D.; Restivo, A.; Termini, S.
8
1979
Suffixes, conjugates and Lyndon words. Zbl 1381.68230
Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
8
2013
Codes and equations on trees. Zbl 0974.68095
Mantaci, S.; Restivo, A.
8
2001
Some applications of a theorem of Shirshov to language theory. Zbl 0569.68059
Restivo, Antonio; Reutenauer, Christophe
8
1983
On cancellation properties of languages which are supports of rational power series. Zbl 0578.68061
Restivo, Antonio; Reutenauer, Christophe
8
1984
Sorting conjugates and suffixes of words in a multiset. Zbl 1310.68172
Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
7
2014
Recurrence and periodicity in infinite words from local periods. Zbl 0983.68099
Duval, J.-P.; Mignosi, F.; Restivo, A.
7
2001
A bijection between words and multisets of necklaces. Zbl 1244.05016
Gessel, Ira M.; Restivo, Antonio; Reutenauer, Christophe
7
2012
Measuring the clustering effect of BWT via RLE. Zbl 1380.68174
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella; Versari, Luca
7
2017
Binary patterns in infinite binary words. Zbl 1060.68098
Restivo, Antonio; Salemi, Sergio
7
2002
A combinatorial view on string attractors. Zbl 1467.68051
Mantaci, Sabrina; Restivo, Antonio; Romana, Giuseppe; Rosone, Giovanna; Sciortino, Marinella
7
2021
A periodicity theorem on words and applications. Zbl 1193.68202
Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio
7
1995
Mots sans repetitions et langages rationnels bornes. Zbl 0371.68023
Restivo, A.
6
1977
Languages with mismatches. Zbl 1124.68088
Epifanio, C.; Gabriele, A.; Mignosi, F.; Restivo, A.; Sciortino, M.
6
2007
On aperiodic trace languages. Zbl 0773.68047
Guaiana, G.; Restivo, A.; Salemi, S.
6
1991
Forbidden factors and fragment assembly. Zbl 1005.68122
Mignosi, F.; Restivo, A.; Sciortino, M.
6
2001
Indexing structures for approximate string matching. Zbl 1032.68124
Gabriele, Alessandra; Mignosi, Fillippo; Restivo, Antonio; Sciortino, Marinella
6
2003
On the shuffle of star-free languages. Zbl 1267.68132
Castiglione, Giusi; Restivo, Antonio
6
2012
Minimal forbidden words and factor automata. Zbl 0914.68153
Crochemore, M.; Mignosi, F.; Restivo, A.
6
1998
Une caractérisation des langages algébriques bornes. Zbl 0371.68024
Boasson, L.; Restivo, A.
5
1977
Dictionary-symbolwise flexible parsing. Zbl 1252.68099
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
5
2012
A reconstruction algorithm for L-convex polyominoes. Zbl 1160.68609
Castiglione, Giusi; Restivo, Antonio; Vaglica, Roberto
5
2006
A new combinatorial approach to sequence comparison. Zbl 1136.68472
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
5
2005
Block sorting-based transformations on words: beyond the magic BWT. Zbl 1436.68102
Giancarlo, Raffaele; Manzini, Giovanni; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
5
2018
A note on Sturmian words. Zbl 1238.68115
Perrin, Dominique; Restivo, Antonio
5
2012
A new complexity function for words based on periodicity. Zbl 1269.68077
Mignosi, Filippo; Restivo, Antonio
5
2013
On the trace product and some families of languages closed under partial communications. Zbl 1102.68065
Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio
5
2004
Distance measures for biological sequences: some recent approaches. Zbl 1183.92035
Mantaci, Sabrina; Restivo, Antonio; Sciortino, Marinella
5
2008
Characteristic Sturmian words are extremal for the critical factorization theorem. Zbl 1263.68122
Mignosi, Filippo; Restivo, Antonio
5
2012
Some decision results on nonrepetitive words. Zbl 0604.68100
Restivo, Antonio; Salemi, Sergio
4
1985
A note on renewal systems. Zbl 0745.60109
Restivo, Antonio
4
1992
On generalization of a conjecture of Ehrenfeucht. Zbl 1023.68608
de Luca, Aldo; Restivo, Antonio
4
1986
Balanced words having simple Burrows-Wheeler transform. Zbl 1247.68212
Restivo, Antonio; Rosone, Giovanna
4
2009
Burrows-Wheeler transform and run-length enconding. Zbl 1405.68466
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
4
2017
Forbidden factors and fragment assembly. Zbl 1073.68704
Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
4
2002
Periodicities on trees. Zbl 0913.68150
Giammarresi, Dora; Mantaci, Sabrina; Mignosi, Filippo; Restivo, Antonio
4
1998
Dictionary-symbolwise flexible parsing. Zbl 1326.68131
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
4
2011
Anti-powers in infinite words. Zbl 1388.68243
Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q.
4
2016
On the defect theorem for trees. Zbl 0981.05026
Mantaci, Sabrina; Restivo, Antonio
3
1999
On the lattice of prefix codes. Zbl 1061.94038
Restivo, Antonio; Silva, Pedro V.
3
2002
Coding partitions. Zbl 1153.94005
Burderi, Fabio; Restivo, Antonio
3
2007
Some remarks on automata minimality. Zbl 1221.68142
Restivo, Antonio; Vaglica, Roberto
3
2011
On extremal cases of Hopcroft’s algorithm. Zbl 1248.68289
Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella
3
2009
Some remarks on complete subsets of a free monoid. Zbl 0517.20035
Restivo, Antonio
3
1981
On the centers of a language. Zbl 0518.68043
De Luca, Aldo; Restivo, Antonio; Salemi, Sergio
3
1983
String attractors and infinite words. Zbl 07719359
Restivo, Antonio; Romana, Giuseppe; Sciortino, Marinella
2
2022
A combinatorial view on string attractors. Zbl 1467.68051
Mantaci, Sabrina; Restivo, Antonio; Romana, Giuseppe; Rosone, Giovanna; Sciortino, Marinella
7
2021
Reducing local alphabet size in recognizable picture languages. Zbl 07498719
Crespi Reghizzi, Stefano; Restivo, Antonio; San Pietro, Pierluigi
2
2021
Primitive sets of words. Zbl 1485.68204
Castiglione, Giuseppa; Fici, Gabriele; Restivo, Antonio
1
2021
Some investigations on similarity measures based on absent words. Zbl 1435.68248
Castiglione, Giuseppa; Mantaci, Sabrina; Restivo, Antonio
1
2020
The alternating BWT: an algorithmic perspective. Zbl 1435.68087
Giancarlo, Raffaele; Manzini, Giovanni; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
1
2020
On generalized Lyndon words. Zbl 1426.68229
Dolce, Francesco; Restivo, Antonio; Reutenauer, Christophe
13
2019
Minimal forbidden factors of circular words. Zbl 1439.68018
Fici, Gabriele; Restivo, Antonio; Rizzo, Laura
3
2019
On sets of words of rank two. Zbl 1436.68272
Castiglione, Giuseppa; Fici, Gabriele; Restivo, Antonio
2
2019
Anti-powers in infinite words. Zbl 1393.68141
Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q.
12
2018
Block sorting-based transformations on words: beyond the magic BWT. Zbl 1436.68102
Giancarlo, Raffaele; Manzini, Giovanni; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
5
2018
Birecurrent sets. Zbl 1395.68166
Dolce, Francesco; Perrin, Dominique; Restivo, Antonio; Reutenauer, Christophe; Rindone, Giuseppina
1
2018
Measuring the clustering effect of BWT via RLE. Zbl 1380.68174
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella; Versari, Luca
7
2017
Burrows-Wheeler transform and run-length enconding. Zbl 1405.68466
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
4
2017
Minimal forbidden factors of circular words. Zbl 1405.68261
Fici, Gabriele; Restivo, Antonio; Rizzo, Laura
2
2017
Sequences of words defined by two-way transducers. Zbl 1429.68201
Choffrut, Christian
1
2017
On fixed points of the Burrows-Wheeler transform. Zbl 1390.68784
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Russo, Floriana; Sciortino, Marinella
1
2017
Anti-powers in infinite words. Zbl 1388.68243
Fici, Gabriele; Restivo, Antonio; Silva, Manuel; Zamboni, Luca Q.
4
2016
Words. Zbl 1386.68122
Perrin, Dominique; Restivo, Antonio
9
2015
The shuffle product: new research directions. Zbl 1451.68161
Restivo, Antonio
9
2015
Suffix array and Lyndon factorization of a text. Zbl 1306.68127
Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
10
2014
Sorting conjugates and suffixes of words in a multiset. Zbl 1310.68172
Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
7
2014
Suffixes, conjugates and Lyndon words. Zbl 1381.68230
Bonomo, Silvia; Mantaci, Sabrina; Restivo, Antonio; Rosone, Giovanna; Sciortino, Marinella
8
2013
A new complexity function for words based on periodicity. Zbl 1269.68077
Mignosi, Filippo; Restivo, Antonio
5
2013
A bijection between words and multisets of necklaces. Zbl 1244.05016
Gessel, Ira M.; Restivo, Antonio; Reutenauer, Christophe
7
2012
On the shuffle of star-free languages. Zbl 1267.68132
Castiglione, Giusi; Restivo, Antonio
6
2012
Dictionary-symbolwise flexible parsing. Zbl 1252.68099
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
5
2012
A note on Sturmian words. Zbl 1238.68115
Perrin, Dominique; Restivo, Antonio
5
2012
Characteristic Sturmian words are extremal for the critical factorization theorem. Zbl 1263.68122
Mignosi, Filippo; Restivo, Antonio
5
2012
A graph theoretic approach to automata minimality. Zbl 1238.68080
Restivo, Antonio; Vaglica, Roberto
2
2012
Extremal minimality conditions on automata. Zbl 1253.68208
Restivo, Antonio; Vaglica, Roberto
1
2012
On the product of balanced sequences. Zbl 1247.68213
Restivo, Antonio; Rosone, Giovanna
1
2012
Balancing and clustering of words in the Burrows-Wheeler transform. Zbl 1220.68081
Restivo, Antonio; Rosone, Giovanna
9
2011
Dictionary-symbolwise flexible parsing. Zbl 1326.68131
Crochemore, Maxime; Giambruno, Laura; Langiu, Alessio; Mignosi, Filippo; Restivo, Antonio
4
2011
Some remarks on automata minimality. Zbl 1221.68142
Restivo, Antonio; Vaglica, Roberto
3
2011
Hopcroft’s algorithm and tree-like automata. Zbl 1220.68066
Castiglione, G.; Restivo, A.; Sciortino, M.
3
2011
Nondeterministic Moore automata and Brzozowski’s algorithm. Zbl 1297.68113
Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella
1
2011
On extremal cases of Hopcroft’s algorithm. Zbl 1214.68193
Castiglione, G.; Restivo, A.; Sciortino, M.
11
2010
The expressive power of the shuffle product. Zbl 1205.68191
Berstel, Jean; Boasson, Luc; Carton, Olivier; Pin, Jean-Éric; Restivo, Antonio
9
2010
Automata with extremal minimality conditions. Zbl 1215.68122
Restivo, Antonio; Vaglica, Roberto
2
2010
Burrows-Wheeler transform and palindromic richness. Zbl 1173.68055
Restivo, Antonio; Rosone, Giovanna
15
2009
Circular Sturmian words and Hopcroft’s algorithm. Zbl 1187.68360
Castiglione, G.; Restivo, A.; Sciortino, M.
15
2009
Balanced words having simple Burrows-Wheeler transform. Zbl 1247.68212
Restivo, Antonio; Rosone, Giovanna
4
2009
On extremal cases of Hopcroft’s algorithm. Zbl 1248.68289
Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella
3
2009
Coding partitions of regular sets. Zbl 1180.68167
Béal, Marie-Pierre; Burderi, Fabio; Restivo, Antonio
2
2009
Matrix-based complexity functions and recognizable picture languages. Zbl 1217.68129
Giammarresi, Dora; Restivo, Antonio
26
2008
Hopcroft’s algorithm and cyclic automata. Zbl 1163.68021
Castiglione, Giusi; Restivo, Antonio; Sciortino, Marinella
15
2008
A new combinatorial approach to sequence comparison. Zbl 1136.68047
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
9
2008
Distance measures for biological sequences: some recent approaches. Zbl 1183.92035
Mantaci, Sabrina; Restivo, Antonio; Sciortino, Marinella
5
2008
An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid. Zbl 1149.68058
Giambruno, Laura; Restivo, Antonio
2
2008
Balance properties and distribution of squares in circular words. Zbl 1159.68032
Mantaci, Roberto; Mantaci, Sabrina; Restivo, Antonio
1
2008
An extension of the Burrows-Wheeler transform. Zbl 1144.68024
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
42
2007
Combinatorial aspects of \(L\)-convex polyominoes. Zbl 1120.05018
Castiglione, G.; Frosini, A.; Munarini, E.; Restivo, A.; Rinaldi, S.
18
2007
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization. Zbl 1144.68019
Giancarlo, R.; Restivo, A.; Sciortino, M.
10
2007
Languages with mismatches. Zbl 1124.68088
Epifanio, C.; Gabriele, A.; Mignosi, F.; Restivo, A.; Sciortino, M.
6
2007
Coding partitions. Zbl 1153.94005
Burderi, Fabio; Restivo, Antonio
3
2007
Tomographical aspects of L-convex polyominoes. Zbl 1224.68036
Castiglione, G.; Frosini, A.; Restivo, A.; Rinaldi, S.
3
2007
Varieties of codes and Kraft inequality. Zbl 1121.94016
Burderi, F.; Restivo, A.
2
2007
Unambiguous recognizable two-dimensional languages. Zbl 1112.68085
Anselmo, Marcella; Giammarresi, Dora; Madonia, Maria; Restivo, Antonio
26
2006
Word assembly through minimal forbidden words. Zbl 1097.68108
Fici, Gabriele; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
12
2006
A reconstruction algorithm for L-convex polyominoes. Zbl 1160.68609
Castiglione, Giusi; Restivo, Antonio; Vaglica, Roberto
5
2006
An extension of the Burrows Wheeler transform and applications to sequence comparison and data compression. Zbl 1130.68314
Mantaci, Sabrina; Restivo, Antonio; Rosone, G.; Sciortino, Marinella
16
2005
Enumeration of L-convex polyominoes by rows and columns. Zbl 1080.68082
Castiglione, G.; Frosini, A.; Restivo, A.; Rinaldi, S.
16
2005
A tomographical characterization of L-convex polyominoes. Zbl 1118.68695
Castiglione, Giusi; Frosini, Andrea; Restivo, Antonio; Rinaldi, Simone
14
2005
Ordering and convex polyominoes. Zbl 1101.05022
Castiglione, Giusi; Restivo, Antonio
8
2005
A new combinatorial approach to sequence comparison. Zbl 1136.68472
Mantaci, S.; Restivo, A.; Rosone, G.; Sciortino, M.
5
2005
Varieties of codes and Kraft inequality. Zbl 1119.68103
Burderi, Fabio; Restivo, Antonio
1
2005
On the trace product and some families of languages closed under partial communications. Zbl 1102.68065
Guaiana, Giovanna; Restivo, Antonio; Salemi, Sergio
5
2004
Patterns in words and languages. Zbl 1088.68145
Castiglione, G.; Restivo, A.; Salemi, S.
3
2004
Burrows-Wheeler transform and Sturmian words. Zbl 1162.68511
Mantaci, S.; Restivo, A.; Sciortino, M.
46
2003
Reconstruction of L-convex polyominoes. Zbl 1173.68761
Castiglione, Giusi; Restivo, Antonio
26
2003
Computing forbidden words of regular languages. Zbl 1030.68059
Béal, Marie-Pierre; Crochemore, Maxime; Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
14
2003
On Fine and Wilf’s theorem for bidimensional words. Zbl 1064.68075
Mignosi, Filippo; Restivo, Antonio; Silva, Pedro V.
12
2003
Indexing structures for approximate string matching. Zbl 1032.68124
Gabriele, Alessandra; Mignosi, Fillippo; Restivo, Antonio; Sciortino, Marinella
6
2003
Combinatorial aspects of the Burrows-Wheeler transform. Zbl 1040.68084
Mantaci, Sabrina; Restivo, Antonio; Sciortino, Marinella
2
2003
Words and forbidden factors. Zbl 0997.68093
Mignosi, F.; Restivo, A.; Sciortino, M.
20
2002
Binary patterns in infinite binary words. Zbl 1060.68098
Restivo, Antonio; Salemi, Sergio
7
2002
Forbidden factors and fragment assembly. Zbl 1073.68704
Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
4
2002
On the lattice of prefix codes. Zbl 1061.94038
Restivo, Antonio; Silva, Pedro V.
3
2002
Words and patterns. Zbl 1073.68705
Restivo, Antonio; Salemi, Sergio
2
2002
Codes and equations on trees. Zbl 0974.68095
Mantaci, S.; Restivo, A.
8
2001
Recurrence and periodicity in infinite words from local periods. Zbl 0983.68099
Duval, J.-P.; Mignosi, F.; Restivo, A.
7
2001
Forbidden factors and fragment assembly. Zbl 1005.68122
Mignosi, F.; Restivo, A.; Sciortino, M.
6
2001
Theoretical computer science. 7th Italian conference, ICTCS 2001, Torino, Italy, October 4–6, 2001. Proceedings. Zbl 0971.00032
1
2001
Forbidden words in symbolic dynamics. Zbl 0965.37014
Béal, M.-P.; Mignosi, F.; Restivo, A.; Sciortino, M.
13
2000
Fine and Wilf’s theorem for three periods and a generalization of Sturmian words. Zbl 0916.68114
Castelli, M. Gabriella; Mignosi, Filippo; Restivo, Antonio
30
1999
On the defect theorem for trees. Zbl 0981.05026
Mantaci, Sabrina; Restivo, Antonio
3
1999
Forbidden factors in finite and infinite words. Zbl 0944.68152
Mignosi, Filippo; Restivo, Antonio; Sciortino, Marinella
1
1999
Automata and forbidden words. Zbl 1339.68145
Crochemore, M.; Mignosi, F.; Restivo, A.
41
1998
Periodicity and the golden ratio. Zbl 0913.68162
Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio
17
1998
Minimal forbidden words and factor automata. Zbl 0914.68153
Crochemore, M.; Mignosi, F.; Restivo, A.
6
1998
Periodicities on trees. Zbl 0913.68150
Giammarresi, Dora; Mantaci, Sabrina; Mignosi, Filippo; Restivo, Antonio
4
1998
On some factorization problems. Zbl 0915.68103
Anselmo, Marcella; De Felice, Clelia; Restivo, Antonio
1
1997
Monadic second-order logic over rectangular pictures and recognizability by tiling systems. Zbl 0853.68131
Giammarresi, Dora; Restivo, Antonio; Seibert, Sebastian; Thomas, Wolfgang
37
1996
Minimal forbidden words and symbolic dynamics. Zbl 1379.68213
Béal, Marie-Pierre; Mignosi, Filippo; Restivo, Antonio
17
1996
Two-dimensional finite state recognizability. Zbl 0843.68054
Giammarresi, Dora; Restivo, Antonio
13
1996
On languages factorizing the free monoid. Zbl 0859.68052
Anselmo, Marcella; Restivo, Antonio
9
1996
Equations on trees. Zbl 0886.05050
Mantaci, Sabrina; Restivo, Antonio
2
1996
Congruences, automata and periodicities. Zbl 0923.68098
Giammarresi, Dora; Mantaci, Sabrina; Mignosi, Filippo; Restivo, Antonio
1
1996
A periodicity theorem on words and applications. Zbl 1193.68202
Mignosi, Filippo; Restivo, Antonio; Salemi, Sergio
7
1995
...and 38 more Documents
all top 5

Cited by 709 Authors

73 Restivo, Antonio
35 Sciortino, Marinella
28 de Luca, Aldo
23 Mignosi, Filippo
20 De Felice, Clelia
20 Madonia, Maria
19 Anselmo, Marcella
19 Karhumaki, Juhani
19 Rosone, Giovanna
18 Castiglione, Giusi
18 Fici, Gabriele
17 Crochemore, Maxime
16 Giammarresi, Dora
16 Shallit, Jeffrey Outlaw
15 Pirillo, Giuseppe
15 Shur, Arseny M.
14 Reutenauer, Christophe
13 Justin, Jacques
13 Mantaci, Sabrina
13 Néraud, Jean
13 Rampersad, Narad
12 Carpi, Arturo
11 Droste, Manfred
11 Frosini, Andrea
11 Perrin, Dominique
11 Varricchio, Stefano
11 Zamboni, Luca Quardo
10 Béal, Marie-Pierre
10 Rinaldi, Simone
9 Inenaga, Shunsuke
9 Manzini, Giovanni
8 Bannai, Hideo
8 Berstel, Jean
8 Kari, Lila
7 Bonizzoni, Paola
7 Bruyère, Véronique
7 Cassaigne, Julien
7 Daykin, Jacqueline W.
7 Holub, Štěpán
7 Lipták, Zsuzsanna
7 Prezza, Nicola
7 Takeda, Masayuki
6 Badkobeh, Golnaz
6 Crespi Reghizzi, Stefano
6 Culik, Karel II
6 Currie, James D.
6 D’Alessandro, Flavio
6 Frid, Anna Èduardovna
6 Guesnet, Yannick
6 Harju, Tero
6 Langiu, Alessio
6 Massazza, Paolo
6 Pin, Jean-Eric
6 Pissis, Solon P.
6 Trapani, Camillo
5 Blanchet-Sadri, Francine
5 Dulio, Paolo
5 Epifanio, Chiara
5 I, Tomohiro
5 Jonoska, Nataša
5 Kärkkäinen, Juha
5 Kuske, Dietrich
5 Lecroq, Thierry
5 Lefebvre, Arnaud
5 Plandowski, Wojciech
5 Puzynina, Svetlana
5 Romana, Giuseppe
5 Rytter, Wojciech
5 Salomaa, Kai T.
5 Zizza, Rosalba
4 Belazzougui, Djamal
4 Boasson, Luc
4 Choffrut, Christian
4 Egidi, Lavinia
4 Giancarlo, Raffaele
4 Guaiana, Giovanna
4 Hoffmann, Stefan
4 Kociumaka, Tomasz
4 Latteux, Michel
4 Lonati, Violetta
4 Mahalingam, Kalpana
4 Maj, Mercede
4 Matz, Oliver
4 Mieno, Takuya
4 Nguyen Huong Lam
4 Otto, Friedrich
4 Piątkowski, Marcin
4 Piochi, Brunetto
4 Prieur-Gaston, Élise
4 Puglisi, Simon J.
4 Radoszewski, Jakub
4 Saari, Kalle
4 Salemi, Sergio
4 San Pietro, Pierluigi L.
4 Seki, Shinnosuke
4 Selmi, Carla
4 Shin, Sujin
4 Simpson, Jamie
4 Smyth, William F.
4 Starosta, Štěpán
...and 609 more Authors
all top 5

Cited in 109 Serials

223 Theoretical Computer Science
28 Semigroup Forum
27 Information and Computation
26 International Journal of Foundations of Computer Science
24 Information Processing Letters
23 RAIRO. Theoretical Informatics and Applications
19 Discrete Applied Mathematics
15 RAIRO. Theoretical Informatics and Applications
14 International Journal of Algebra and Computation
13 Discrete Mathematics
11 Advances in Applied Mathematics
11 RAIRO. Informatique Théorique et Applications
10 Theory of Computing Systems
9 Acta Informatica
9 Algorithmica
9 Journal of Discrete Algorithms
8 Journal of Combinatorial Theory. Series A
8 Journal of Computer and System Sciences
8 European Journal of Combinatorics
7 Journal of Algebra
7 The Electronic Journal of Combinatorics
6 RAIRO, Informatique Théorique
5 Journal of Mathematical Physics
5 Archiv der Mathematik
5 Fundamenta Informaticae
4 Communications in Algebra
4 Journal of Pure and Applied Algebra
4 Annales de l’Institut Henri Poincaré. Physique Théorique
3 Proceedings of the American Mathematical Society
3 International Journal of Computer Mathematics
3 Discrete Mathematics and Theoretical Computer Science. DMTCS
3 Journal of Theoretical Biology
2 Israel Journal of Mathematics
2 Quaestiones Mathematicae
2 Ergodic Theory and Dynamical Systems
2 SIAM Journal on Discrete Mathematics
2 MSCS. Mathematical Structures in Computer Science
2 Annals of Physics
2 Journal of Mathematical Sciences (New York)
2 Journal of Integer Sequences
2 Comptes Rendus. Mathématique. Académie des Sciences, Paris
2 Natural Computing
2 Journal of Mathematics and Music
2 Logical Methods in Computer Science
2 Discrete Mathematics, Algorithms and Applications
2 Computer Science Review
1 Computers & Mathematics with Applications
1 International Journal of Theoretical Physics
1 Journal of Mathematical Analysis and Applications
1 Mathematical Notes
1 Nuclear Physics. B
1 Physica A
1 Physics Letters. A
1 Theoretical and Mathematical Physics
1 Bulletin of Mathematical Biology
1 Chaos, Solitons and Fractals
1 Advances in Mathematics
1 Annales de l’Institut Fourier
1 Annales de l’Institut Henri Poincaré. Nouvelle Série. Section A. Physique Théorique
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 The Annals of Probability
1 Applied Mathematics and Computation
1 International Journal of Computer & Information Sciences
1 Journal of Number Theory
1 Journal of Soviet Mathematics
1 Monatshefte für Mathematik
1 Notre Dame Journal of Formal Logic
1 Rendiconti del Circolo Matemàtico di Palermo. Serie II
1 Rendiconti del Seminario Matemàtico e Fisico di Milano
1 Transactions of the American Mathematical Society
1 Physica D
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 Journal of Automated Reasoning
1 International Journal of Approximate Reasoning
1 Journal of Global Optimization
1 Expositiones Mathematicae
1 Indagationes Mathematicae. New Series
1 The Australasian Journal of Combinatorics
1 Journal of Mathematical Imaging and Vision
1 Cybernetics and Systems Analysis
1 Russian Mathematics
1 Journal of Logic, Language and Information
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 Soft Computing
1 Journal of Combinatorial Optimization
1 Matematychni Studiï
1 Annals of Combinatorics
1 Data Mining and Knowledge Discovery
1 Integers
1 Entropy
1 Sādhanā
1 JP Journal of Algebra, Number Theory and Applications
1 ACM Transactions on Computational Logic
1 ACM Journal of Experimental Algorithmics
1 Journal of Applied Logic
1 Contributions to Discrete Mathematics
1 Proceedings of the Steklov Institute of Mathematics
1 Mathematics in Computer Science
1 Asian-European Journal of Mathematics
...and 9 more Serials
all top 5

Cited in 35 Fields

624 Computer science (68-XX)
113 Group theory and generalizations (20-XX)
75 Information and communication theory, circuits (94-XX)
65 Combinatorics (05-XX)
29 Mathematical logic and foundations (03-XX)
28 Biology and other natural sciences (92-XX)
27 Number theory (11-XX)
22 Dynamical systems and ergodic theory (37-XX)
12 Operator theory (47-XX)
10 Convex and discrete geometry (52-XX)
10 Quantum theory (81-XX)
8 General algebraic systems (08-XX)
8 Functional analysis (46-XX)
7 Associative rings and algebras (16-XX)
6 Order, lattices, ordered algebraic structures (06-XX)
4 Commutative algebra (13-XX)
4 Linear and multilinear algebra; matrix theory (15-XX)
3 General and overarching topics; collections (00-XX)
3 Measure and integration (28-XX)
3 Probability theory and stochastic processes (60-XX)
3 Relativity and gravitational theory (83-XX)
3 Operations research, mathematical programming (90-XX)
2 Nonassociative rings and algebras (17-XX)
2 Topological groups, Lie groups (22-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
2 Differential geometry (53-XX)
2 Statistics (62-XX)
2 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 History and biography (01-XX)
1 Algebraic geometry (14-XX)
1 Category theory; homological algebra (18-XX)
1 Special functions (33-XX)
1 General topology (54-XX)
1 Manifolds and cell complexes (57-XX)
1 Global analysis, analysis on manifolds (58-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.