Publications of Carl Philipp Reh

Journal papers

1. Approximation Ratios of RePair, LongestMatch and Greedy on Unary Strings  (with Danny Hucke)
   Algorithms 14, 2021
2. The smallest grammar problem revisited  (with Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez and Markus Lohrey)
   © IEEE Computer Society Press
3. Grammar-based compression of unranked trees (with Adria Gascon, Markus Lohrey, Sebastian Maneth, and Kurt Sieber)
   to appear in Theory of Computing Systems (special issue for CSR 2018)
   © Springer
4. Size-optimal top dag compression (with Markus Lohrey and Kurt Sieber)
   Information Processing Letters 147, pp. 27-31, 2019
   © Elsevier
5. Traversing grammar-compressed trees with constant delay (with Markus Lohrey and Sebastian Maneth)
   Algorithmica 80(7), pp. 2082-–2105, 2018 (special issue for DCC 2016)
   © Springer

Conference papers

1. Navigating Forest Straight-Line Programs in constant time (with Kurt Sieber)
   to appear in Proceedings of SPIRE 2020
2. Grammar-based compression of unranked trees (with Adria Gascon, Markus Lohrey, Sebastian Maneth and Kurt Sieber)
   Proceedings of CSR 2018, LNCS 10846, pp. 118-131
   © Springer   arxiv version   journal version
3. Compression of unordered XML trees (with Markus Lohrey and Sebastian Maneth)
   Proceedings of ICDT 2017
   online version at Schloss Dagstuhl Leibniz-Zentrum für Informatik
4. The smallest grammar problem revisited (with Danny Hucke and Markus Lohrey)
   Proceedings of SPIRE 2016, LNCS 9954, pp. 35-49 (Best paper award)
   © Springer   journal version
5. Traversing grammar-compressed trees with constant delay (with Markus Lohrey and Sebastian Maneth)
   Proceedings of DCC 2016, pp. 546-555
   © IEEE Computer Society Press   arxiv version   journal version