Navigation – Plan du site

AccueilNuméros133Vainqueurs de Kemeny et tournois ...

Vainqueurs de Kemeny et tournois difficiles

Kemeny winners and hard tournaments
Alain Guénoche

Résumés

Dans cet article, on s'intéresse à la détermination des ordres médians des tournois valués. On propose d'une part des améliorations d'une méthode arborescente permettant de limiter le nombre de nÏuds et donc d'accélérer l'énumération des ordres médians. D'autre part, pour les tournois difficiles qui restent incalculables, on propose de réduire le tournoi en éliminant certains candidats.

Haut de page

Pour citer cet article

Référence électronique

Alain Guénoche, « Vainqueurs de Kemeny et tournois difficiles »Mathématiques et sciences humaines [En ligne], 133 | Printemps 1996, mis en ligne le 10 février 2006, consulté le 28 octobre 2021. URL : http://journals.openedition.org/msh/2741 ; DOI : https://doi.org/10.4000/msh.2741

Haut de page

Auteur

Alain Guénoche

Articles du même auteur

Haut de page

Droits d’auteur

© École des hautes études en sciences sociales

Haut de page
  • OpenEdition Journals
Search OpenEdition Search

You will be redirected to OpenEdition Search