Kai Salomaa

Kai Salomaa

Queens University

H-index: 29

Asia-Bangladesh

About Kai Salomaa

Kai Salomaa, With an exceptional h-index of 29 and a recent h-index of 12 (since 2020), a distinguished researcher at Queens University, specializes in the field of Theory of computation, automata theory, formal languages, descriptional complexity.

His recent articles reflect a diverse array of research interests and contributions to the field:

Articles Dedicated to the Memory of Magnus Steinby: Preface

Converting finite width AFAs to nondeterministic and universal finite automata

Stochastic Resource Optimization for Metaverse Data Marketplace By Leveraging Quantum Neural Networks

Robust Virtual Network Function Optimization Under Post-Failure Uncertainty: Classical & Quantum Computing

Deciding path size of nondeterministic (and input-driven) pushdown automata

Existential and universal width of alternating finite automata

Maximal Existential and Universal Width.

Quantum neural networks driven stochastic resource optimization for metaverse data marketplace

Kai Salomaa Information

University

Position

Professor School of Computing

Citations(all)

3898

Citations(since 2020)

855

Cited By

3434

hIndex(all)

29

hIndex(since 2020)

12

i10Index(all)

94

i10Index(since 2020)

18

Email

University Profile Page

Queens University

Google Scholar

View Google Scholar Profile

Kai Salomaa Skills & Research Interests

Theory of computation

automata theory

formal languages

descriptional complexity

Top articles of Kai Salomaa

Title

Journal

Author(s)

Publication Date

Articles Dedicated to the Memory of Magnus Steinby: Preface

Zoltán Fülöp

George Rahonis

Kai Salomaa

2024/1/10

Converting finite width AFAs to nondeterministic and universal finite automata

Theoretical Computer Science

Mohammad Zakzok

Kai Salomaa

2024/5/21

Stochastic Resource Optimization for Metaverse Data Marketplace By Leveraging Quantum Neural Networks

IEEE Transactions on Network and Service Management

Mahzabeen Emu

Salimur Choudhury

Kai Salomaa

2024/4/16

Robust Virtual Network Function Optimization Under Post-Failure Uncertainty: Classical & Quantum Computing

Authorea Preprints

Mahzabeen Emu

Salimur Choudhury

Kai Salomaa

2024/1/29

Deciding path size of nondeterministic (and input-driven) pushdown automata

Theoretical Computer Science

Yo-Sub Han

Sang-Ki Ko

Kai Salomaa

2023/1/4

Existential and universal width of alternating finite automata

Yo-Sub Han

Sungmin Kim

Sang-Ki Ko

Kai Salomaa

2023/6/24

Maximal Existential and Universal Width.

Scientific Annals of Computer Science

Casey Keeler

Kai Salomaa

2023/1/1

Quantum neural networks driven stochastic resource optimization for metaverse data marketplace

Mahzabeen Emu

Salimur Choudhury

Kai Salomaa

2023/6/19

Balancing Matching of Two-Sided Agents with Adaptive and Fair Instability

Peash Ranjan Saha

Salimur Choudhury

Kai Salomaa

2023/12/5

Multi-Objective Task Assignment Solution for Parked Vehicular Computing.

Jia He Sun

Salimur Choudhury

Kai Salomaa

2023

Quantum Computing Empowered Metaverse: An Approach for Resource Optimization

Mahzabeen Emu

Salimur Choudhury

Kai Salomaa

2023/5/28

Pattern Mining Local Search Heuristics for Dynamic Pickup Delivery Problems

Connor Little

Salimur Choudhury

Kai Salomaa

2023/10/6

On the simon’s congruence neighborhood of languages

Sungmin Kim

Yo-Sub Han

Sang-Ki Ko

Kai Salomaa

2023/5/19

On Simon's congruence closure of a string

Theoretical Computer Science

Sungmin Kim

Yo-Sub Han

Sang-Ki Ko

Kai Salomaa

2023/9/13

Descriptional Complexity of Finite Automata--Selected Highlights

arXiv preprint arXiv:2301.03708

Arto Salomaa

Kai Salomaa

Taylor J Smith

2023/1/9

The nondeterministic state complexity of the site-directed deletion language operation

Theoretical Computer Science

Oliver AS Lyon

Kai Salomaa

2023/8/11

An online fair resource allocation solution for fog computing

International Journal of Parallel, Emergent and Distributed Systems

Jia He Sun

Salimur Choudhury

Kai Salomaa

2022/7/4

Nondeterministic state complexity of site-directed deletion

Oliver AS Lyon

Kai Salomaa

2022/5/28

Structural properties of NFAs and growth rates of nondeterminism measures

Information and Computation

Chris Keeler

Kai Salomaa

2022/3/1

A Two-Stage Based Strategy to Optimize Homeless Placement in Shelters

Peash Ranjan Saha

Salimur Choudhury

Kai Salomaa

2022/12/2

See List of Professors in Kai Salomaa University(Queens University)

Co-Authors

H-index: 84
Grzegorz Rozenberg

Grzegorz Rozenberg

Universiteit Leiden

H-index: 66
Tao Jiang

Tao Jiang

University of California, Riverside

H-index: 44
Selim Akl

Selim Akl

Queen's University

H-index: 41
Cristian S. Calude

Cristian S. Calude

University of Auckland

H-index: 27
Erzsébet Csuhaj-Varjú

Erzsébet Csuhaj-Varjú

Eötvös Loránd Tudományegyetem

academic-engine