Karoliina Lehtinen

From MaRDI portal
Person:2011664



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Foundations of runtime monitoring through the lens of concurrency theory
Bulletin of the European Association for Theoretical Computer Science EATCS
2026-05-12Paper
The best a monitor can do2026-03-23Paper
On the succinctness of alternating parity good-for-games automata2026-03-23Paper
History-determinism vs fair simulation2026-02-10Paper
History-deterministic Parikh automata
ACM Transactions on Computational Logic
2025-08-22Paper
History-deterministic Parikh automata2025-06-26Paper
History-deterministic timed automata
Logical Methods in Computer Science
2024-11-12Paper
A brief history of history-determinism (invited talk)2024-10-08Paper
Parikh automata over Infinite words2024-09-12Paper
History-deterministic timed automata2024-08-13Paper
From Muller to parity and Rabin qutomata: optimal transformations preserving (history) determinism
TheoretiCS
2024-07-03Paper
On the size of good-for-games Rabin automata and its link with the memory in Muller games2024-06-24Paper
An Operational Guide to Monitorability2024-03-14Paper
Testing equivalence vs. runtime monitoring
Models, Languages, and Tools for Concurrent and Distributed Programming
2024-02-23Paper
scientific article; zbMATH DE number 7799616 (Why is no real title available?)
(available as arXiv preprint)
2024-02-05Paper
On the translation of automata to linear temporal logic
Lecture Notes in Computer Science
2024-01-23Paper
Token games and history-deterministic quantitative automata
Lecture Notes in Computer Science
2024-01-23Paper
A bit of nondeterminism makes pushdown automata expressive and succinct
Logical Methods in Computer Science
2024-01-16Paper
Token games and history-deterministic quantitative-automata
Logical Methods in Computer Science
2024-01-16Paper
On probabilistic monitorability
Lecture Notes in Computer Science
2023-08-10Paper
A bit of nondeterminism makes pushdown automata expressive and succinct2023-08-08Paper
History-deterministic timed automata are not determinizable
Lecture Notes in Computer Science
2023-07-21Paper
scientific article; zbMATH DE number 7649927 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
scientific article; zbMATH DE number 7649926 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
On the Way to Alternating Weak Automata2022-07-21Paper
scientific article; zbMATH DE number 7471697 (Why is no real title available?)
(available as arXiv preprint)
2022-02-09Paper
scientific article; zbMATH DE number 7471697 (Why is no real title available?)2022-02-09Paper
scientific article; zbMATH DE number 7471692 (Why is no real title available?)
(available as arXiv preprint)
2022-02-09Paper
scientific article; zbMATH DE number 7471692 (Why is no real title available?)2022-02-09Paper
The descriptive complexity of modal model-checking games2021-12-14Paper
The descriptive complexity of modal model-checking games
(available as arXiv preprint)
2021-12-14Paper
Disjunctive form and the modal alternation hierarchy2021-12-02Paper
Disjunctive form and the modal alternation hierarchy
(available as arXiv preprint)
2021-12-02Paper
Good-for-games \(\omega \)-pushdown automata
Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-21Paper
A modal \(\mu\) perspective on solving parity games in quasi-polynomial time
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-20Paper
scientific article; zbMATH DE number 7215285 (Why is no real title available?)
(available as arXiv preprint)
2020-06-26Paper
scientific article; zbMATH DE number 7215285 (Why is no real title available?)2020-06-26Paper
Deciding the first levels of the modal alternation hierarchy by formula construction2017-08-31Paper
\(\varSigma^{\mu}_2\) is decidable for \(\varPi^{\mu}_2\)
(available as arXiv preprint)
2017-08-04Paper


Research outcomes over time


This page was built for person: Karoliina Lehtinen