Danny Hucke

According to our database, Danny Hucke authored at least 24 papers between 2014 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Regular Languages in the Sliding Window Model.

Moses Ganardi, Danny Hucke, Markus Lohrey, Konstantinos Mamouras, Tatiana Starikovskaya

TheoretiCS, 2025

2021

The Smallest Grammar Problem Revisited.

Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh

IEEE Trans. Inf. Theory, 2021

Derandomization for Sliding Window Algorithms with Strict Correctness^∗.

Moses Ganardi, Danny Hucke, Markus Lohrey

Theory Comput. Syst., 2021

Approximation Ratios of RePair, LongestMatch and Greedy on Unary Strings.

Danny Hucke, Carl Philipp Reh

Algorithms, 2021

2020

A Comparison of Empirical Tree Entropies.

Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner

Proceedings of the String Processing and Information Retrieval, 2020

2019

Grammar-based compression for strings and trees.

Danny Hucke

PhD thesis, 2019

Universal Tree Source Coding Using Grammar-Based Compression.

Moses Ganardi, Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner

IEEE Trans. Inf. Theory, 2019

Approximation Ratios of RePair, LongestMatch and Greedy on Unary Strings.

Danny Hucke

Proceedings of the String Processing and Information Retrieval, 2019

Entropy Bounds for Grammar-Based Tree Compressors.

Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner

Proceedings of the IEEE International Symposium on Information Theory, 2019

Sliding Window Property Testing for Regular Languages.

Moses Ganardi, Danny Hucke, Markus Lohrey, Tatiana Starikovskaya

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Derandomization for Sliding Window Algorithms with Strict Correctness.

Moses Ganardi, Danny Hucke, Markus Lohrey

Proceedings of the Computer Science - Theory and Applications, 2019

2018

Circuits and Expressions over Finite Semirings.

Moses Ganardi, Danny Hucke, Daniel König, Markus Lohrey

ACM Trans. Comput. Theory, 2018

Automata Theory on Sliding Windows.

Moses Ganardi, Danny Hucke, Daniel König, Markus Lohrey, Konstantinos Mamouras

Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018

Sliding Window Algorithms for Regular Languages.

Moses Ganardi, Danny Hucke, Markus Lohrey

Proceedings of the Language and Automata Theory and Applications, 2018

Randomized Sliding Window Algorithms for Regular Languages.

Moses Ganardi, Danny Hucke, Markus Lohrey

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Constructing small tree grammars and small circuits for formulas.

Moses Ganardi, Danny Hucke, Artur Jez, Markus Lohrey, Eric Noeth

J. Comput. Syst. Sci., 2017

Approximation ratio of RePair.

Danny Hucke, Artur Jez, Markus Lohrey

CoRR, 2017

Querying languages over sliding windows.

Moses Ganardi, Danny Hucke, Markus Lohrey

CoRR, 2017

Circuit Evaluation for Finite Semirings.

Moses Ganardi, Danny Hucke, Daniel König, Markus Lohrey

Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science, 2017

Universal tree source coding using grammar-based compression.

Danny Hucke, Markus Lohrey

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

2016

The Smallest Grammar Problem Revisited.

Danny Hucke, Markus Lohrey, Carl Philipp Reh

Proceedings of the String Processing and Information Retrieval, 2016

Tree Compression Using String Grammars.

Moses Ganardi, Danny Hucke, Markus Lohrey, Eric Noeth

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Querying Regular Languages over Sliding Windows.

Moses Ganardi, Danny Hucke, Markus Lohrey

Proceedings of the 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2016

2014

Constructing Small Tree Grammars and Small Circuits for Formulas.

Danny Hucke, Markus Lohrey, Eric Noeth

Proceedings of the 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, 2014