Follow
Pierre Ohlmann
Pierre Ohlmann
Postdoctoral researcher, University of Warsaw
Verified email at mimuw.edu.pl - Homepage
Title
Cited by
Cited by
Year
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
The system can't perform the operation now. Try again later.
Articles 1–20