Giovanni Pighizzini

Cited by

	All	Since 2019
Citations	1504	446
h-index	22	13
i10-index	40	18

120

19911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320246 9 10 8 11 3 6 10 4 15 24 24 22 19 34 25 38 26 56 58 64 105 83 74 93 51 97 67 81 80 77 61 101 44

Public access

View all

8 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Carlo MereghettiDipartimento di Informatica "Giovanni Degli Antoni" - Università degli Studi di MilanoVerified email at unimi.it
Viliam GeffertVerified email at upjs.sk
Luca PrigionieroLecturer in Computer Science — Loughborough UniversityVerified email at lboro.ac.uk
Jeffrey ShallitProfessor of Computer Science, University of WaterlooVerified email at cs.uwaterloo.ca
Martin KutribVerified email at informatik.uni-giessen.de
Bruno GuillonINRIA Lille Nord-EuropeVerified email at inria.fr
Danilo BruschiProfessore di Informatica, Università degli Studi di MilanoVerified email at unimi.it
Andrea PisoniVerified email at e.ntu.edu.sg
Christos KapoutsisCarnegie Mellon University in QatarVerified email at cmu.edu
Giancarlo MauriProfessor emeritus of Computer Science - University of Milano-BicoccaVerified email at unimib.it
christian choffrutprofessor université Paris DiderotVerified email at irif.fr
Paola BonizzoniUniversity of Milano BicoccaVerified email at unimib.it
Daniel PrusaCzech Technical University in PragueVerified email at cmp.felk.cvut.cz
Nelma MoreiraUniversidade do PortoVerified email at fc.up.pt
Rogerio ReisProfessor of Computer Science, Universidade do PortoVerified email at dcc.fc.up.pt
Mike DomaratzkiWestern UniversityVerified email at uwo.ca
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
Giuseppe F. ItalianoProfessor of Computer Science, LUISS University, Rome, ItalyVerified email at luiss.it
Narad RampersadUniversity of WinnipegVerified email at uwinnipeg.ca
Stavros KonstantinidisSaint Mary's University, Halifax, CanadaVerified email at smu.ca

Giovanni Pighizzini

Professor of Computer Science, Università degli Studi di Milano

Verified email at di.unimi.it - Homepage

Computer Science Formal Languages Automata Theory Descriptional Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Unary language operations, state complexity and Jacobsthal's function G Pighizzini, J Shallit International Journal of Foundations of Computer Science 13 (01), 145-159, 2002	158*	2002
Optimal simulations between unary automata C Mereghetti, G Pighizzini SIAM Journal on Computing 30 (6), 1976-1992, 2001	100	2001
Converting two-way nondeterministic unary automata into simpler automata V Geffert, C Mereghetti, G Pighizzini Theoretical Computer Science 295 (1), 189-203, 2003	84	2003
Complementing two-way finite automata V Geffert, C Mereghetti, G Pighizzini Information and Computation 205 (8), 1173-1187, 2007	77	2007
How hard is computing the edit distance? G Pighizzini Information and Computation 165 (1), 1-13, 2001	53	2001
Two-way automata simulations and unary languages C Mereghetti, G Pighizzini Journal of Automata, Languages and Combinatorics 5 (3), 287-300, 2000	53	2000
Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds G Pighizzini, J Shallit, M Wang Journal of Computer and System Sciences 65 (2), 393-414, 2002	49	2002
Note on the succinctness of deterministic, nondeterministic, probabilistic and quantum finite automata C Mereghetti, B Palano, G Pighizzini RAIRO-Theoretical Informatics and Applications 35 (5), 477-490, 2001	43	2001
Complementing unary nondeterministic automata F Mera, G Pighizzini Theoretical computer science 330 (2), 349-360, 2005	39	2005
Distances between languages and reflexivity of relations C Choffrut, G Pighizzini Theoretical computer science 286 (1), 117-138, 2002	38*	2002
Limited automata and regular languages G Pighizzini, A Pisoni International Journal of Foundations of Computer Science 25 (07), 897-916, 2014	37	2014
Limited Automata and Context-Free Languages G Pighizzini, A Pisoni Fundamenta Informaticae 136 (1), 157-176, 2015	34	2015
About infinite traces P Bonizzoni, G Mauri, G Pighizzini Università di Milano. Dipartimento di Scienze dell'Informazione, 1990	31	1990
Optimal simulation of self-verifying automata by deterministic automata G Jirásková, G Pighizzini Information and Computation 209 (3), 528-535, 2011	30	2011
Two-Way Automata Characterizations of L/poly Versus NL CA Kapoutsis, G Pighizzini Theory of Computing Systems 56 (4), 662-685, 2015	29	2015
Recent Trends in Descriptional Complexity of Formal Languages M Kutrib, G Pighizzini Bulletin of EATCS 111, 2013	29	2013
Two-way finite automata: Old and recent results G Pighizzini Fundamenta Informaticae 126 (2-3), 225-246, 2013	28	2013
Nondeterministic one-tape off-line Turing machines and their time complexity G Pighizzini Journal of Automata, Languages and Combinatorics 14, 107-124, 2009	28	2009
Asynchronous automata versus asynchronous cellular automata G Pighizzini Theoretical Computer Science 132 (1-2), 179-207, 1994	27	1994
Two-way unary automata versus logarithmic space V Geffert, G Pighizzini Information and Computation 209 (7), 1016-1025, 2011	26	2011

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