Buscar paquete dpkg instalado en el so, por el nombre del mismo.

dpkg --get-selections | grep gedit

gedit install
gedit-common install