Currently displaying 1 – 8 of 8

Showing per page

Order by Relevance | Title | Year of publication

Utilisation des scores dans des méthodes exactes déterminant les ordres médians de tournois

Irène Charon-FournierAnne GermaOlivier Hudry — 1992

Mathématiques et Sciences Humaines

Dans cet article, nous utilisons un paramètre σ ( T ) défini à partir des scores d’un tournoi T pour déterminer les ordres médians de T . Ce paramètre évalue un éloignement entre le tournoi T et les tournois transitifs ayant le même nombre de sommets. Appelant i ( T ) le nombre minimum d’arcs à inverser pour rendre T transitif, et n le nombre de sommets de T , nous proposons d’abord deux algorithmes linéaires en n calculant i ( T ) et un ordre médian de T pour les tournois T tels que σ ( T ) soit égal à 1 ou 2 . Puis nous...

Encadrement de l'indice de slater d'un tournoi à l'aide de ses scores

Irène Charon-FournierAnne GermaOlivier Hudry — 1992

Mathématiques et Sciences Humaines

Dans cet article, nous définissons un paramètre σ ( T ) à partir des scores d’un tournoi T . Ce paramètre évalue un éloignement entre le tournoi T et les tournois transitifs de même ordre. Appelant i ( T ) le nombre minimum d’arcs à inverser pour rendre T transitif, nous montrons que l’on a σ ( T ) i ( T ) . Nous déterminons ensuite des bornes sur la valeur maximum de i ( T ) pour les tournois T à σ donné. Nous en déduisons enfin, en fonction du nombre de sommets de T et de σ ( T ) , un encadrement de l’indice de Slater d’un tournoi quelconque....

Page 1

Download Results (CSV)