Danny Hucke

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Approximation ratios of \textsf{RePair}, \textsf{LongestMatch} and \textsf{Greedy} on unary strings	2024-04-19	Paper
scientific article; zbMATH DE number 7650239 (Why is no real title available?) (available as arXiv preprint)	2023-02-03	Paper
Entropy Bounds for Grammar-Based Tree Compressors IEEE Transactions on Information Theory	2022-02-17	Paper
Derandomization for sliding window algorithms with strict correctness Theory of Computing Systems	2021-08-03	Paper
Randomized sliding window algorithms for regular languages (available as arXiv preprint)	2021-07-28	Paper
The Smallest Grammar Problem Revisited IEEE Transactions on Information Theory	2021-02-22	Paper
Automata theory on sliding windows (available as arXiv preprint)	2020-08-05	Paper
A Comparison of Empirical Tree Entropies	2020-06-01	Paper
Universal Tree Source Coding Using Grammar-Based Compression IEEE Transactions on Information Theory	2020-01-28	Paper
Circuits and Expressions over Finite Semirings ACM Transactions on Computation Theory	2019-12-16	Paper
Derandomization for sliding window algorithms with strict correctness Computer Science – Theory and Applications	2019-10-22	Paper
The smallest grammar problem revisited (available as arXiv preprint)	2018-10-17	Paper
Sliding window algorithms for regular languages	2018-06-26	Paper
Querying regular languages over sliding windows	2018-04-19	Paper
Circuit evaluation for finite semirings (available as arXiv preprint)	2018-04-19	Paper
Tree compression using string grammars Algorithmica	2018-04-11	Paper
Constructing small tree grammars and small circuits for formulas Journal of Computer and System Sciences	2017-05-26	Paper
Constructing small tree grammars and small circuits for formulas Journal of Computer and System Sciences	2017-05-26	Paper
Constructing small tree grammars and small circuits for formulas	2017-04-25	Paper
Tree compression using string grammars Lecture Notes in Computer Science	2016-05-03	Paper

Research outcomes over time

This page was built for person: Danny Hucke