Dominik Wojtczak

An ordered approach to solving parity games in quasi polynomial time and quasi linear space

John Fearnley, Sanjay Jain, Sven Schewe et al. · 2017 · 44 citations

Computing, Computer Science, Mathematics +13

The Complexity of Nash Equilibria in Stochastic Multiplayer Games

Michael Ummels, Dominik Wojtczak · Logical Methods in Computer Science · 2011 · 42 citations · Full text

Social Sciences, Computer Science, Algorithms +14

Quasi-Birth–Death Processes, Tree-Like QBDs, Probabilistic 1-Counter Automata, and Pushdown Systems

Kousha Etessami, Dominik Wojtczak, Mihalis Yannakakis · Performance Evaluation · 2010 · 38 citations · Full text

Computing, Computer Science, Mathematics +16

Quasi-Birth-Death Processes, Tree-Like QBDs, Probabilistic 1-Counter Automata, and Pushdown Systems

Kousha Etessami, Dominik Wojtczak, Mihalis Yannakakis · 2008 · 35 citations · Full text

Computing, Computer Science, Mathematics +14

One-Counter Markov Decision Processes

Tomǎš Brázdil, Václav Brožek, Kousha Etessami et al. · 2010 · 28 citations

Business, Computer Science, Mathematics +6