dpkg -S /some/file # tells you what package provides that file  
    dpkg -L some-package # lists all the files provided by a package
    apt-get search <regex> # lists all package names matching <regex>