Follow
Dominik Wojtczak
Dominik Wojtczak
Department of Computer Science, University of Liverpool
Verified email at liverpool.ac.uk - Homepage
Title
Cited by
Cited by
Year
Omega-regular objectives in model-free reinforcement learning
EM Hahn, M Perez, S Schewe, F Somenzi, A Trivedi, D Wojtczak
International Conference on Tools and Algorithms for the Construction and …, 2019
962019
An ordered approach to solving parity games in quasi polynomial time and quasi linear space
J Fearnley, S Jain, S Schewe, F Stephan, D Wojtczak
Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model …, 2017
852017
One-counter Markov decision processes
T Brázdil, V Brožek, K Etessami, A Kučera, D Wojtczak
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
702010
The complexity of Nash equilibria in limit-average games
M Ummels, D Wojtczak
International Conference on Concurrency Theory, 482-496, 2011
632011
Quasi-birth–death processes, tree-like QBDs, probabilistic 1-counter automata, and pushdown systems
K Etessami, D Wojtczak, M Yannakakis
Performance Evaluation 67 (9), 837-857, 2010
602010
Recursive timed automata
A Trivedi, D Wojtczak
International Symposium on Automated Technology for Verification and …, 2010
592010
The complexity of Nash equilibria in stochastic multiplayer games
M Ummels, D Wojtczak
arXiv preprint arXiv:1109.4017, 2011
432011
Recursive stochastic games with positive rewards
K Etessami, D Wojtczak, M Yannakakis
International Colloquium on Automata, Languages, and Programming, 711-723, 2008
402008
PReMo: An Analyzer for Probabilistic Recursive Models
D Wojtczak, K Etessami
International Conference on Tools and Algorithms for the Construction and …, 2007
382007
Multi-objective discounted reward verification in graphs and MDPs
K Chatterjee, V Forejt, D Wojtczak
International Conference on Logic for Programming Artificial Intelligence …, 2013
352013
Optimal scheduling for constant-rate multi-mode systems
R Alur, A Trivedi, D Wojtczak
Proceedings of the 15th ACM international conference on Hybrid Systems …, 2012
232012
On strong NP-completeness of rational problems
D Wojtczak
International Computer Science Symposium in Russia, 308-320, 2018
192018
The complexity of Nash equilibria in simple stochastic multiplayer games
M Ummels, D Wojtczak
International Colloquium on Automata, Languages, and Programming, 297-308, 2009
182009
Good-for-MDPs automata for probabilistic analysis and reinforcement learning
EM Hahn, M Perez, S Schewe, F Somenzi, A Trivedi, D Wojtczak
International Conference on Tools and Algorithms for the Construction and …, 2020
172020
Coordination games on directed graphs
KR Apt, S Simon, D Wojtczak
arXiv preprint arXiv:1606.07517, 2016
172016
Making the best of limited memory in multi-player discounted sum games
A Gupta, S Schewe, D Wojtczak
arXiv preprint arXiv:1410.4154, 2014
172014
Facility reallocation on the line
B De Keijzer, D Wojtczak
Algorithmica, 1-28, 2022
142022
On the Computational Complexity of Gossip Protocols.
KR Apt, E Kopczynski, D Wojtczak
IJCAI, 765-771, 2017
142017
Verification of distributed epistemic gossip protocols
KR Apt, D Wojtczak
Journal of Artificial Intelligence Research 62, 101-132, 2018
132018
Common knowledge in a logic of gossips
KR Apt, D Wojtczak
arXiv preprint arXiv:1707.08734, 2017
132017
The system can't perform the operation now. Try again later.
Articles 1–20