Publications Danny Hucke
Conference papers
- A comparison of empirical tree entropies (with Markus Lohrey and Louisa Seelbach)
Proceedings of SPIRE 2020 - Sliding window property testing for regular languages (with Moses Ganardi, Markus Lohrey and Tatiana Starikovskaya)
Proceedings of ISAAC 2019 - Approximation ratios of RePair, LongestMatch and Greedy on unary strings
Proceedings of SPIRE 2019 - Entropy Bounds for Grammar-based Tree Compressors (with Markus Lohrey and Louisa Seelbach)
Proceedings of ISIT 2019 arxiv version - Derandomization for sliding window algorithms with strict correctness (with Moses Ganardi and Markus Lohrey)
Proceedings of CSR 2019 - Randomized sliding window algorithms for regular languages (with Markus Lohrey and Moses Ganardi)
Proceedings of ICALP 2018 - Automata theory on sliding windows (with Daniel König, Markus Lohrey, Moses Ganardi and Konstantinos Mamouras)
Proceedings of STACS 2018 - Universal tree source coding using grammar-based compression (with Markus Lohrey)
Proceedings of ISIT 2017 - Circuit Evaluation for Finite Semirings (with Moses Ganardi, Daniel König and Markus Lohrey)
Proceedings of STACS 2017 - Querying regular languages over sliding-windows (with Markus Lohrey and Moses Ganardi)
Proceedings of FSTTCS 2016 - The smallest grammar problem revisited (with Markus Lohrey and Carl Philipp Reh)
Proceedings of SPIRE 2016, LNCS 9654, pp. 35-49 - Tree compression using string grammars (with Markus Lohrey, Eric Nöth and Moses Ganardi)
Proceedings of LATIN 2016, LNCS 9644, pp. 590-604
© Springer arxiv version - Constructing small tree grammars and small circuits for formulas (with Markus Lohrey and Eric Nöth)
Proceedings of FSTTCS 2014, pp. 457-468
online version at Schloss Dagstuhl Leibniz-Zentrum für Informatik arxiv version
Journal papers
- Universal tree source coding using grammar-based compression (with Moses Ganardi, Markus Lohrey and Louisa Seelbach)
IEEE Transactions on Information Theory 65(10), pp. 6399-6413, 2019
© IEEE - Circuits and expressions over finite semirings (with Moses Ganardi, Daniel König and Markus Lohrey)
ACM Transactions of Computation Theory (TOCT) 10(4), Article No. 15, 2018
© ACM - Tree compression using string grammars (with Moses Ganardi, Markus Lohrey and Eric Nöth)
Algorithmica 80(3), pp. 885-917, 2018 (special issue for LATIN 2016)
© Springer - Constructing small tree grammars and small circuits for formulas (with Moses Ganardi, Artur Jez, Markus Lohrey and Eric Nöth)
Journal of Computer and System Sciences 86, pp. 136-158, 2017
© Elsevier
Thesis
Grammar-based compression for strings and trees
PhD Thesis, Universität Siegen, 2019
Awards
- Best Paper Award SPIRE 2016