Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Moses Ganardi
Observed name:
Ganardi, Moses
Institutions:
University of Kaiserslautern,
Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau
Observed institutions:
Max Planck Society,
University of Kaiserslautern,
University of Siegen,
Folkwang University of the Arts,
Max Planck Institute for Software Systems,
Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau
show all 6
ORCID:
0000-0002-0775-7781
Observed ORCID:
0000-0002-0775-7781
OpenAlex ID:
A5005654849
Balancing Straight-Line Programs
2019
·
Moses Ganardi
, Artur Jez
, et al.
·
Journal of the ACM
·
74
PDF
Knapsack and the power word problem in solvable Baumslag–Solitar groups
2023
·
Moses Ganardi
, Markus Lohrey
, et al.
·
International Journal of Algebra and Computation
·
22
PDF
Constructing small tree grammars and small circuits for formulas
2016
·
Moses Ganardi
, Danny Hucke
, et al.
·
Journal of Computer and System Sciences
·
21
PDF
Querying Regular Languages over Sliding Windows
2016
·
Ganardi, Moses
, Hucke, Danny
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
19
PDF
Automata Theory on Sliding Windows
2017
·
Ganardi, Moses
, Hucke, Danny
, et al.
·
arXiv (Cornell University)
·
18
PDF
Unboundedness Problems for Machines with Reversal-Bounded Counters
2023
·
Pascal Baumann
, Flavio D’Alessandro
, et al.
·
Lecture notes in computer science
·
17
PDF
Pattern Matching on Grammar-Compressed Strings in Linear Time
2022
·
Moses Ganardi
, Paweł Gawrychowski
·
Society for Industrial and Applied Mathematics eBooks
·
17
PDF
Knapsack Problems for Wreath Products
2017
·
Ganardi, Moses
, König, Daniel
, et al.
·
arXiv (Cornell University)
·
17
PDF
Reachability in Bidirected Pushdown VASS
2022
·
Ganardi, Moses
, Majumdar, Rupak
, et al.
·
arXiv (Cornell University)
·
13
PDF
The Complexity of Knapsack Problems in Wreath Products
2020
·
Figelius, Michael
, Ganardi, Moses
, et al.
·
arXiv (Cornell University)
·
13
PDF
Ramsey Quantifiers in Linear Arithmetics
2024
·
Pascal Bergsträßer
, Moses Ganardi
, et al.
·
Proceedings of the ACM on Programming Languages
·
11
PDF
Sliding Window Algorithms for Regular Languages
2018
·
Moses Ganardi
, Danny Hucke
, et al.
·
Lecture notes in computer science
·
11
Randomized Sliding Window Algorithms for Regular Languages
2018
·
Ganardi, Moses
, Hucke, Danny
, et al.
·
arXiv (Cornell University)
·
11
PDF
Sliding Windows over Context-Free Languages
2018
·
Ganardi, Moses
, Jez, Artur
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
11
PDF
The Complexity of Bidirected Reachability in Valence Systems
2022
·
Moses Ganardi
, Rupak Majumdar
, et al.
·
ACM/IEEE Symposium on Logic in Computer Science (LICS)
·
10
PDF
Ramsey Quantifiers over Automatic Structures: Complexity and Applications to Verification
2022
·
Pascal Bergsträßer
, Moses Ganardi
, et al.
·
ACM/IEEE Symposium on Logic in Computer Science (LICS)
·
9
PDF
Universal Tree Source Coding Using Grammar-Based Compression
2019
·
Moses Ganardi
, Danny Hucke
, et al.
·
IEEE Transactions on Information Theory
·
9
Context-Bounded Verification of Context-Free Specifications
2023
·
Pascal Baumann
, Moses Ganardi
, et al.
·
Proceedings of the ACM on Programming Languages
·
8
PDF
Checking Refinement of Asynchronous Programs Against Context-Free Specifications
2023
·
Baumann, Pascal
, Ganardi, Moses
, et al.
·
arXiv (Cornell University)
·
8
PDF
Compression by Contracting Straight-Line Programs
2021
·
Ganardi, Moses
·
arXiv (Cornell University)
·
8
PDF
A Universal Tree Balancing Theorem
2018
·
Moses Ganardi
, Markus Lohrey
·
ACM Transactions on Computation Theory
·
8
PDF
Tree Compression Using String Grammars
2017
·
Moses Ganardi
, Danny Hucke
, et al.
·
Algorithmica
·
8
PDF
Context-Bounded Analysis of Concurrent Programs (Invited Talk)
2023
·
Baumann, Pascal
, Ganardi, Moses
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
7
PDF
Sliding Window Property Testing for Regular Languages
2019
·
Ganardi, Moses
, Hucke, Danny
, et al.
·
arXiv (Cornell University)
·
7
PDF
Regular Languages in the Sliding Window Model
2025
·
Moses Ganardi
, Danny Hucke
, et al.
·
TheoretiCS
·
6
Show more works
View as search
Works count:
52
Citation count:
526
H-index:
14
I10-index:
21
Year
Topic
Type