×
Author ID: ganardi.moses Recent zbMATH articles by "Ganardi, Moses"
Published as: Ganardi, Moses

Publications by Year

Citations contained in zbMATH Open

17 Publications have been cited 67 times in 41 Documents Cited by Year
Automata theory on sliding windows. Zbl 1487.68145
Ganardi, Moses; Hucke, Danny; König, Daniel; Lohrey, Markus; Mamouras, Konstantinos
12
2018
Querying regular languages over sliding windows. Zbl 1391.68069
Ganardi, Moses; Hucke, Danny; Lohrey, Markus
11
2016
Knapsack problems for wreath products. Zbl 1491.20078
Ganardi, Moses; König, Daniel; Lohrey, Markus; Zetzsche, Georg
8
2018
Balancing straight-line programs. Zbl 1499.68162
Ganardi, Moses; Jeż, Artur; Lohrey, Markus
7
2021
Constructing small tree grammars and small circuits for formulas. Zbl 1370.68061
Ganardi, Moses; Hucke, Danny; Jeż, Artur; Lohrey, Markus; Noeth, Eric
5
2017
Tree compression using string grammars. Zbl 1384.68016
Ganardi, Moses; Hucke, Danny; Lohrey, Markus; Noeth, Eric
4
2018
Sliding windows over context-free languages. Zbl 1510.68121
Ganardi, Moses; Jez, Artur; Lohrey, Markus
3
2018
Sliding window property testing for regular languages. Zbl 07650239
Ganardi, Moses; Hucke, Danny; Lohrey, Markus; Starikovskaya, Tatiana
3
2019
Compression by contracting straight-line programs. Zbl 07740900
Ganardi, Moses
2
2021
Knapsack and the power word problem in solvable Baumslag-Solitar groups. Zbl 1516.20066
Ganardi, Moses; Lohrey, Markus; Zetzsche, Georg
2
2023
Sliding window algorithms for regular languages. Zbl 1504.68100
Ganardi, Moses; Hucke, Danny; Lohrey, Markus
2
2018
Tree compression using string grammars. Zbl 1370.68062
Ganardi, Moses; Hucke, Danny; Lohrey, Markus; Noeth, Eric
2
2016
Randomized sliding window algorithms for regular languages. Zbl 1499.68175
Ganardi, Moses; Hucke, Danny; Lohrey, Markus
2
2018
Universal tree source coding using grammar-based compression. Zbl 1432.94072
Ganardi, Moses; Hucke, Danny; Lohrey, Markus; Benkner, Louisa Seelbach
1
2019
Derandomization for sliding window algorithms with strict correctness. Zbl 1517.68421
Ganardi, Moses; Hucke, Danny; Lohrey, Markus
1
2019
Visibly pushdown languages over sliding windows. Zbl 07559138
Ganardi, Moses
1
2019
Automatic equivalence structures of polynomial growth. Zbl 07650834
Ganardi, Moses; Khoussainov, Bakhadyr
1
2020
Knapsack and the power word problem in solvable Baumslag-Solitar groups. Zbl 1516.20066
Ganardi, Moses; Lohrey, Markus; Zetzsche, Georg
2
2023
Balancing straight-line programs. Zbl 1499.68162
Ganardi, Moses; Jeż, Artur; Lohrey, Markus
7
2021
Compression by contracting straight-line programs. Zbl 07740900
Ganardi, Moses
2
2021
Automatic equivalence structures of polynomial growth. Zbl 07650834
Ganardi, Moses; Khoussainov, Bakhadyr
1
2020
Sliding window property testing for regular languages. Zbl 07650239
Ganardi, Moses; Hucke, Danny; Lohrey, Markus; Starikovskaya, Tatiana
3
2019
Universal tree source coding using grammar-based compression. Zbl 1432.94072
Ganardi, Moses; Hucke, Danny; Lohrey, Markus; Benkner, Louisa Seelbach
1
2019
Derandomization for sliding window algorithms with strict correctness. Zbl 1517.68421
Ganardi, Moses; Hucke, Danny; Lohrey, Markus
1
2019
Visibly pushdown languages over sliding windows. Zbl 07559138
Ganardi, Moses
1
2019
Automata theory on sliding windows. Zbl 1487.68145
Ganardi, Moses; Hucke, Danny; König, Daniel; Lohrey, Markus; Mamouras, Konstantinos
12
2018
Knapsack problems for wreath products. Zbl 1491.20078
Ganardi, Moses; König, Daniel; Lohrey, Markus; Zetzsche, Georg
8
2018
Tree compression using string grammars. Zbl 1384.68016
Ganardi, Moses; Hucke, Danny; Lohrey, Markus; Noeth, Eric
4
2018
Sliding windows over context-free languages. Zbl 1510.68121
Ganardi, Moses; Jez, Artur; Lohrey, Markus
3
2018
Sliding window algorithms for regular languages. Zbl 1504.68100
Ganardi, Moses; Hucke, Danny; Lohrey, Markus
2
2018
Randomized sliding window algorithms for regular languages. Zbl 1499.68175
Ganardi, Moses; Hucke, Danny; Lohrey, Markus
2
2018
Constructing small tree grammars and small circuits for formulas. Zbl 1370.68061
Ganardi, Moses; Hucke, Danny; Jeż, Artur; Lohrey, Markus; Noeth, Eric
5
2017
Querying regular languages over sliding windows. Zbl 1391.68069
Ganardi, Moses; Hucke, Danny; Lohrey, Markus
11
2016
Tree compression using string grammars. Zbl 1370.68062
Ganardi, Moses; Hucke, Danny; Lohrey, Markus; Noeth, Eric
2
2016

Citations by Year