dpkg (Software-Center - графический интерфейс dpkg) отслеживает установленные пакеты в /var/lib/dpkg/status.