Para pacotes instalados, há uma guia "Arquivos" no elemento Gerenciamento de Software do YAST, que lista quais arquivos foram instalados.
A partir da linha de comando rpm -ql foo
(como root? alguns programas de raiz permitem que um usuário normal consulte coisas) deve listar os arquivos do pacote foo, novamente somente se estiver instalado.