Ordres médians et ordres de Slater des tournois

In this paper, we try to enumerate the results dealing with the combinatorial and algorithmic aspects of the median orders and Slater orders of tournaments. Most of the quoted results may be found in the different papers devoted to these topics ; some others are new ones.

שמור ב:
מידע ביבליוגרפי
הוצא לאור ב:URI:https://journals.openedition.org/msh,
Auteurs principaux: Charon, Irène, Hudry, Olivier, Woirgard, Frédéric
פורמט: Article ou chapitre numérique
שפה:Français
יצא לאור: Mathématiques et sciences humaines 2006
גישה מקוונת:Accès Université d'Orléans et IFPM
Accès Université d'Orléans et IFPM
תיאור
סיכום:In this paper, we try to enumerate the results dealing with the combinatorial and algorithmic aspects of the median orders and Slater orders of tournaments. Most of the quoted results may be found in the different papers devoted to these topics ; some others are new ones.