Seguir
Pierre Ohlmann
Pierre Ohlmann
Postdoctoral researcher, University of Warsaw
Dirección de correo verificada de mimuw.edu.pl - Página principal
Título
Citado por
Citado por
Año
Characterizing positionality in games of infinite duration over infinite graphs
P Ohlmann
Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer …, 2022
132022
Monotonic graphs for parity and mean-payoff games
P Ohlmann
Université Paris Cité, 2021
122021
The theory of universal graphs for infinite duration games
T Colcombet, N Fijalkow, P Gawrychowski, P Ohlmann
Logical Methods in Computer Science 18, 2022
102022
Value iteration using universal graphs and the complexity of mean payoff games
N Fijalkow, P Gawrychowski, P Ohlmann
45th International Symposium on Mathematical Foundations of Computer Science …, 2020
102020
On the Monniaux problem in abstract interpretation
N Fijalkow, E Lefaucheux, P Ohlmann, J Ouaknine, A Pouly, J Worrell
International Static Analysis Symposium, 162-180, 2019
92019
Flipper games for monadically stable graph classes
J Gajarský, N Mählmann, R McCarty, P Ohlmann, M Pilipczuk, ...
arXiv preprint arXiv:2301.13735, 2023
82023
Scaling neural program synthesis with distribution-based search
N Fijalkow, G Lagarde, T Matricon, K Ellis, P Ohlmann, AN Potta
Proceedings of the AAAI Conference on Artificial Intelligence 36 (6), 6623-6630, 2022
82022
The complexity of mean payoff games using universal graphs
N Fijalkow, P Gawrychowski, P Ohlmann
arXiv preprint arXiv:1812.07072, 2018
82018
Semialgebraic invariant synthesis for the kannan-lipton orbit problem
N Fijalkow, P Ohlmann, J Ouaknine, A Pouly, J Worrell
arXiv preprint arXiv:1701.02162, 2017
72017
A symmetric attractor-decomposition lifting algorithm for parity games
M Jurdziński, R Morvan, P Ohlmann, KS Thejaswini
arXiv preprint arXiv:2010.08288, 2020
62020
Controlling a random population.
T Colcombet, N Fijalkow, P Ohlmann
FoSSaCS, 119-135, 2020
52020
Complete semialgebraic invariant synthesis for the kannan-lipton orbit problem
N Fijalkow, P Ohlmann, J Ouaknine, A Pouly, J Worrell
Theory of Computing Systems 63, 1027-1048, 2019
52019
Characterising memory in infinite games
A Casares, P Ohlmann
arXiv preprint arXiv:2209.12044, 2022
42022
The GKK algorithm is the fastest over simple mean-payoff games
P Ohlmann
International Computer Science Symposium in Russia, 269-288, 2022
32022
Tight bounds using hankel matrix for arithmetic circuits with unique parse trees
N Fijalkow, G Lagarde, P Ohlmann
Electronic Colloquium on Computational Complexity (ECCC) 25, 38, 2018
32018
Positionality of mean-payoff games on infinite graphs
P Ohlmann
arXiv preprint arXiv:2305.00347, 2023
22023
Lower bounds for arithmetic circuits via the hankel matrix
N Fijalkow, G Lagarde, P Ohlmann, O Serre
computational complexity 30, 1-60, 2021
22021
Positionality in {\Sigma} _0^ 2 and a completeness result
P Ohlmann, M Skrzypczak
arXiv preprint arXiv:2309.17022, 2023
12023
Canonical decompositions in monadically stable and bounded shrubdepth graph classes
P Ohlmann, M Pilipczul, S Toruńczyk, W Przybyszewski
arXiv preprint arXiv:2303.01473, 2023
12023
A technique to speed up symmetric attractor-based algorithms for parity games
KS Thejaswini, P Ohlmann, M Jurdzinski
Proceedings of the 42nd IARCS Annual Conference on Foundations of Software …, 2022
12022
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20