Na parte inferior da tela do software-center, há um link "Mostrar itens técnicos da NNNN". Clique nesse link.
No canto superior direito, há uma caixa de pesquisa. Digite o nome do seu pacote lá.
E para responder à sua pergunta real: as informações sobre pacotes instalados são armazenadas em /var/lib/dpkg e podem ser consultadas com dpkg-query -l (ou vários outros frontends). Não há back-end separado para cada frontend. É também por isso que você obtém erros sobre um banco de dados bloqueado quando tenta executar dois frontends do dpkg ao mesmo tempo, como synaptic e software-center.