Carl Philipp Reh

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Navigating Forest Straight-Line Programs in Constant Time
1511.68105
2022-12-22Paper
The Smallest Grammar Problem Revisited
IEEE Transactions on Information Theory
2021-02-22Paper
Grammar-based compression of unranked trees
Theory of Computing Systems
2020-02-27Paper
Size-optimal top dag compression
Information Processing Letters
2019-05-10Paper
Grammar-based compression of unranked trees
Lecture Notes in Computer Science
2018-11-28Paper
The smallest grammar problem revisited
(available as arXiv preprint)
2018-10-17Paper
Constant-time tree traversal and subtree equality check for grammar-compressed trees
Algorithmica
2018-07-25Paper
Compression of unordered XML trees2018-07-18Paper


Research outcomes over time


This page was built for person: Carl Philipp Reh