Kai Salomaa

3.1k total citations
155 papers, 1.1k citations indexed

About

Kai Salomaa is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Molecular Biology. According to data from OpenAlex, Kai Salomaa has authored 155 papers receiving a total of 1.1k indexed citations (citations by other indexed papers that have themselves been cited), including 116 papers in Computational Theory and Mathematics, 105 papers in Artificial Intelligence and 68 papers in Molecular Biology. Recurrent topics in Kai Salomaa's work include semigroups and automata theory (108 papers), DNA and Biological Computing (63 papers) and Algorithms and Data Compression (55 papers). Kai Salomaa is often cited by papers focused on semigroups and automata theory (108 papers), DNA and Biological Computing (63 papers) and Algorithms and Data Compression (55 papers). Kai Salomaa collaborates with scholars based in Canada, Finland and South Korea. Kai Salomaa's co-authors include Sheng Yü, Yo-Sub Han, Arto Salomaa, Salimur Choudhury, Cezar Câmpeanu, Selim G. Akl, Michael Domaratzki, Alexandru Mateescu, Derick Wood and Alexander Okhotin and has published in prestigious journals such as SHILAP Revista de lepidopterología, IEEE Transactions on Vehicular Technology and Theoretical Computer Science.

In The Last Decade

Kai Salomaa

133 papers receiving 1.0k citations

Peers — A (Enhanced Table)

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

Name	h						Papers	Cites
Kai Salomaa Canada	16	862	761	499	82	46	155	1.1k
Michele Loreti Italy	14	175 0.2×	268 0.4×	25 0.1×	247 3.0×	13 0.3×	66	508
Chu-Min Li France	17	313 0.4×	318 0.4×	21 0.0×	276 3.4×	26 0.6×	58	629
Shahriar Lotfi Iran	12	102 0.1×	276 0.4×	36 0.1×	134 1.6×	35 0.8×	52	503
Changjie Tang China	11	52 0.1×	239 0.3×	58 0.1×	100 1.2×	37 0.8×	80	445
Fábio Protti Brazil	15	512 0.6×	55 0.1×	26 0.1×	170 2.1×	100 2.2×	102	738
Chenxi Wang China	10	137 0.2×	452 0.6×	32 0.1×	72 0.9×	40 0.9×	28	560
Yuanfei Dai China	7	55 0.1×	279 0.4×	73 0.1×	45 0.5×	14 0.3×	18	412
Rumen Andonov France	12	57 0.1×	126 0.2×	95 0.2×	225 2.7×	35 0.8×	43	482
Li Zou China	12	213 0.2×	201 0.3×	63 0.1×	54 0.7×	17 0.4×	66	448

Countries citing papers authored by Kai Salomaa

Since Specialization

Citations

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

Fields of papers citing papers by Kai Salomaa

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

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

Co-authorship network of co-authors of Kai Salomaa

This figure shows the co-authorship network connecting the top 25 collaborators of Kai Salomaa. A scholar is included among the top collaborators of Kai 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 Kai Salomaa. Kai Salomaa 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

Choudhury, Salimur, et al.. (2024). Stochastic Resource Optimization for Metaverse Data Marketplace by Leveraging Quantum Neural Networks. IEEE Transactions on Network and Service Management. 21(3). 2613–2623. 4 indexed citations

Choudhury, Salimur, et al.. (2024). Quantum Long Short-Term Memory-Assisted Optimization for Efficient Vehicle Platooning in Connected and Autonomous Systems. SHILAP Revista de lepidopterología. 6. 119–128.

Choudhury, Salimur, et al.. (2022). Comparison of Genetic Operators for the Multiobjective Pickup and Delivery Problem. Mathematics. 10(22). 4308–4308.

Choudhury, Salimur, et al.. (2018). Improved Recruitment Algorithms for Vehicular Crowdsensing Networks. IEEE Transactions on Vehicular Technology. 68(2). 1198–1207. 30 indexed citations

Salomaa, Kai, et al.. (2015). Unary NFAs, Limited Nondeterminism, and Chrobak Normal Form.. International journal of unconventional computing. 11. 395–416.

Choudhury, Salimur, Kai Salomaa, & Selim G. Akl. (2015). Cellular Automaton Based Localized Algorithms for Mobile Sensor Networks.. International journal of unconventional computing. 11. 417–447. 2 indexed citations

Choudhury, Salimur, Kai Salomaa, & Selim G. Akl. (2012). A Cellular Automaton Model for Wireless Sensor Networks.. 7. 223–241. 12 indexed citations

Salomaa, Kai, et al.. (2010). An improved cellular automata based algorithm for the 45-convex hull problem. 5. 107–120. 3 indexed citations

Czeizler, Eugen, et al.. (2009). On the descriptional complexity of Watson–Crick automata. Theoretical Computer Science. 410(35). 3250–3260. 14 indexed citations

10.

Daley, Mark, Michael Domaratzki, & Kai Salomaa. (2008). State Complexity of Orthogonal Catenation.. 134–144. 8 indexed citations

11.

Gao, Yuan, Kai Salomaa, & Sheng Yü. (2008). The State Complexity of Two Combined Operations: Star of Catenation and Star of Reversal. Fundamenta Informaticae. 83(1). 75–89. 22 indexed citations

12.

Czeizler, Eugen, et al.. (2008). Watson-Crick automata: determinism and state complexity. 121–133. 4 indexed citations

13.

Salomaa, Kai, et al.. (2006). State complexity of prefix-free regular languages. 165–176. 6 indexed citations

14.

Gao, Yuan, Kai Salomaa, & Sheng Yü. (2006). State Complexity of Catenation and Reversal Combined with Star.. 153–164. 2 indexed citations

15.

Han, Yo-Sub, Kai Salomaa, & Derick Wood. (2006). Prime decompositions of regular languages. Lecture notes in computer science. 4036. 145–155. 6 indexed citations

16.

Salomaa, Kai & Sheng Yü. (1995). Nondeterminism Degrees for Context-Free Languages.. 16(1). 154–165. 1 indexed citations

17.

Salomaa, Kai & Sheng Yü. (1993). Morphisms and rational tranducers.. Bulletin of the European Association for Theoretical Computer Science. 50. 186–193. 1 indexed citations

18.

Jürgensen, Helmut, Kai Salomaa, & Sheng Yü. (1993). Decidability of the Intercode Property.. Journal of automata, languages and combinatorics. 29. 375–380. 5 indexed citations

19.

Salomaa, Kai. (1992). Confluence, ground confluence, and termination of monadic term rewriting systems. Journal of automata, languages and combinatorics. 28(5). 279–309. 1 indexed citations

20.

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

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