Searching for rpm:

You can search for rpm by name by selecting to search in RPMS and entering in the search box the first letters of the rpm you are looking for (* wild card accepted).

To search for dependencies, select to search in Dependencies [ Provides ] or Dependencies [ Requires ].
(You might want to restrict your search to one distribution in order to get better results).

Please note that dependencies are listed on each rpm page with links to rpms providing or requiring them.So it may be easier to search for a rpm, then to navigate through related rpms by using those links.

Red Hat Mandriva

Fedora Core 9 Fedora Core 6 Red Hat Linux 9.0 Amusements games Amusements graphics Applications archiving Applications communications Applications databases Applications editors Applications emulators Applications engineering Applications file Applications internet Applications multimedia Applications productivity Applications publishing Applications system Applications text Desktop accessibility Development build Tools Development code Generators Development compilers Development debuggers Development documentation Development java Development languages Development libraries Development libraries application Frameworks Development libraries java Development system Development testing Development tools Documentation Internet www dynamic Content Internet www indexing search Networking daemons Networking www System Environment applications System Environment base System Environment daemons System Environment kernel System Environment libraries System Environment shells System logging Text Editors integrated Development Environments (ide) Text Processing markup html Text Processing markup xml User Interface desktops User Interface x User Interface x Hardware Support Utilities