No indication that kdm needs lsb-base on either edgy or dapper. Closing the bug. ** Changed in: kdebase (Ubuntu) Status: Confirmed => Rejected -- kdm is missing dependency on lsb-base https://launchpad.net/bugs/14918