“Mas é referido por outro pacote.” - Encontrar esse pacote

Não é incomum que um usuário do Ubuntu (ou outra distro com gerenciamento de pacotes apt) encontre o erro:

user@box ~ $ sudo apt-get install x
[sudo] password for user: 
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package x is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source

E: Package 'x' has no installation candidate

Houve várias perguntas sobre isso em vários sites StackExchange, por exemplo, openvpn no AskUbuntu, mas geralmente são sobre como obter o pacote específico, apesar do erro.

Não encontrei nenhum pacote que não seja encontrado de maneira simples (embora nem sempre fácil), determinando se ele ainda está distribuído e em qual repositório, se houver, e garantindo que o repositório esteja no apt.sources, ou o pior ocorre com o pior download de um arquivo. .deb ou fonte a ser compilada.

Portanto, minha pergunta é mais geral e, embora eu ache que ela tenha uma resposta bastante simples e, portanto, não excitante, não consigo pensar em como encontrá-la pelos métodos convencionais de mecanismo de pesquisa, então volto para o AskUbuntu: Existe um comando ou opção que posso usar para determinar qual pacote / quais pacotes fazem referência ao pacote ausente?

Você pode procurar o pacote com o apt-cache:

apt-cache search x

Isso produzirá todos os pacotes que, de uma maneira ou de outra, fazem referência a x.

Às vezes, isso acontece porque o APT simplesmente não sabe nada sobre o que você está falando, mas isso pode ser resolvido executando:

sudo apt-get update

Depois de executar isso, normalmente o erro desaparece porque apte apt-getsei como fazer o que peço agora.