..
Suche
Hinweise zum Einsatz der Google Suche
Personensuchezur unisono Personensuche
Veranstaltungssuchezur unisono Veranstaltungssuche
Katalog plus

Publications Danny Hucke


Conference papers 

  1. A comparison of empirical tree entropies (with Markus Lohrey and Louisa Seelbach
    Proceedings of SPIRE 2020 
  2. Sliding window property testing for regular languages  (with Moses GanardiMarkus Lohrey and Tatiana Starikovskaya
    Proceedings of ISAAC 2019
  3. Approximation ratios of RePair, LongestMatch and Greedy on unary strings
    Proceedings of SPIRE 2019
  4. Entropy Bounds for Grammar-based Tree Compressors (with Markus Lohrey and Louisa Seelbach
    Proceedings of ISIT 2019  arxiv version
  5. Derandomization for sliding window algorithms with strict correctness (with Moses Ganardi and Markus Lohrey)
    Proceedings of CSR 2019
  6. Randomized sliding window algorithms for regular languages (with Markus Lohrey and Moses Ganardi
    Proceedings of ICALP 2018 
  7. Automata theory on sliding windows (with Daniel König, Markus LohreyMoses Ganardi and Konstantinos Mamouras)
    Proceedings of STACS 2018 
  8. Universal tree source coding using grammar-based compression (with Markus Lohrey
    Proceedings of ISIT 2017
  9. Circuit Evaluation for Finite Semirings (with Moses GanardiDaniel König and Markus Lohrey
    Proceedings of STACS 2017 
  10. Querying regular languages over sliding-windows (with Markus Lohrey and Moses Ganardi)
    Proceedings of FSTTCS 2016
  11. The smallest grammar problem revisited (with Markus Lohrey and Carl Philipp Reh
    Proceedings of SPIRE 2016, LNCS 9654, pp. 35-49  
  12. Tree compression using string grammars (with Markus LohreyEric Nöth and Moses Ganardi)
    Proceedings of LATIN 2016, LNCS 9644, pp. 590-604 
    © Springer   arxiv version
  13. 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

  1. Universal tree source coding using grammar-based compression (with Moses GanardiMarkus Lohrey and Louisa Seelbach
    IEEE Transactions on Information Theory 65(10), pp. 6399-6413, 2019 
    © IEEE
  2. Circuits and expressions over finite semirings (with Moses GanardiDaniel König and Markus Lohrey)
    ACM Transactions of Computation Theory (TOCT) 10(4), Article No. 15, 2018 
    © ACM
  3. 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
  4. Constructing small tree grammars and small circuits for formulas (with Moses Ganardi, Artur JezMarkus 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