Arto Salomaa

21.8k total citations · 3 hit papers
241 papers, 8.1k citations indexed

About

Arto Salomaa is a scholar working on Computational Theory and Mathematics, Molecular Biology and Artificial Intelligence. According to data from OpenAlex, Arto Salomaa has authored 241 papers receiving a total of 8.1k indexed citations (citations by other indexed papers that have themselves been cited), including 136 papers in Computational Theory and Mathematics, 122 papers in Molecular Biology and 105 papers in Artificial Intelligence. Recurrent topics in Arto Salomaa's work include DNA and Biological Computing (119 papers), semigroups and automata theory (107 papers) and Algorithms and Data Compression (43 papers). Arto Salomaa is often cited by papers focused on DNA and Biological Computing (119 papers), semigroups and automata theory (107 papers) and Algorithms and Data Compression (43 papers). Arto Salomaa collaborates with scholars based in Finland, Romania and Netherlands. Arto Salomaa's co-authors include Grzegorz Rozenberg, Gheorghe Pǎun, Werner Kuich, Cristian S. Calude, Sheng Yü, Hermann Maurer, Alexandru Mateescu, George N. Raney, Karel Čulík and Kai Salomaa and has published in prestigious journals such as Mathematics of Computation, Journal of the ACM and American Mathematical Monthly.

In The Last Decade

Arto Salomaa

224 papers receiving 7.4k citations

Hit Papers

Handbook of Formal Languages 1973 2026 1990 2008 1997 1973 2020 250 500 750

Peers — A (Enhanced Table)

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

Name h Career Trend Papers Cites
Arto Salomaa Finland 37 5.3k 4.2k 4.1k 1.0k 397 241 8.1k
Grzegorz Rozenberg Netherlands 48 6.0k 1.1× 4.4k 1.0× 4.7k 1.1× 1.5k 1.5× 1.0k 2.6× 425 10.9k
Andrzej Ehrenfeucht United States 32 2.6k 0.5× 3.4k 0.8× 2.1k 0.5× 155 0.2× 442 1.1× 189 6.5k
Gheorghe Pǎun Romania 44 4.0k 0.8× 1.8k 0.4× 9.1k 2.2× 4.5k 4.5× 283 0.7× 333 10.0k
Marvin Minsky United States 27 1.6k 0.3× 3.2k 0.7× 675 0.2× 273 0.3× 469 1.2× 66 6.4k
Dana Angluin United States 33 3.3k 0.6× 5.7k 1.3× 380 0.1× 177 0.2× 1.6k 4.1× 90 7.5k
Jehoshua Bruck United States 49 2.1k 0.4× 2.8k 0.7× 3.0k 0.7× 180 0.2× 4.8k 12.1× 323 10.0k
Cristian S. Calude New Zealand 24 1.4k 0.3× 1.1k 0.3× 416 0.1× 124 0.1× 178 0.4× 192 2.7k
Dexter Kozen United States 33 4.4k 0.8× 4.7k 1.1× 235 0.1× 63 0.1× 1.2k 3.1× 167 6.6k
Robin Milner United Kingdom 35 8.2k 1.6× 10.4k 2.5× 501 0.1× 193 0.2× 3.7k 9.3× 87 14.4k
Paul Vitányi Netherlands 31 2.1k 0.4× 3.6k 0.8× 987 0.2× 42 0.0× 673 1.7× 170 6.4k

Countries citing papers authored by Arto Salomaa

Since Specialization
Citations

This map shows the geographic impact of Arto Salomaa'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 Arto Salomaa with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Arto Salomaa more than expected).

Fields of papers citing papers by Arto Salomaa

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Arto Salomaa. 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 Arto Salomaa. The network helps show where Arto Salomaa may publish in the future.

Co-authorship network of co-authors of Arto Salomaa

