Finding "sub-palindromes" 2: subsequences.
Haskell (119)
import Data.List
main=interact f
f a=show.nub.filter(\x-&gt;(not$isInfixOf a x)&amp;&amp;x==reverse x&amp;&amp;length x&gt;1)$subsequences a

Isn't too difficult with a builtin subsequences and nub... :)