Publications Louisa Seelbach Benkner

Submitted Papers

1. Average Case Analysis of Leaf-centric Binary Tree Sources (with Markus Lohrey and Stephan Wagner)

Conference Papers

1. Hypersuccinct Trees - New Universal Tree Source Codes for Optimal Compressed Tree Data Structures and Range Minima
   (with J. Ian Munro, Patrick K. Nicholson and Sebastian Wild)
   Proceedings of ESA 2021
   online version at Schloss Dagstuhl Leibniz-Zentrum für Informatik   arxiv version
2. A Comparison of Empirical Tree Entropies (with Danny Hucke and Markus Lohrey)
   Proceedings of SPIRE 2020, LNCS 12303, pp.232-246
   © Springer   arxiv version
3. Practical Random Access to SLP-Compressed Texts
   (with Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto and Yoshimasa Takabatake)
   Proceedings of SPIRE 2020, LNCS 12303, pp.221-231
   © Springer   arxiv version
4. On the Collection of Fringe Subtrees in Random Binary Trees (with Stephan Wagner)
   Proceedings of LATIN 2020, LNCS 12118, pp. 546-558
   © Springer   arxiv version
5. Entropy Bounds for Grammar-based Tree Compressors (with Danny Hucke and Markus Lohrey)
   Proceedings of ISIT 2019, pp. 1687-1691
   © IEEE Computer Society Press   arxiv version
6. Tunneling on Wheeler Graphs (with Jarno Alanko, Travis Gagie and Gonzalo Navarro)
   Proceedings of DCC 2019, pp. 122-131
   © IEEE Computer Society Press  arxiv version
7. Average Case Analysis of Leaf-centric Binary Tree Sources (with Markus Lohrey)
   Proceedings of MFCS 2018
   online version at Schloss Dagstuhl Leibniz-Zentrum für Informatik   arxiv version

Journal Papers

1. Distinct Fringe Subtrees in Random Trees (with Stephan Wagner)
   Algorithmica 84(12), pp. 3686-3728, 2022 (special issue for LATIN 2020)
   © Springer   arxiv version
2. Entropy bounds for grammar-based tree compressors (with Danny Hucke and Markus Lohrey)
   IEEE Transactions on Information Theory 67(11), pp. 7596-7615, 2021
   © IEEE Computer Society Press
3. Universal Tree Source Coding Using Grammar-based Compression (with Moses Ganardi, Danny Hucke and Markus Lohrey)
   IEEE Transactions on Information Theory 65(10), pp. 6399-6413, 2019
   © IEEE Computer Society Press

Thesis

• Combinatorial and information-theoretic aspects of tree compression
  PhD thesis, Universität Siegen, 2023.