Follow
Patrick Totzke
Patrick Totzke
Verified email at liverpool.ac.uk - Homepage
Title
Cited by
Cited by
Year
On the coverability problem for pushdown vector addition systems in one dimension
J Leroux, G Sutre, P Totzke
Automata, Languages, and Programming: 42nd International Colloquium, ICALP …, 2015
392015
Reachability in two-dimensional unary vector addition systems with states is NL-complete
M Englert, R Lazić, P Totzke
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer …, 2016
372016
Coverability trees for Petri nets with unordered data
P Hofman, S Lasota, R Lazić, J Leroux, S Schmitz, P Totzke
Foundations of Software Science and Computation Structures: 19th …, 2016
242016
Properties of multiset language classes defined by multiset pushdown automata
M Kudlek, P Totzke, G Zetzsche
Fundamenta Informaticae 93 (1-3), 235-244, 2009
242009
Multiset pushdown automata
M Kudlek, P Totzke, G Zetzsche
Fundamenta Informaticae 93 (1-3), 221-233, 2009
232009
Infinite-state energy games
PA Abdulla, MF Atig, P Hofman, R Mayr, KN Kumar, P Totzke
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference …, 2014
222014
A polynomial-time algorithm for reachability in branching VASS in dimension one
S Göller, C Haase, R Lazić, P Totzke
arXiv preprint arXiv:1602.05547, 2016
172016
Decidability of weak simulation on one-counter nets
P Hofman, R Mayr, P Totzke
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science, 203-212, 2013
162013
What makes Petri nets harder to verify: stack or data?
R Lazić, P Totzke
Concurrency, Security, and Puzzles: Essays Dedicated to Andrew William …, 2017
152017
Trace inclusion for one-counter nets revisited
P Hofman, P Totzke
Reachability Problems: 8th International Workshop, RP 2014, Oxford, UK …, 2014
152014
Simulation problems over one-counter nets
P Hofman, S Lasota, R Mayr, P Totzke
Logical Methods in Computer Science 12, 2016
142016
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
132017
Linear combinations of unordered data vectors
P Hofman, J Leroux, P Totzke
2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-11, 2017
122017
The reachability problem for two-dimensional vector addition systems with states
M Blondin, M Englert, A Finkel, S Göller, C Haase, R Lazić, P McKenzie, ...
Journal of the ACM (JACM) 68 (5), 1-43, 2021
102021
B\" uchi Objectives in Countable MDPs
S Kiefer, R Mayr, M Shirmohammadi, P Totzke
arXiv preprint arXiv:1904.11573, 2019
102019
Strategy complexity of parity objectives in countable mdps
S Kiefer, R Mayr, M Shirmohammadi, P Totzke
arXiv preprint arXiv:2007.05065, 2020
92020
On boundedness problems for pushdown vector addition systems
J Leroux, G Sutre, P Totzke
Reachability Problems: 9th International Workshop, RP 2015, Warsaw, Poland …, 2015
92015
How to Play in Infinite MDPs
S Kiefer, R Mayr, M Shirmohammadi, P Totzke, D Wojtczak
47th International Colloquium on Automata, Languages, and Programming (ICALP …, 2020
82020
Simulation over one-counter nets is PSPACE-complete
P Hofman, S Lasota, R Mayr, P Totzke
arXiv preprint arXiv:1310.6303, 2013
82013
History-deterministic timed automata
TA Henzinger, K Lehtinen, P Totzke
CONCUR, 2022
62022
The system can't perform the operation now. Try again later.
Articles 1–20