O comando yum "whatprovides" aceita curingas. Se você está procurando pelo pacote que fornece como determinado arquivo ou executável e não conhece seu caminho completo, use "yum whatprovides * / filename".
$ yum whatprovides */ls
coreutils-5.97-23.el5_4.2.x86_64 : The GNU core utilities: a set of tools
: commonly used in shell scripts
Repo : installed
Matched from:
Filename : /bin/ls