Craige Schensted

This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (April 2013) (Learn how and when to remove this message)

Craige Schensted (April 12, 1927 – January 22, 2021), who formally changed his name to Ea Ea, was an American physicist and mathematician who first formulated the insertion algorithm (Schensted 1961) that defines the Robinson–Schensted correspondence. Under a different form, that correspondence had earlier been described by Gilbert de Beauregard Robinson in 1938, but it is due to the Schensted insertion algorithm that the correspondence has become widely known in combinatorics. Schensted also designed several board games including *Star, Star, and Y. In 1995, he changed his name to Ea, the Babylonian name for the Sumerian god Enki, and in 1999 changed it to Ea Ea. He lived^{[clarification needed]} on Peaks Island in Portland, Maine.