Approximation Ratios of RePair, LongestMatch and Greedy on Unary Strings
- Anthology ID:
- DBLP:conf/spire/Hucke19
- Volume:
- String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings
- Year:
- 2019
- Venue:
- spire_conference
- Publisher:
- Springer
- Pages:
- 3–15
- URL:
- https://doi.org/10.1007/978-3-030-32686-9_1
- DOI:
- 10.1007/978-3-030-32686-9_1
- DBLP:
- conf/spire/Hucke19
