Edit Profile (opens in new tab) Ganardi, Moses Co-Author Distance Author ID: ganardi.moses Published as: Ganardi, Moses Documents Indexed: 28 Publications since 2015, including 2 Additional arXiv Preprints Co-Authors: 19 Co-Authors with 25 Joint Publications 364 Co-Co-Authors all top 5 Co-Authors 3 single-authored 21 Lohrey, Markus 13 Hucke, Danny 6 Zetzsche, Georg 4 König, Daniel 3 Jeż, Artur 3 Nöth, Eric 2 Baumann, Pascal 2 Göller, Stefan 1 Benkner, Louisa Seelbach 1 Bergsträßer, Pascal 1 D’Alessandro, Flavio 1 Figelius, Michael 1 Ibarra, Oscar H. 1 Khoussainov, Bakhadyr M. 1 Mamouras, Konstantinos 1 McQuillan, Ian 1 Schütze, Lia 1 Starikovskaya, Tatiana A. 1 Thinniyam, Ramanathan S. all top 5 Serials 2 Logical Methods in Computer Science 2 ACM Transactions on Computation Theory 1 IEEE Transactions on Information Theory 1 Journal of Computer and System Sciences 1 Algorithmica 1 International Journal of Algebra and Computation 1 Theory of Computing Systems 1 Journal of the ACM all top 5 Fields 26 Computer science (68-XX) 3 Mathematical logic and foundations (03-XX) 3 Associative rings and algebras (16-XX) 2 Group theory and generalizations (20-XX) 1 Combinatorics (05-XX) 1 General algebraic systems (08-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 all cited Publications top 5 cited Publications all top 5 Cited by 68 Authors 16 Lohrey, Markus 7 Ganardi, Moses 4 Hucke, Danny 3 Kosche, Maria 3 Koss, Tore 3 Manea, Florin 3 Maneth, Sebastian 3 Zetzsche, Georg 2 Fleischer, Lukas 2 Horiyama, Takashi 2 Jeż, Artur 2 Kufleitner, Manfred 2 Mandel, Richard 2 Mieno, Takuya 2 Mitani, Kazuki 2 Reh, Carl Philipp 2 Seto, Kazuhisa 2 Sieber, Kurt 2 Siemer, Stefan 1 Adamson, Duncan 1 Akagi, Tooru 1 Akutsu, Tatsuya 1 Benkner, Louisa Seelbach 1 Bille, Philip 1 Bogopolski, Oleg 1 Carson, Jacob 1 Cenzer, Douglas 1 de la Higuera, Colin 1 Figelius, Michael 1 Filiot, Emmanuel 1 Funakoshi, Mitsuru 1 Gascón, Adrià 1 Gauwin, Olivier 1 Gawrychowski, Paweł 1 Gørtz, Inge Li 1 Grez, Alejandro 1 Hoffmann, Stefan 1 Holt, Derek F. 1 Inenaga, Shunsuke 1 Jain, Sanjay 1 Jo, Seungbum 1 König, Daniel 1 Krebs, Andreas 1 Limaye, Nutan 1 Ludwig, Michael 1 Mamouras, Konstantinos 1 Mazowiecki, Filip 1 Moldagaliyev, Birzhan 1 Mozes, Shay 1 Navarro, Gonzalo 1 Nöth, Eric 1 Olivares, Francisco 1 Pak, Viktoriya 1 Peternek, Fabian 1 Pilipczuk, Michał 1 Prezza, Nicola 1 Puppis, Gabriele 1 Remmel, Jeffrey Brian 1 Reynier, Pierre-Alain 1 Riveros, Cristian 1 Schleimer, Saul 1 Servais, Frédéric 1 Stephan, Frank 1 Tamura, Takeyuki 1 Tien Dat Tran 1 Urbina, Cristian 1 Weimann, Oren 1 Weiß, Armin all top 5 Cited in 11 Serials 5 Theory of Computing Systems 3 Journal of Algebra 3 Algorithmica 3 Information and Computation 2 Theoretical Computer Science 2 International Journal of Algebra and Computation 1 Acta Informatica 1 Information Processing Letters 1 Canadian Mathematical Bulletin 1 Journal of Computer and System Sciences 1 Logical Methods in Computer Science all top 5 Cited in 6 Fields 38 Computer science (68-XX) 8 Group theory and generalizations (20-XX) 4 Combinatorics (05-XX) 1 Mathematical logic and foundations (03-XX) 1 General algebraic systems (08-XX) 1 Number theory (11-XX) Citations by Year