Patrick Totzke

From MaRDI portal
Person:1675153



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
History-deterministic timed automata
Logical Methods in Computer Science
2024-11-12Paper
Parity games on temporal graphs2024-10-30Paper
History-deterministic timed automata2024-08-13Paper
scientific article; zbMATH DE number 7730613 (Why is no real title available?)
(available as arXiv preprint)
2023-08-21Paper
HyperLTL Satisfiability Is Σ₁¹-Complete, HyperCTL* Satisfiability Is Σ₁²-Complete.
(available as arXiv preprint)
2023-08-08Paper
History-deterministic timed automata are not determinizable
Lecture Notes in Computer Science
2023-07-21Paper
Timed Basic Parallel Processes
(available as arXiv preprint)
2023-02-03Paper
The Reachability Problem for Two-Dimensional Vector Addition Systems with States
Journal of the ACM
2022-12-08Paper
scientific article; zbMATH DE number 7561612 (Why is no real title available?)
(available as arXiv preprint)
2022-07-21Paper
Optimally Resilient Strategies in Pushdown Safety Games
(available as arXiv preprint)
2022-07-18Paper
scientific article; zbMATH DE number 7559495 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
scientific article; zbMATH DE number 7559503 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
Strategy Complexity of Reachability in Countable Stochastic 2-Player Games2022-03-22Paper
Simple stochastic games with almost-sure energy-parity objectives are in NP and conp
(available as arXiv preprint)
2021-10-18Paper
Universal safety for timed Petri nets is PSPACE-complete
(available as arXiv preprint)
2021-08-04Paper
Approximating weak bisimilarity of basic parallel processes2021-04-27Paper
Approximating weak bisimilarity of basic parallel processes
(available as arXiv preprint)
2021-04-27Paper
scientific article; zbMATH DE number 7297813 (Why is no real title available?)2021-01-19Paper
scientific article; zbMATH DE number 7297813 (Why is no real title available?)
(available as arXiv preprint)
2021-01-19Paper
MDPs with energy-parity objectives2021-01-19Paper
MDPs with energy-parity objectives
(available as arXiv preprint)
2021-01-19Paper
B\"uchi Objectives in Countable MDPs
(available as arXiv preprint)
2019-04-25Paper
Trace inclusion for one-counter nets revisited
Theoretical Computer Science
2018-06-05Paper
Infinite-state energy games
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
2018-04-23Paper
Reachability in two-dimensional unary vector addition systems with states is NL-complete
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
What makes Petri nets harder to verify: stack or data?2018-03-26Paper
A polynomial-time algorithm for reachability in branching VASS in dimension one
(available as arXiv preprint)
2017-12-19Paper
On boundedness problems for pushdown vector addition systems
(available as arXiv preprint)
2017-10-27Paper
Decidability of weak simulation on one-counter nets
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
Branching-time model checking gap-order constraint systems
Fundamenta Informaticae
2017-03-16Paper
Simulation over one-counter nets is PSPACE-complete
(available as arXiv preprint)
2017-02-21Paper
Coverability trees for Petri nets with unordered data
Lecture Notes in Computer Science
2016-06-10Paper
Simulation problems over one-counter nets
Logical Methods in Computer Science
2016-04-19Paper
On the coverability problem for pushdown vector addition systems in one dimension
Automata, Languages, and Programming
2015-11-04Paper
Trace inclusion for one-counter nets revisited
Lecture Notes in Computer Science
2015-10-28Paper
Branching-time model checking gap-order constraint systems
Lecture Notes in Computer Science
2014-07-07Paper
scientific article; zbMATH DE number 5593273 (Why is no real title available?)2009-08-10Paper
scientific article; zbMATH DE number 5593274 (Why is no real title available?)2009-08-10Paper
Memoryless Strategies in Stochastic Reachability Games
(available as arXiv preprint)
N/APaper
"Strategy Complexity of B\""uchi Objectives in Concurrent Stochastic Games"
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Patrick Totzke