See also:
pbzip2: https://github.com/ruanhuabin/pbzip2
plzip: https://www.nongnu.org/lzip/plzip.html
And possibly the cleverest of the parallel compressors, tarlz, which, while still being backwards compatible with tar, also allows parallel decompression, something none of the others can do: https://www.nongnu.org/lzip/tarlz.html