Louisa Seelbach Benkner

According to our database, Louisa Seelbach Benkner authored at least 14 papers between 2018 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Streaming Algorithms for Products of Probabilities.

Markus Lohrey, Leon Rische, Louisa Seelbach Benkner, Julio Xochitemol

Proceedings of the WALCOM: Algorithms and Computation, 2026

2024

Upper Bounds on the Average Height of Random Binary Trees.

Louisa Seelbach Benkner

CoRR, 2024

2023

Combinatorial and information-theoretic aspects of tree compression.

Louisa Seelbach Benkner

PhD thesis, 2023

2022

Distinct Fringe Subtrees in Random Trees.

Louisa Seelbach Benkner, Stephan G. Wagner

Algorithmica, 2022

2021

Hypersuccinct Trees - New universal tree source codes for optimal compressed tree data structures.

J. Ian Munro, Patrick K. Nicholson, Louisa Seelbach Benkner, Sebastian Wild

CoRR, 2021

Hypersuccinct Trees - New Universal Tree Source Codes for Optimal Compressed Tree Data Structures and Range Minima.

J. Ian Munro, Patrick K. Nicholson, Louisa Seelbach Benkner, Sebastian Wild

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

A Comparison of Empirical Tree Entropies.

Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner

Proceedings of the String Processing and Information Retrieval, 2020

Practical Random Access to SLP-Compressed Texts.

Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake

Proceedings of the String Processing and Information Retrieval, 2020

On the Collection of Fringe Subtrees in Random Binary Trees.

Louisa Seelbach Benkner, Stephan G. Wagner

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

2019

Universal Tree Source Coding Using Grammar-Based Compression.

Moses Ganardi, Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner

IEEE Trans. Inf. Theory, 2019

Tree-Shape Grammars for Random Access.

Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake

CoRR, 2019

Entropy Bounds for Grammar-Based Tree Compressors.

Danny Hucke, Markus Lohrey, Louisa Seelbach Benkner

Proceedings of the IEEE International Symposium on Information Theory, 2019

Tunneling on Wheeler Graphs.

Jarno N. Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner

Proceedings of the Data Compression Conference, 2019

2018

Average Case Analysis of Leaf-Centric Binary Tree Sources.

Louisa Seelbach Benkner, Markus Lohrey

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018