Dominik Wojtczak
Dominik Wojtczak
Department of Computer Science, University of Liverpool
Verified email at liverpool.ac.uk - Homepage
Title
Cited by
Cited by
Year
An ordered approach to solving parity games in quasi-polynomial time and quasi-linear space
J Fearnley, S Jain, B De Keijzer, S Schewe, F Stephan, D Wojtczak
International Journal on Software Tools for Technology Transfer 21 (3), 325-349, 2019
682019
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
662010
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
572010
Recursive timed automata
A Trivedi, D Wojtczak
International Symposium on Automated Technology for Verification and …, 2010
562010
The complexity of Nash equilibria in limit-average games
M Ummels, D Wojtczak
International Conference on Concurrency Theory, 482-496, 2011
502011
The complexity of Nash equilibria in stochastic multiplayer games
M Ummels, D Wojtczak
arXiv preprint arXiv:1109.4017, 2011
392011
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
382019
PReMo: an analyzer for probabilistic recursive models
D Wojtczak, K Etessami
International Conference on Tools and Algorithms for the Construction and …, 2007
372007
Recursive stochastic games with positive rewards
K Etessami, D Wojtczak, M Yannakakis
International Colloquium on Automata, Languages, and Programming, 711-723, 2008
362008
Multi-objective discounted reward verification in graphs and MDPs
K Chatterjee, V Forejt, D Wojtczak
International Conference on Logic for Programming Artificial Intelligence …, 2013
312013
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
Coordination games on directed graphs
KR Apt, S Simon, D Wojtczak
arXiv preprint arXiv:1606.07517, 2016
172016
The complexity of Nash equilibria in simple stochastic multiplayer games
M Ummels, D Wojtczak
International Colloquium on Automata, Languages, and Programming, 297-308, 2009
162009
Decision problems for Nash equilibria in stochastic games
M Ummels, D Wojtczak
International Workshop on Computer Science Logic, 515-529, 2009
112009
Efficient local search in coordination games on graphs
S Simon, D Wojtczak
arXiv preprint arXiv:1604.04809, 2016
92016
Making the best of limited memory in multi-player discounted sum games
A Gupta, S Schewe, D Wojtczak
arXiv preprint arXiv:1410.4154, 2014
92014
Minimizing expected termination time in one-counter Markov decision processes
T Brázdil, A Kučera, P Novotný, D Wojtczak
International Colloquium on Automata, Languages, and Programming, 141-152, 2012
92012
On the Computational Complexity of Gossip Protocols.
KR Apt, E Kopczynski, D Wojtczak
IJCAI, 765-771, 2017
82017
MDPs with energy-parity objectives
R Mayr, S Schewe, P Totzke, D Wojtczak
2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-12, 2017
82017
Facility reallocation on the line
B De Keijzer, D Wojtczak
Proceedings of the Twenty-Seventh International Joint Conference on …, 2018
72018
The system can't perform the operation now. Try again later.
Articles 1–20