Nathanaël Fijalkow

From MaRDI portal
(Redirected from Person:529061)



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
New algorithms for combinations of objectives using separating automata2024-12-06Paper
How to play optimally for regular objectives?2024-11-14Paper
From Muller to parity and Rabin qutomata: optimal transformations preserving (history) determinism
TheoretiCS
2024-07-03Paper
On the Monniaux problem in abstract interpretation2024-04-19Paper
Playing Safe, Ten Years Later
Logical Methods in Computer Science
2024-03-11Paper
Scalable anytime algorithms for learning fragments of linear temporal logic2024-01-23Paper
scientific article; zbMATH DE number 7650822 (Why is no real title available?)2023-02-07Paper
scientific article; zbMATH DE number 7650909 (Why is no real title available?)2023-02-07Paper
A robust class of linear recurrence sequences
Information and Computation
2022-12-08Paper
The Theory of Universal Graphs for Infinite Duration Games
Logical Methods in Computer Science
2022-10-06Paper
Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games2022-07-18Paper
Quantifying Bounds in Strategy Logic2022-05-28Paper
scientific article; zbMATH DE number 7471672 (Why is no real title available?)
(available as arXiv preprint)
2022-02-09Paper
scientific article; zbMATH DE number 7471672 (Why is no real title available?)2022-02-09Paper
Probabilistic automata of bounded ambiguity
Information and Computation
2022-01-06Paper
Lower bounds for arithmetic circuits via the Hankel matrix
Computational Complexity
2021-11-24Paper
A reduction from parity games to simple stochastic games2021-03-03Paper
A reduction from parity games to simple stochastic games
(available as arXiv preprint)
2021-03-03Paper
The theory of universal graphs for games: past and future2021-02-22Paper
The state complexity of alternating automata
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-20Paper
Controlling a random population2020-09-23Paper
Trace refinement in labelled Markov decision processes
Logical Methods in Computer Science
2020-06-26Paper
Probabilistic automata of bounded ambiguity2020-05-27Paper
scientific article; zbMATH DE number 7204557 (Why is no real title available?)2020-05-27Paper
Lower bounds for the state complexity of probabilistic languages and the language of prime numbers
Journal Of Logic And Computation
2020-04-29Paper
Universal graphs and good for games automata: new tools for infinite duration games2020-01-28Paper
On the decidability of reachability in linear time-invariant systems
Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control
2019-10-22Paper
On the decidability of reachability in linear time-invariant systems
Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control
2019-10-22Paper
Universal trees grow inside separating automata: quasi-polynomial lower bounds for parity games
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Complete semialgebraic invariant synthesis for the Kannan-Lipton orbit problem
Theory of Computing Systems
2019-08-27Paper
Profinite techniques for probabilistic automata2019-07-03Paper
Expressiveness of probabilistic modal logics: a gradual approach
Information and Computation
2019-05-29Paper
Timed comparisons of semi-Markov processes
(available as arXiv preprint)
2018-06-26Paper
Semialgebraic invariant synthesis for the Kannan-Lipton orbit problem2018-04-19Paper
On the Decidability of Reachability in Linear Time-Invariant Systems
(available as arXiv preprint)
2018-02-19Paper
Characterisation of an algebraic algorithm for probabilistic automata2018-01-24Paper
The bridge between regular cost functions and omega-regular languages2017-12-19Paper
Irregular behaviours for probabilistic automata2017-10-27Paper
Monadic second-order logic with arbitrary monadic predicates
ACM Transactions on Computational Logic
2017-10-16Paper
Stamina: stabilisation monoids in automata theory2017-08-22Paper
The online space complexity of probabilistic languages
Logical Foundations of Computer Science
2017-07-21Paper
Profinite techniques for probabilistic automata and the Markov monoid algorithm
Theoretical Computer Science
2017-05-18Paper
Profinite techniques for probabilistic automata and the Markov monoid algorithm
Theoretical Computer Science
2017-05-18Paper
Deciding the value 1 problem for probabilistic leaktight automata
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Playing Safe2017-04-25Paper
Emptiness Of Alternating Tree Automata Using Games With Imperfect Information2017-02-21Paper
Infinite-state games with finitary conditions
(available as arXiv preprint)
2017-02-02Paper
Cost-parity and cost-Streett games2017-01-26Paper
Trace refinement in labelled Markov decision processes
Lecture Notes in Computer Science
2016-06-10Paper
ACME: automata with counters, monoids and equivalence
Automated Technology for Verification and Analysis
2015-12-17Paper
Trading bounds for memory in games with counters
Automata, Languages, and Programming
2015-11-04Paper
Deciding the value 1 problem for probabilistic leaktight automata
Logical Methods in Computer Science
2015-08-25Paper
Two recursively inseparable problems for probabilistic automata
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Monadic second-order logic with arbitrary monadic predicates
Lecture Notes in Computer Science
2014-10-14Paper
Parity and Streett games with costs
Logical Methods in Computer Science
2014-07-31Paper
Finitary languages
Language and Automata Theory and Applications
2011-06-03Paper


Research outcomes over time


This page was built for person: Nathanaël Fijalkow