This figure shows the co-authorship network connecting the top 25 collaborators of Arto Salomaa. A scholar is included among the top collaborators of Arto Salomaa 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 Arto Salomaa. Arto Salomaa is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Calude, Cristian S., Grzegorz Rozenberg, & Arto Salomaa. (2011). Rainbow of computer science: dedicated to Hermann Maurer on the occasion of his 70th birthday. Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)). 5 indexed citations
2.
Corne, David, Pierluigi Frisco, Gheorghe Pǎun, Grzegorz Rozenberg, & Arto Salomaa. (2009). Membrane Computing: 9th International Workshop, WMC 2008, Edinburgh, UK, July 28-31, 2008, Revised Selected and Invited Papers. Springer eBooks. 4 indexed citations
3.
Salomaa, Arto. (2009). Characteristic Words for Parikh Matrices.. 117–127. 3 indexed citations
4.
Pǎun, Gheorghe, Grzegorz Rozenberg, & Arto Salomaa. (2006). DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series). Springer eBooks. 50 indexed citations
5.
Ding, Cunsheng & Arto Salomaa. (2006). On Some Problems of Mateescu Concerning Subword Occurrences. Fundamenta Informaticae. 73(1). 65–79. 22 indexed citations
6.
Ding, Cunsheng & Arto Salomaa. (2006). Secret Sharing Schemes with Nice Access Structures. Fundamenta Informaticae. 73(1). 51–63. 16 indexed citations
7.
Mateescu, Alexandru, Arto Salomaa, & Sheng Yü. (2002). Factorizations of languages and commutativity conditions. Acta Cybernetica. 15(3). 339–351. 15 indexed citations
8.
Pǎun, Gheorghe & Arto Salomaa. (1997). New trends in formal languages : control, cooperation, and combinatorics. Digital Access to Libraries (Université catholique de Louvain (UCL), l'Université de Namur (UNamur) and the Université Saint-Louis (USL-B)). 5 indexed citations
9.
Salomaa, Arto, et al.. (1997). Lindenmayer and DNA: Watson-Crick D0L Systems.. Bulletin of the European Association for Theoretical Computer Science. 62. 740–751. 8 indexed citations
10.
Rozenberg, Grzegorz & Arto Salomaa. (1997). Handbook of formal languages, vol. 3: beyond words. Springer eBooks. 95 indexed citations
11.
Pǎun, Gheorghe & Arto Salomaa. (1996). DNA COMPUTING BASED ON THE SPLICING OPERATION. Mathematica japonica. 43(3). 607–632. 17 indexed citations
12.
Salomaa, Arto. (1995). Return to Patterns.. Bulletin of the European Association for Theoretical Computer Science. 55. 13 indexed citations
13.
Pǎun, Gheorghe & Arto Salomaa. (1992). Decision Problems Concerning the Thinness of DOL Languages.. Bulletin of the European Association for Theoretical Computer Science. 46. 171–181. 4 indexed citations
14.
Salomaa, Arto, Kai Salomaa, & Sheng Yü. (1991). Primary Types of Instances of the Post Correspondence Problem.. Bulletin of the European Association for Theoretical Computer Science. 44. 226–241. 1 indexed citations
15.
Salomaa, Arto. (1990). Decision problems arising from knapsack transformations.. Acta Cybernetica. 9. 419–440. 1 indexed citations
16.
Salomaa, Arto, et al.. (1990). Secret Selling of Secrets with Several Buyers.. Bulletin of the European Association for Theoretical Computer Science. 42. 178–186. 11 indexed citations
17.
Demetrovics, János, et al.. (1986). Algebra, combinatorics, and logic in computer science. North-Holland eBooks. 15 indexed citations
18.
Salomaa, Arto, et al.. (1986). Computation and Automata. The Mathematical Gazette. 70(451). 75–75. 63 indexed citations
19.
Salomaa, Arto. (1978). Equality sets for homomorphisms of free monoids.. Acta Cybernetica. 4. 127–139. 31 indexed citations
20.
Salomaa, Arto. (1970). Computability Paradigms Based OnDNA Complementarity. WIT transactions on engineering sciences. 15. 2 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

Rankless by CCL
2026