Georg Zetzsche

From MaRDI portal
Person:1675162

Available identifiers

zbMath Open zetzsche.georgMaRDI QIDQ1675162

List of research outcomes





PublicationDate of PublicationType
Presburger arithmetic with stars, rational subsets of graph groups, and nested zero tests2024-12-19Paper
The complexity of bidirected reachability in valence systems2024-12-06Paper
Ramsey quantifiers over automatic structures: complexity and applications to verification2024-12-06Paper
Context-bounded analysis of concurrent programs (invited talk)2024-11-14Paper
Checking refinement of asynchronous programs against context-free specifications2024-11-14Paper
Regular separability in Büchi VASS2024-10-08Paper
Membership problems in finite groups2024-08-06Paper
Reachability in bidirected pushdown VASS2024-06-24Paper
Existential definability over the subword ordering2024-04-23Paper
Existential Definability over the Subword Ordering2024-01-16Paper
Unboundedness problems for machines with reversal-bounded counters2023-11-24Paper
Knapsack and the power word problem in solvable Baumslag–Solitar groups2023-06-01Paper
Recent advances on reachability problems for valence systems (invited talk)2023-03-31Paper
Regular Separability and Intersection Emptiness Are Independent Problems2023-02-03Paper
General Decidability Results for Asynchronous Shared-Memory Programs: Higher-Order and Beyond2023-01-09Paper
https://portal.mardi4nfdi.de/entity/Q50892402022-07-18Paper
Membership Problems in Finite Groups2022-06-23Paper
Closure properties of knapsack semilinear groups2021-10-22Paper
General decidability results for asynchronous shared-memory programs: higher-order and beyond2021-08-04Paper
Bounded Context Switching for Valence Systems2021-08-04Paper
Unboundedness Problems for Languages of Vector Addition Systems.2021-07-28Paper
The emptiness problem for valence automata over graph monoids2021-04-13Paper
Extensions of ω-Regular Languages2021-01-21Paper
An Approach to Regular Separability in Vector Addition Systems2021-01-21Paper
Separability by piecewise testable languages and downward closures beyond subwords2021-01-20Paper
https://portal.mardi4nfdi.de/entity/Q51446882021-01-19Paper
A characterization of wreath products where knapsack is decidable2021-01-15Paper
Knapsack Problems for Wreath Products2020-08-05Paper
Rational subsets of Baumslag-Solitar groups2020-06-21Paper
The complexity of knapsack problems in wreath products2020-02-19Paper
Knapsack and the power word problem in solvable Baumslag-Solitar groups2020-02-07Paper
Languages ordered by the subword order2020-01-28Paper
Closure properties of knapsack semilinear groups2019-11-28Paper
Coverability Is undecidable in one-dimensional pushdown vector addition systems with resets2019-10-22Paper
https://portal.mardi4nfdi.de/entity/Q49672242019-07-03Paper
https://portal.mardi4nfdi.de/entity/Q45602192018-12-10Paper
The complexity of regular abstractions of one-counter languages2018-04-23Paper
First-order logic with reachability for infinite-state systems2018-04-23Paper
The Complexity of Knapsack in Graph Groups2018-04-19Paper
Knapsack in graph groups2018-03-01Paper
The monoid of queue actions2018-02-28Paper
Knapsack in graph groups, HNN-extensions and amalgamated products2018-01-24Paper
The Complexity of Downward Closure Comparisons2017-12-19Paper
The emptiness problem for valence automata or: another decidable extension of Petri nets2017-10-27Paper
On Boolean closed full trios and rational Kripke frames2017-07-17Paper
Knapsack and subset sum problems in nilpotent, polycyclic, and co-context-free groups2017-04-11Paper
On Boolean closed full trios and rational Kripke frames.2017-03-03Paper
Computing Downward Closures for Stacked Counter Automata2017-01-24Paper
Permutations of context-free, ET0L and indexed languages2016-08-23Paper
An Approach to Computing Downward Closures2015-11-04Paper
Rational subsets and submonoids of wreath products.2015-06-09Paper
The Monoid of Queue Actions2014-10-14Paper
Semilinearity and Context-Freeness of Languages Accepted by Valence Automata2013-09-20Paper
Rational subsets and submonoids of wreath products.2013-08-07Paper
Silent Transitions in Automata with Storage2013-08-07Paper
CONCURRENT FINITE AUTOMATA AND RELATED LANGUAGE CLASSES (AN OVERVIEW)2013-06-03Paper
A Sufficient Condition for Erasing Productions to Be Avoidable2011-07-29Paper
On the Capabilities of Grammars, Automata, and Transducers Controlled by Monoids2011-07-07Paper
TOWARD UNDERSTANDING THE GENERATIVE CAPACITY OF ERASING RULES IN MATRIX GRAMMARS2011-03-30Paper
On Erasing Productions in Random Context Grammars2010-09-07Paper
https://portal.mardi4nfdi.de/entity/Q51929352009-08-10Paper
https://portal.mardi4nfdi.de/entity/Q51929362009-08-10Paper
Erasing in Petri Net Languages and Matrix Grammars2009-07-07Paper
https://portal.mardi4nfdi.de/entity/Q55063592009-01-28Paper
https://portal.mardi4nfdi.de/entity/Q55063722009-01-28Paper
Labeled Step Sequences in Petri Nets2008-07-03Paper
An efficient quantifier elimination procedure for Presburger arithmeticN/APaper

Research outcomes over time

This page was built for person: Georg Zetzsche