×

zbMATH — the first resource for mathematics

Substring compression problems. (English) Zbl 1297.68278
Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2005, Vancouver, BC, Canada, January 23–25, 2005. New York, NY: ACM Press (ISBN 0-89871-585-7). 321-330 (2005).

MSC:
68W32 Algorithms on strings
68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
68W25 Approximation algorithms
PDF BibTeX XML Cite