Follow
Nathanaël Fijalkow
Nathanaël Fijalkow
CNRS, LaBRI, Bordeaux, and The Alan Turing Institute of data science
Verified email at turing.ac.uk - Homepage
Title
Cited by
Cited by
Year
Deciding the value 1 problem for probabilistic leaktight automata
N Fijalkow, H Gimbert, Y Oualhadj
LICS, 27th Annual IEEE/ACM Symposium on Logic in Computer Science, 295-304, 2012
522012
Universal trees grow inside separating automata: Quasi-polynomial lower bounds for parity games
W Czerwiński, L Daviaud, N Fijalkow, M Jurdziński, R Lazić, P Parys
SODA, Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2333-2349, 2019
482019
Les jeux d'accessibilité généralisée.
N Fijalkow, F Horn
Tech. Sci. Informatiques 32 (9-10), 931-949, 2013
30*2013
Universal graphs and good for games automata: New tools for infinite duration games
T Colcombet, N Fijalkow
FoSSaCS, International Conference on Foundations of Software Science and …, 2019
282019
Cost-parity and cost-streett games
N Fijalkow, M Zimmermann
FST&TCS, 42nd IARCS Annual Conference on Foundations of Software Technology …, 2012
282012
Parity and Streett Games with Costs
N Fijalkow, M Zimmermann
Logical Methods in Computer Science 10 (2), 2012
282012
Infinite-state games with finitary conditions
K Chatterjee, N Fijalkow
CSL, Computer Science in Logic, 2013
272013
Probabilistic automata of bounded ambiguity
N Fijalkow, C Riveros, J Worrell
Information and Computation, 104648, 2020
202020
On the decidability of reachability in linear time-invariant systems
N Fijalkow, J Ouaknine, A Pouly, J Sousa-Pinto, J Worrell
HSCC, 22nd ACM International Conference on Hybrid Systems: Computation and …, 2019
202019
A reduction from parity games to simple stochastic games
K Chatterjee, N Fijalkow
GanDALF, Games, Automata, Logics, and Formal Verification, 2011
202011
Undecidability results for probabilistic automata
N Fijalkow
ACM SIGLOG News 4 (4), 10-17, 2017
192017
Expressiveness of probabilistic modal logics, revisited
N Fijalkow, B Klin, P Panangaden
ICALP, 44th International Colloquium on Automata, Languages, and Programming, 2017
182017
The Theory of Universal Graphs for Infinite Duration Games
P Ohlmann, P Gawrychowski, N Fijalkow, T Colcombet
Logical Methods in Computer Science 18, 2022
17*2022
Value iteration using universal graphs and the complexity of mean payoff games
N Fijalkow, P Gawrychowski, P Ohlmann
MFCS, 45th International Symposium on Mathematical Foundations of Computer …, 2020
17*2020
Emptiness of alternating tree automata using games with imperfect information
N Fijalkow, S Pinchinat, O Serre
FST&TCS, 33rd International Conference on Foundations of Software Technology …, 2013
142013
Playing safe
T Colcombet, N Fijalkow, F Horn
FST&TCS, 34th International Conference on Foundation of Software Technology …, 2014
132014
Optimal Transformations of Games and Automata Using Muller Conditions
A Casares, T Colcombet, N Fijalkow
ICALP, 48th International Colloquium on Automata, Languages, and Programming …, 2021
12*2021
Data generation for neural programming by example
J Clymo, H Manukian, N Fijalkow, A Gascón, B Paige
International Conference on Artificial Intelligence and Statistics, 3450-3459, 2020
122020
A Robust Class of Linear Recurrence Sequences
C Barloy, N Fijalkow, N Lhote, F Mazowiecki
CSL, 28th EACSL Annual Conference on Computer Science Logic 152, 2020
122020
Consistent unsupervised estimators for anchored PCFGs
A Clark, N Fijalkow
Transactions of the Association for Computational Linguistics 8, 409-422, 2020
122020
The system can't perform the operation now. Try again later.
Articles 1–20