apt-file

Find which package ships a given file (Debian / Ubuntu).

$ sudo apt-file update
$ apt-file search /usr/bin/convert
$ apt-file list imagemagick