Concepedia

Nathanaël Fijalkow

NF

Statistics

Publications

10

Citations

187

H-Index

10

Active since

2011

Affiliations

Laboratoire Bordelais de Recherche en Informatique(Current)

Université Paris Cité

Université de Bordeaux

The Alan Turing Institute

Centre National de la Recherche Scientifique

Nathanaël Fijalkow is an author at Laboratoire Bordelais de Recherche en Informatique specializing in computer science, algorithms, and mathematics.

Publications per year

2011–2023

10

Publications

10

Parity and Streett Games with Costs

Nathanaël Fijalkow, Martín Zimmermann · Logical Methods in Computer Science · 2014 · 31 citations · Full text

Natural Sciences, Computer Science, Mathematics +9

Deciding the Value 1 Problem for Probabilistic Leaktight Automata

Nathanaël Fijalkow, Hugo Gimbert · 2012 · 30 citations · Full text

Computing, Computer Science, Mathematics +14

Universal trees grow inside separating automata: Quasi-polynomial lower bounds for parity games

Wojciech Czerwiński, Laure Daviaud, Nathanaël Fijalkow et al. · City Research Online (City University London) · 2019 · 20 citations

Computing, Computer Science, Mathematics +13

A reduction from parity games to simple stochastic games

Krishnendu Chatterjee, Nathanaël Fijalkow · Electronic Proceedings in Theoretical Computer Science · 2011 · 19 citations · Full text

Computing, Computer Science, Algorithms +11

Cost-Parity and Cost-Streett Games

Nathanaël Fijalkow, Martín Zimmermann · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2012 · 18 citations · Full text

Natural Sciences, Mathematics, Algorithms +10

1–5 of 10