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.