Top Qs
Timeline
Chat
Perspective

Schensted algorithm

From Wiktionary, the free dictionary

Remove ads

English

Proper noun

Schensted algorithm

  1. (mathematics) 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.

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads