PARCOURSUP et les algorithmes de mariage stable
brève mise en ligne le 14 janvier 2020
C’est une vidéo très intéressante de David Louapre sur sa chaîne Science étonnante qui mérite attention et discussion, et qui éclaire remarquablement les coulisses de Parcours Sup, mais aussi de feu APB, ainsi que les étonnants liens entre les deux....
L’algorithme de Gale et Shapley (1962) est au coeur de la présentation
- Un article de Donald E. Knuth sur les mariages stables