Computing Lexicographic Parsings

Abstract

We give a memory-friendly algorithm computing the compression scheme plcpcomp or lex-parse in linear or near-linear time.