Of all kdm's depends, none of them seems to depend on lsb-base. ** Changed in: kdebase kdm (Ubuntu) Status: Unconfirmed => Confirmed -- kdm is missing dependency on lsb-base https://launchpad.net/malone/bugs/14918