Anagram tractablenesses