I don't know if this is of any use as the post mentions "(COMPILED FOR 32bit / KDE 4.6.5)"
but when trying to install on TR2012.06 32bit (KDE 4.8.3) - it returns this message
kio-recentdocument:
Depends: kdelibs4 but it is not installable
and iof course it's kdelibs that's currently in use.