Re-Pair in Small Space
Channel: Dominik Koeppl
Date: 2020-08-28

Presentation of the paper "Re-Pair in Small Space" published in the proceedings of the Prague Stringology Conference (PSC) 2020.

☆ paper: TBA
☆ mirror of this video: https://dkppl.de/redir.php?t=paper&f=psc20repair.mp4
☆ slides: https://dkppl.de/redir.php?t=paper&f=psc20repair.s.pdf
☆ full paper on arXiv: https://arxiv.org/abs/1908.04933
☆ poster presentation: https://www.youtube.com/watch?v=pmsjmknLhZ0

glitches:
► I am using both 'zee' and 'zet' for pronouncing the character 'z' (the latter for distinguishing in case a 'c' is also present)
► on slide 54, the analysis about how much space is saved "at least" (not "at most" as I said)

You can find other material related to my research at my homepage https://dkppl.de/.

As always, questions and comments are welcome!