Das Problem, eine optimale Bounded Access Lempel Ziv (BLZ) Zerlegung eines Strings zu berechnen, ist NP-schwer und APX-schwer. Es gibt keinen PTAS, es sei denn P = NP.