Anagram relaxations