Skip to content

Georg Zetzsche

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

55

Venues

9

Active years

2009–2026

Best venue rank

A*

Where they publish

Papers

55 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPInfinite-State Games with Energy Objectives Beyond Counters.Irmak Saglam, Georg Zetzsche
2026ICALPDecidability and Complexity Borders of Reachability Problems (Invited Talk).Georg Zetzsche
2026LICSThe Complexity of Downward Closures of Indexed Languages.Richard Mandel, Corto Mascle, Georg Zetzsche
2026TACASFast Ramsey Quantifier Elimination in LIRA (with applications to liveness checking).Kilian Lichtner, Pascal Bergstrer, Moses Ganardi, Anthony W. Lin, Georg Zetzsche
2025KRPresburger Functional Synthesis: Complexity and Tractable Normal Forms.S. Akshay, A. R. Balasubramanian, Supratik Chakraborty, Georg Zetzsche
2025LICSA Complexity Dichotomy for Semilinear Target Sets in Automata with One Counter.Yousef Shakiba, Henry Sinclair-Banks, Georg Zetzsche
2025MFCSThe Complexity of Separability for Semilinear Sets and Parikh Automata.Elias Rojas Collins, Chris Kcher, Georg Zetzsche
2024ICALPSeparability in Bchi VASS and Singly Non-Linear Systems of Inequalities.Pascal Baumann, Eren Keskin, Roland Meyer, Georg Zetzsche
2024ICALPAn Efficient Quantifier Elimination Procedure for Presburger Arithmetic.Christoph Haase, Shankara Narayanan Krishna, Khushraj Madnani, Om Swostik Mishra, Georg Zetzsche
2024LICSVerifying Unboundedness via Amalgamation.Ashwani Anand, Sylvain Schmitz, Lia Schtze, Georg Zetzsche
2024LICSSlice closures of indexed languages and word equations with counting constraints.Laura Ciobanu, Georg Zetzsche
2024STACSDirected Regular and Context-Free Languages.Moses Ganardi, Irmak Saglam, Georg Zetzsche
2023CONCURMonus Semantics in Vector Addition Systems with States.Pascal Baumann, Khushraj Madnani, Filip Mazowiecki, Georg Zetzsche
2023CONCURPriority Downward Closures.Ashwani Anand, Georg Zetzsche
2023FOSSACSUnboundedness Problems for Machines with Reversal-Bounded Counters.Pascal Baumann, Flavio D'Alessandro, Moses Ganardi, Oscar H. Ibarra, Ian McQuillan, Lia Schtze, Georg Zetzsche
2023ICALPContext-Bounded Analysis of Concurrent Programs (Invited Talk).Pascal Baumann, Moses Ganardi, Rupak Majumdar, Ramanathan S. Thinniyam, Georg Zetzsche
2023ICALPChecking Refinement of Asynchronous Programs Against Context-Free Specifications.Pascal Baumann, Moses Ganardi, Rupak Majumdar, Ramanathan S. Thinniyam, Georg Zetzsche
2023STACSRegular Separability in Bchi VASS.Pascal Baumann, Roland Meyer, Georg Zetzsche
2022ICALPReachability in Bidirected Pushdown VASS.Moses Ganardi, Rupak Majumdar, Andreas Pavlogiannis, Lia Schtze, Georg Zetzsche
2022LICSRamsey Quantifiers over Automatic Structures: Complexity and Applications to Verification.Pascal Bergstrer, Moses Ganardi, Anthony W. Lin, Georg Zetzsche
2022LICSThe Complexity of Bidirected Reachability in Valence Systems.Moses Ganardi, Rupak Majumdar, Georg Zetzsche
2022MFCSMembership Problems in Finite Groups.Markus Lohrey, Andreas Rosowski, Georg Zetzsche
2022STACSExistential Definability over the Subword Ordering.Pascal Baumann, Moses Ganardi, Ramanathan S. Thinniyam, Georg Zetzsche
2021CONCURScope-Bounded Reachability in Valence Systems.Aneesh K. Shetty, S. Krishna, Georg Zetzsche
2021STACSA Characterization of Wreath Products Where Knapsack Is Decidable.Pascal Bergstrer, Moses Ganardi, Georg Zetzsche
2021TACASGeneral Decidability Results for Asynchronous Shared-Memory Programs: Higher-Order and Beyond.Rupak Majumdar, Ramanathan S. Thinniyam, Georg Zetzsche
2020ICALPThe Complexity of Bounded Context Switching with Dynamic Thread Creation.Pascal Baumann, Rupak Majumdar, Ramanathan S. Thinniyam, Georg Zetzsche
2020ICALPRational Subsets of Baumslag-Solitar Groups.Michal Cadilhac, Dmitry Chistikov, Georg Zetzsche
2020ICALPThe Complexity of Knapsack Problems in Wreath Products.Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche
2020LICSExtensions of ω-Regular Languages.Mikolaj Bojanczyk, Edon Kelmendi, Rafal Stefanski, Georg Zetzsche
2020LICSAn Approach to Regular Separability in Vector Addition Systems.Wojciech Czerwinski, Georg Zetzsche
2020MFCSKnapsack and the Power Word Problem in Solvable Baumslag-Solitar Groups.Markus Lohrey, Georg Zetzsche
2019FOSSACSLanguages Ordered by the Subword Order.Dietrich Kuske, Georg Zetzsche
2019LICSPresburger arithmetic with stars, rational subsets of graph groups, and nested zero tests.Christoph Haase, Georg Zetzsche
2018CONCURBounded Context Switching for Valence Systems.Roland Meyer, Sebastian Muskalla, Georg Zetzsche
2018ICALPUnboundedness Problems for Languages of Vector Addition Systems.Wojciech Czerwinski, Piotr Hofman, Georg Zetzsche
2018LICSSeparability by piecewise testable languages and downward closures beyond subwords.Georg Zetzsche
2018STACSKnapsack Problems for Wreath Products.Moses Ganardi, Daniel Knig, Markus Lohrey, Georg Zetzsche
2017LICSDecidability, complexity, and expressiveness of first-order logic over the subword ordering.Simon Halfon, Philippe Schnoebelen, Georg Zetzsche
2017STACSThe Complexity of Knapsack in Graph Groups.Markus Lohrey, Georg Zetzsche
2016ICALPThe Complexity of Downward Closure Comparisons.Georg Zetzsche
2016LICSThe complexity of regular abstractions of one-counter languages.Mohamed Faouzi Atig, Dmitry Chistikov, Piotr Hofman, K. Narayan Kumar, Prakash Saivasan, Georg Zetzsche
2016LICSFirst-order logic with reachability for infinite-state systems.Emanuele D'Osualdo, Roland Meyer, Georg Zetzsche
2016STACSKnapsack in Graph Groups, HNN-Extensions and Amalgamated Products.Markus Lohrey, Georg Zetzsche
2015ICALPAn Approach to Computing Downward Closures.Georg Zetzsche
2015STACSComputing Downward Closures for Stacked Counter Automata.Georg Zetzsche
2014MFCSThe Monoid of Queue Actions.Martin Huschenbett, Dietrich Kuske, Georg Zetzsche
2014STACSOn Boolean closed full trios and rational Kripke frames.Markus Lohrey, Georg Zetzsche
2013ICALPRational Subsets and Submonoids of Wreath Products.Markus Lohrey, Benjamin Steinberg, Georg Zetzsche
2013ICALPSilent Transitions in Automata with Storage.Georg Zetzsche
2013MFCSSemilinearity and Context-Freeness of Languages Accepted by Valence Automata.P. Buckheister, Georg Zetzsche
2011DLTA Sufficient Condition for Erasing Productions to Be Avoidable.Georg Zetzsche
2011ICALPOn the Capabilities of Grammars, Automata, and Transducers Controlled by Monoids.Georg Zetzsche
2010ICALPOn Erasing Productions in Random Context Grammars.Georg Zetzsche
2009DLTErasing in Petri Net Languages and Matrix Grammars.Georg Zetzsche