See also Run-time problems.
When I try to install the Maxima rpm file, rpm complains that "maxima_exec" is a missing dependency.
When I try to install rpm files, rpm complains about failed dependencies on stuff other than maxima_exec.
You can recompile Maxima on your system. The rpms created that way have the right dependencies for your system.
Clisp.Once you have Clisp installed, download the Maxima src.rpm from the SF file manager. Unpack it and launch rpmbuild to create the rpm files:
These installation notes say a little bit more about rebuilding Maxima. In particular, follow the links to README.lisps and README.rpms.