dictionary · English Wiktionary
schensted algorithm
1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
Proper noun1 sense
The simplest description of the Robinson-Schensted correspondence; a procedure that constructs one tableau by successively inserting the values of the permutation according to a specific rule, while the other tableau records the evolution of the shape during construction.