Lempel-Ziv Factorization May Be Harder Than Computing All Runs.

Dmitry Kosolobov

Browse the full STACS paper archive.