Lowness and the complexity of sparse and tally descriptions - Arvind, Vikraman; Köbler, Johannes (Univ. Ulm, Fak. für Informatik, 1992)