Danny Hucke

Affiliations:
  • Universität Siegen, Germany


According to our database1, Danny Hucke authored at least 24 papers between 2014 and 2024.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Regular Languages in the Sliding Window Model.
CoRR, 2024

2021
Entropy Bounds for Grammar-Based Tree Compressors.
IEEE Trans. Inf. Theory, 2021

The Smallest Grammar Problem Revisited.
IEEE Trans. Inf. Theory, 2021

Derandomization for Sliding Window Algorithms with Strict Correctness<sup>∗</sup>.
Theory Comput. Syst., 2021

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

2020
A Comparison of Empirical Tree Entropies.
Proceedings of the String Processing and Information Retrieval, 2020

2019
Grammar-based compression for strings and trees.
PhD thesis, 2019

Universal Tree Source Coding Using Grammar-Based Compression.
IEEE Trans. Inf. Theory, 2019

Approximation Ratios of RePair, LongestMatch and Greedy on Unary Strings.
Proceedings of the String Processing and Information Retrieval, 2019

Sliding Window Property Testing for Regular Languages.
Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Derandomization for Sliding Window Algorithms with Strict Correctness.
Proceedings of the Computer Science - Theory and Applications, 2019

2018
Circuits and Expressions over Finite Semirings.
ACM Trans. Comput. Theory, 2018

Tree Compression Using String Grammars.
Algorithmica, 2018

Automata Theory on Sliding Windows.
Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018

Sliding Window Algorithms for Regular Languages.
Proceedings of the Language and Automata Theory and Applications, 2018

Randomized Sliding Window Algorithms for Regular Languages.
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017
Constructing small tree grammars and small circuits for formulas.
J. Comput. Syst. Sci., 2017

Approximation ratio of RePair.
CoRR, 2017

Querying languages over sliding windows.
CoRR, 2017

Circuit Evaluation for Finite Semirings.
Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science, 2017

Universal tree source coding using grammar-based compression.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

2016
The Smallest Grammar Problem Revisited.
Proceedings of the String Processing and Information Retrieval, 2016

Querying Regular Languages over Sliding Windows.
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.
Proceedings of the 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, 2014


  Loading...