Skip to content

Moses Ganardi

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

30

Venues

14

Active years

2015–2026

Best venue rank

A*

Where they publish

Papers

30 indexed papers, newest first.

YearVenueTitleAuthors
2026LICSConstructing Small Monadic Decompositions in Presburger Arithmetic.Moses Ganardi, Marin Ricros
2026STACSOn the Complexity of Computing Strahler Numbers.Moses Ganardi, Markus Lohrey
2026TACASFast Ramsey Quantifier Elimination in LIRA (with applications to liveness checking).Kilian Lichtner, Pascal Bergstrer, Moses Ganardi, Anthony W. Lin, Georg Zetzsche
2024STACSDirected Regular and Context-Free Languages.Moses Ganardi, Irmak Saglam, 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
2023LICSRevisiting Membership Problems in Subclasses of Rational Relations.Pascal Bergstrer, Moses Ganardi
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
2022SODAPattern Matching on Grammar-Compressed Strings in Linear Time.Moses Ganardi, Pawel Gawrychowski
2022STACSExistential Definability over the Subword Ordering.Pascal Baumann, Moses Ganardi, Ramanathan S. Thinniyam, Georg Zetzsche
2021ESACompression by Contracting Straight-Line Programs.Moses Ganardi
2021STACSA Characterization of Wreath Products Where Knapsack Is Decidable.Pascal Bergstrer, Moses Ganardi, Georg Zetzsche
2020CSLAutomatic Equivalence Structures of Polynomial Growth.Moses Ganardi, Bakhadyr Khoussainov
2020ICALPThe Complexity of Knapsack Problems in Wreath Products.Michael Figelius, Moses Ganardi, Markus Lohrey, Georg Zetzsche
2019CSRDerandomization for Sliding Window Algorithms with Strict Correctness.Moses Ganardi, Danny Hucke, Markus Lohrey
2019FOCSBalancing Straight-Line Programs.Moses Ganardi, Artur Jez, Markus Lohrey
2019ISAACSliding Window Property Testing for Regular Languages.Moses Ganardi, Danny Hucke, Markus Lohrey, Tatiana Starikovskaya
2019STACSVisibly Pushdown Languages over Sliding Windows.Moses Ganardi
2018ICALPRandomized Sliding Window Algorithms for Regular Languages.Moses Ganardi, Danny Hucke, Markus Lohrey
2018LATASliding Window Algorithms for Regular Languages.Moses Ganardi, Danny Hucke, Markus Lohrey
2018MFCSSliding Windows over Context-Free Languages.Moses Ganardi, Artur Jez, Markus Lohrey
2018STACSAutomata Theory on Sliding Windows.Moses Ganardi, Danny Hucke, Daniel Knig, Markus Lohrey, Konstantinos Mamouras
2018STACSKnapsack Problems for Wreath Products.Moses Ganardi, Daniel Knig, Markus Lohrey, Georg Zetzsche
2017STACSCircuit Evaluation for Finite Semirings.Moses Ganardi, Danny Hucke, Daniel Knig, Markus Lohrey
2016CSLOn the Parallel Complexity of Bisimulation on Finite Systems.Moses Ganardi, Stefan Gller, Markus Lohrey
2016LATINTree Compression Using String Grammars.Moses Ganardi, Danny Hucke, Markus Lohrey, Eric Noeth
2015FOSSACSParity Games of Bounded Tree- and Clique-Width.Moses Ganardi