Antonio Restivo

Cited by

	All	Since 2020
Citations	5585	1171
h-index	38	16
i10-index	125	36

280

140

210

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202529 9 34 46 32 34 47 35 31 33 43 82 65 68 64 93 123 165 134 194 215 217 194 228 225 190 177 266 187 154 161 210 160 265 228 227 228 208 251 26

Public access

View all

12 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Marinella SciortinoFull Professor, University of PalermoVerified email at unipa.it
filippo mignosiUniversità degli Studi dell'Aquila, ItaliaVerified email at mail.univaq.it
Dora GiammarresiUniversità di Roma Tor VergataVerified email at mat.uniroma2.it
Giuseppa CastiglioneRicercatrice, Dipartimento di Matematica e Informatica, Università degli Studi di PalermoVerified email at unipa.it
Aldo de LucaProfessor of Computer Science, University of NaplesVerified email at unina.it
dominique perrinProfessor of Computer Science, Universite Paris EstVerified email at univ-paris-est.fr
Maxime CrochemoreKCLVerified email at kcl.ac.uk
simone rinaldiUniversity of SiennaVerified email at unisi.it
Andrea FrosiniRicercatore di Informatica, Università di FirenzeVerified email at unifi.it
Gabriele FiciAssociate Professor, Università di Palermo, ItalyVerified email at unipa.it
Clelia De FeliceProfessor of Computer Science, University of SalernoVerified email at dia.unisa.it
Francesco DolceFIT - Czech Technical University in PragueVerified email at fit.cvut.cz
Wolfgang ThomasProf of Computer Science, RWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Jean BerstelEmeritus Professor of Computer Science, Université Paris-EstVerified email at univ-mlv.fr
Alessio LangiuICAR-CNRVerified email at cnr.it
Luca ZamboniSaint Sauveur-en-RueVerified email at math.univ-lyon1.fr
Luca VersariGoogle ResearchVerified email at di.unipi.it
Jean-Eric PinCNRSVerified email at liafa.univ-paris-diderot.fr
Juhani KarhumäkiProfessor of discrete math onematics, University of TurkuVerified email at utu.fi
Tero HarjuMatematiikan professori, Turun yliopistoVerified email at utu.fi

Antonio Restivo

Università di Palermo

Verified email at unipa.it

Theoretical Computer Science Formal Languages Automata Theory Combinatorics on Words


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Two-dimensional languages D Giammarresi, A Restivo Handbook of formal languages: volume 3 beyond words, 215-267, 1997	530	1997
Recognizable picture languages D Giammarresi, A Restivo International Journal of Pattern Recognition and Artificial Intelligence 6 …, 1992	243	1992
Automata and forbidden words M Crochemore, F Mignosi, A Restivo Information Processing Letters 67 (3), 111-117, 1998	188	1998
An extension of the Burrows–Wheeler transform S Mantaci, A Restivo, G Rosone, M Sciortino Theoretical Computer Science 387 (3), 298-312, 2007	161	2007
Monadic second-order logic over rectangular pictures and recognizability by tiling systems D Giammarresi, A Restivo, S Seibert, W Thomas Information and computation 125 (1), 32-45, 1996	153	1996
Directed hypergraphs: Problems, algorithmic results, and a novel decremental approach A Restivo, SR Della Rocca, L Roversi, G Ausiello, PG Franciosa, ... Theoretical Computer Science: 7th Italian Conference, ICTCS 2001 Torino …, 2001	131	2001
Burrows–Wheeler transform and Sturmian words S Mantaci, A Restivo, M Sciortino Information Processing Letters 86 (5), 241-246, 2003	129	2003
Data compression using antidictionaries M Crochemore, F Mignosi, A Restivo, S Salemi Proceedings of the IEEE 88 (11), 1756-1768, 2000	127	2000
On the Burnside problem for semigroups A Restivo, C Reutenauer J. Algebra 89 (1), 102-104, 1984	105	1984
On codes having no finite completions A Restivo Discrete Mathematics 17 (3), 309-316, 1977	96	1977
Fine and Wilf's theorem for three periods and a generalization of Sturmian words MG Castelli, F Mignosi, A Restivo Theoretical Computer Science 218 (1), 83-94, 1999	82	1999
Overlap free words on two symbols A Restivo, S Salemi LITP Spring School on Theoretical Computer Science, 198-206, 1984	80	1984
A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup A De Luca, A Restivo Information and Control 44 (3), 300-319, 1980	78	1980
Words and forbidden factors F Mignosi, A Restivo, M Sciortino Theoretical Computer Science 273 (1-2), 99-117, 2002	76	2002
Sur le théorème du défaut J Berstel, D Perrin, JF Perrot, A Restivo Journal of algebra 60 (1), 169-180, 1979	76	1979
Minimal forbidden words and symbolic dynamics MP Béal, F Mignosi, A Restivo STACS 96: 13th Annual Symposium on Theoretical Aspects of Computer Science …, 1996	75	1996
Text compression using antidictionaries M Crochemore, F Mignosi, A Restivo, S Salemi Automata, Languages and Programming: 26th International Colloquium, ICALP’99 …, 1999	70	1999
Unambiguous recognizable two-dimensional languages M Anselmo, D Giammarresi, M Madonia, A Restivo RAIRO-Theoretical Informatics and Applications-Informatique Théorique et …, 2006	65	2006
On a question of McNaughton and Papert A Restivo Information and Control 25 (1), 93-101, 1974	64	1974
Distance measures for biological sequences: Some recent approaches S Mantaci, A Restivo, M Sciortino International Journal of Approximate Reasoning 47 (1), 109-124, 2008	63	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors