“pacote mysql-server não está instalado” mesmo quando está instalado

Question

Estou tentando instalar um pacote deb executando o comando

  

dpkg -i code / mydeb.deb

dá um erro dizendo

dpkg: dependency problems prevent configuration of openmrs:
 openmrs depends on mysql-server (>= 5.0); however:
  Package mysql-server is not installed.

Eu tenho lampp em execução no meu sistema operacional. Executando comandos mysql como mysql e sudo mysql não apresentam erros.

Como posso superar esse erro?

UPDATE

root@ubuntu:/home/ankit# apt-cache policy mysql-server
mysql-server:
  Installed: (none)
  Candidate: 5.5.35-0ubuntu0.12.10.2
  Version table:
     5.5.35-0ubuntu0.12.10.2 0
        500 http://us.archive.ubuntu.com/ubuntu/ quantal-updates/main i386 Packages
     5.5.35-0ubuntu0.12.10.1 0
        500 http://security.ubuntu.com/ubuntu/ quantal-security/main i386 Packages
     5.5.27-0ubuntu2 0
        500 http://us.archive.ubuntu.com/ubuntu/ quantal/main i386 Packages

UPDATE

Como sugerido nos comentários, instalei o mysql-server e a saída de apt-cache policy mysql-server foi alterada, mas ainda recebo o mesmo erro

mysql-server:
  Installed: 5.5.35-0ubuntu0.12.10.2
  Candidate: 5.5.35-0ubuntu0.12.10.2
  Version table:
 *** 5.5.35-0ubuntu0.12.10.2 0
        500 http://us.archive.ubuntu.com/ubuntu/ quantal-updates/main i386 Packages
        100 /var/lib/dpkg/status
     5.5.35-0ubuntu0.12.10.1 0
        500 http://security.ubuntu.com/ubuntu/ quantal-security/main i386 Packages
     5.5.27-0ubuntu2 0
        500 http://us.archive.ubuntu.com/ubuntu/ quantal/main i386 Packages