ubuntuは残念ながら用意している扱っているパッケージが古かったりします。
そこでPPAの出番です。
https://launchpad.net/ubuntu/
から検索してもヒットしないものもヒットするようです。
$ sudo apt-get install software-properties-common
$ sudo add-apt-repository ppa:webupd8team/y-ppa-manager && sudo apt-get update
$ sudo apt-get install -q -y y-ppa-manager
使い方
$ sudo y-ppa-manager
もしくは
$ sudo y-ppa-cmd search