The LR-dispersion problem (Frontiers of Theoretical Computer Science)