Stefano Varricchio

949 total citations
46 papers, 387 citations indexed

About

Stefano Varricchio is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Molecular Biology. According to data from OpenAlex, Stefano Varricchio has authored 46 papers receiving a total of 387 indexed citations (citations by other indexed papers that have themselves been cited), including 41 papers in Computational Theory and Mathematics, 23 papers in Artificial Intelligence and 9 papers in Molecular Biology. Recurrent topics in Stefano Varricchio's work include semigroups and automata theory (38 papers), Advanced Algebra and Logic (15 papers) and Algorithms and Data Compression (12 papers). Stefano Varricchio is often cited by papers focused on semigroups and automata theory (38 papers), Advanced Algebra and Logic (15 papers) and Algorithms and Data Compression (12 papers). Stefano Varricchio collaborates with scholars based in Italy, France and Israel. Stefano Varricchio's co-authors include Aldo de Luca, Francesco Bergadano, Nader H. Bshouty, Amos Beimel, Eyal Kushilevitz, Benedetto Intrigila, Giuseppe Pirillo, Daniel P. Bovet, Dario Catalano and Dora Giammarresi and has published in prestigious journals such as Journal of the ACM, SIAM Journal on Computing and Advances in Mathematics.

In The Last Decade

Stefano Varricchio

45 papers receiving 352 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Stefano Varricchio Italy	10	334	259	73	43	35	46	387
Christian Choffrut France	12	352 1.1×	237 0.9×	115 1.6×	9 0.2×	32 0.9×	59	400
Luc Boasson France	12	469 1.4×	360 1.4×	154 2.1×	24 0.6×	38 1.1×	46	526
Celia Wrathall United States	9	388 1.2×	269 1.0×	33 0.5×	17 0.4×	47 1.3×	19	450
Jacques Sakarovitch France	12	473 1.4×	334 1.3×	110 1.5×	20 0.5×	77 2.2×	45	528
Kevin J. Compton United States	13	259 0.8×	215 0.8×	16 0.2×	50 1.2×	38 1.1×	33	393
P.R.J. Asveld Netherlands	11	225 0.7×	191 0.7×	85 1.2×	9 0.2×	11 0.3×	58	293
G. S. Makanin Russia	6	240 0.7×	204 0.8×	26 0.4×	29 0.7×	154 4.4×	23	390
Mikhail V. Volkov Russia	15	607 1.8×	193 0.7×	176 2.4×	27 0.6×	131 3.7×	80	633
Pascal Weil France	16	607 1.8×	338 1.3×	86 1.2×	45 1.0×	166 4.7×	55	646
Denis Thérien Canada	18	879 2.6×	653 2.5×	88 1.2×	20 0.5×	63 1.8×	64	934

Countries citing papers authored by Stefano Varricchio

Since Specialization

Citations

This map shows the geographic impact of Stefano Varricchio's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Stefano Varricchio with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Stefano Varricchio more than expected).

Fields of papers citing papers by Stefano Varricchio

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Stefano Varricchio. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Stefano Varricchio. The network helps show where Stefano Varricchio may publish in the future.

Co-authorship network of co-authors of Stefano Varricchio

This figure shows the co-authorship network connecting the top 25 collaborators of Stefano Varricchio. A scholar is included among the top collaborators of Stefano Varricchio based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Stefano Varricchio. Stefano Varricchio is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Intrigila, Benedetto, et al.. (2011). Quasi-polynomials, linear Diophantine equations and semi-linear sets. Theoretical Computer Science. 416. 1–16. 7 indexed citations

Intrigila, Benedetto, et al.. (2009). The Parikh counting functions of sparse context-free languages are quasi-polynomials. Theoretical Computer Science. 410(47-49). 5158–5181. 7 indexed citations

Varricchio, Stefano, et al.. (2008). On the Growth of Context-Free Languages. Journal of automata, languages and combinatorics. 13(2). 95–104. 3 indexed citations

Richomme, Gwénaël, et al.. (2007). Well quasi-orders generated by a word-shuffle rewriting. Theoretical Computer Science. 377(1-3). 73–92. 1 indexed citations

Choffrut, Christian, et al.. (2007). On the separability of sparse context-free languages and of bounded rational relations. Theoretical Computer Science. 381(1-3). 274–279. 3 indexed citations

Varricchio, Stefano, et al.. (2004). Well quasi-orders and context-free grammars. Theoretical Computer Science. 327(3). 255–268. 4 indexed citations

Varricchio, Stefano, et al.. (2003). On well Quasi-orders on languages. IRIS Research product catalog (Sapienza University of Rome). 2 indexed citations

Anselmo, Marcella, Dora Giammarresi, & Stefano Varricchio. (2002). Finite automata and non-self-embedding grammars. 2608. 47–56. 9 indexed citations

Bergadano, Francesco, Nader H. Bshouty, Christino Tamon, & Stefano Varricchio. (1997). On Learning Programs and Small Depth Circuits. 150–161. 1 indexed citations

10.

Bergadano, Francesco, Nader H. Bshouty, & Stefano Varricchio. (1996). Learning Multivariate Polynomials from Substitution and Equivalence Queries. Electronic colloquium on computational complexity. 3. 4 indexed citations

11.

Luca, Aldo de & Stefano Varricchio. (1994). On a Conjecture of Brzozowski.. IFIP Congress. 465–472. 1 indexed citations

12.

Luca, Aldo de & Stefano Varricchio. (1994). Well quasi-orders and regular languages. Acta Informatica. 31(6). 539–557. 7 indexed citations

13.

Bovet, Daniel P. & Stefano Varricchio. (1992). On the regularity of languages on a binary alphabet generated by copying systems. Information Processing Letters. 44(3). 119–123. 9 indexed citations

14.

Luca, Aldo de & Stefano Varricchio. (1992). On noncounting regular classes. Theoretical Computer Science. 100(1). 67–104. 13 indexed citations

15.

Luca, Aldo de & Stefano Varricchio. (1991). COMBINATORIAL PROPERTIES OF UNIFORMLY RECURRENT WORDS AND AN APPLICATION TO SEMIGROUPS. International Journal of Algebra and Computation. 1(2). 227–245. 7 indexed citations

16.

Luca, Aldo de & Stefano Varricchio. (1991). A finiteness condition for semigroups generalizing a theorem of Hotzel. Journal of Algebra. 136(1). 60–72. 6 indexed citations

17.

Varricchio, Stefano. (1990). Factorizations of free monoids and unavoidable regularities. Theoretical Computer Science. 73(1). 81–89. 7 indexed citations

18.

Luca, Aldo de & Stefano Varricchio. (1989). A positive pumping condition for regular sets.. Bulletin of the European Association for Theoretical Computer Science. 39. 171–174. 3 indexed citations

19.

Varricchio, Stefano. (1989). A finiteness condition for finitely generated semigroups. Semigroup Forum. 38(1). 331–335. 2 indexed citations

20.

Luca, Aldo de & Stefano Varricchio. (1989). Some combinatorial properties of the Thue–Morse sequence and a problem in semigroups. Theoretical Computer Science. 63(3). 333–348. 57 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact