Finding Which Package Provides a File in Ubuntu Linux and Linux Mint
How to find which package provides a file in Debian based releases, such as Linux Mint, Ubuntu?
You can use `dpkg`:
$ dpkg -S /path/to/the/file
-S or --search is the option to make dpkg do a “search”:
-S, --search filename-search-pattern...
Search for a filename from installed packages.
To search which package provides a command file such as `ps2pdf`:
dpkg -S `which ps2pdf`
More on the dpkg command, check dpkg manual.