What file format stands the .ACE ending for and how does one decompress them under Linux?

ACE is a compression format. Although it is not recognized by KDE, there is a command line utility (unace) to decompress them:

unace -e filename.ace