Georg Zetzsche

From MaRDI portal
Person:1675162

Available identifiers

zbMath Open zetzsche.georgMaRDI QIDQ1675162

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q28165032016-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Georg Zetzsche