Você pode procurar por esta informação usando o apt-file. Você pode precisar configurar o apt-file antes de poder usá-lo.
sudo apt-get install apt-file #Installs
sudo apt-file update #Updates local file list
apt-file search <path to file/directory> #Does the searching
Ele informa que default-jre-headless
é o pacote que você deve procurar.