Carl Philipp Reh

15 papers A 1B 1C 2Misc 1Journal 9
YearRankTypeTitle / Venue / Authors
2021 J jnl
Approximation Ratios of RePair, LongestMatch and Greedy on Unary Strings.
Algorithms
Danny Hucke, Carl Philipp Reh
2021 J jnl
The Smallest Grammar Problem Revisited.
IEEE Trans. Inf. Theory
Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh
2020 J jnl
Grammar-Based Compression of Unranked Trees.
Theory Comput. Syst.
Adrià Gascón, Markus Lohrey, Sebastian Maneth, Carl Philipp Reh, Kurt Sieber
2020 C conf
Navigating Forest Straight-Line Programs in Constant Time.
SPIRE
Carl Philipp Reh, Kurt Sieber
2019 — —
Algorithmic aspects of grammar-compressed trees.
Carl Philipp Reh
2019 J jnl
Size-optimal top dag compression.
Inf. Process. Lett.
Markus Lohrey, Carl Philipp Reh, Kurt Sieber
2019 J jnl
The smallest grammar problem revisited.
CoRR
Hideo Bannai, Momoko Hirayama, Danny Hucke, Shunsuke Inenaga, Artur Jez, Markus Lohrey, Carl Philipp Reh
2018 J jnl
Constant-Time Tree Traversal and Subtree Equality Check for Grammar-Compressed Trees.
Algorithmica
Markus Lohrey, Sebastian Maneth, Carl Philipp Reh
2018 Misc conf
Grammar-Based Compression of Unranked Trees.
CSR
Adrià Gascón, Markus Lohrey, Sebastian Maneth, Carl Philipp Reh, Kurt Sieber
2018 J jnl
Grammar-based Compression of Unranked Trees.
CoRR
Adrià Gascón, Markus Lohrey, Sebastian Maneth, Carl Philipp Reh, Kurt Sieber
2017 A conf
Compression of Unordered XML Trees.
ICDT
Markus Lohrey, Sebastian Maneth, Carl Philipp Reh
2017 J jnl
Optimal top dag compression.
CoRR
Markus Lohrey, Carl Philipp Reh, Kurt Sieber
2016 C conf
The Smallest Grammar Problem Revisited.
SPIRE
Danny Hucke, Markus Lohrey, Carl Philipp Reh
2016 B conf
Traversing Grammar-Compressed Trees with Constant Delay.
DCC
Markus Lohrey, Sebastian Maneth, Carl Philipp Reh
2015 J jnl
Traversing Grammar-Compressed Trees with Constant Delay.
CoRR
Markus Lohrey, Sebastian Maneth, Carl Philipp Reh