El siguiente comando busca un string especificado. Generalmente esto te devolverá todos los paquetes que contengan este string en el titulo o la descripción. La mayoría de las veces se tiene que buscar entre un lote de texto -que resulta verdaderamente tedioso- lo que andas buscando.

yum search string

Probablemente una de las mejores opciones de yum es provides/whatprovides. Se usa para encontrar que paquete proporciona alguna utilidad o archivo. Si sabes que comando necesitas, puedes buscar que paquete necesitas instalar para tener disponible dicho comando.

yum provides (or whatprovides) command

El siguiente comando es lo mismo que el anterior pero devuelve menos salida en pantalla.

yum -d 1 provides command

Así, por ejemplo si estas tratando de averiguar que necesitas instalar para utilizar bunzip2, digita:

yum -d 1 provides bunzip2

Obtendrás la siguiente salida:

# yum -d 1 provides bunzip2
bzip2.x86_64 1.0.2-13.EL4.3 base
bzip2.x86_64 1.0.2-13.EL4.3 base
man-pages-fr.noarch 0.9.7-13.el4 base
man-pages-ja.noarch 20050215-2.EL4.3 base
man-pages-pl.noarch 0.23-5 base

Como puedes ver bunzip2 es parte del paquete bzip2. Así que para obtener bunzip2 deberás instalar bzip2.x86_64.

Para saber que mas se puede hacer con yum: man yum.

FUENTE: Linux: yum options you may not know exist.