They found that patients showed significant improvement in the delayed verbal recall task, in which participants were asked to remember what they had been told earlier.
Other studies, like the one highlighted in this New Scientist article, have found that some aspects of memory seem to be improved by chewing gum, particularly immediate and delayed word recall, while others are not.