Antonio Restivo

Cited by

	All	Since 2019
Citations	5530	1387
h-index	38	18
i10-index	124	45

280

140

210

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202434 29 9 34 46 32 34 47 35 31 33 43 82 65 67 63 94 123 163 132 194 216 217 194 223 222 194 177 267 187 154 161 210 162 263 228 224 231 212 229

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	526	1997
Recognizable picture languages D Giammarresi, A Restivo International Journal of Pattern Recognition and Artificial Intelligence 6 …, 1992	242	1992
Automata and forbidden words M Crochemore, F Mignosi, A Restivo Information Processing Letters 67 (3), 111-117, 1998	183	1998
An extension of the Burrows–Wheeler transform S Mantaci, A Restivo, G Rosone, M Sciortino Theoretical Computer Science 387 (3), 298-312, 2007	157	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	152	1996
Burrows–Wheeler transform and Sturmian words S Mantaci, A Restivo, M Sciortino Information Processing Letters 86 (5), 241-246, 2003	128	2003
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	127	2001
Data compression using antidictionaries M Crochemore, F Mignosi, A Restivo, S Salemi Proceedings of the IEEE 88 (11), 1756-1768, 2000	126	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	81	1999
Overlap free words on two symbols A Restivo, S Salemi LITP Spring School on Theoretical Computer Science, 198-206, 1984	79	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
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
Words and forbidden factors F Mignosi, A Restivo, M Sciortino Theoretical Computer Science 273 (1-2), 99-117, 2002	74	2002
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	72	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	64	2006
On a question of McNaughton and Papert A Restivo Information and Control 25 (1), 93-101, 1974	64	1974
Reconstruction of L-convex Polyominoes G Castiglione, A Restivo Electronic Notes in Discrete Mathematics 12, 290-301, 2003	63	2003

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