"yum provides \*/$foo" where in this case $foo would be the
       executable you are looking for.

       You can also "rpm -ql $package" to see what is included in
       $package.