Browsing Faculté des arts et des sciences – Département d'informatique et de recherche opérationnelle by Author "Milosz, Robin"
Now showing items 1-2 of 2
-
Étude algorithmique et combinatoire de la méthode de Kemeny-Young et du consensus de classements
Milosz, Robin (2019-03-13)Une permutation est une liste qui ordonne des objets ou des candidats en fonction d’une préférence ou d’un critère. Des exemples sont les résultats d’un moteur de recherche sur l’internet, des classements d’athlètes, des listes de gènes liés à une ... -
Étude de la médiane de permutations sous la distance de Kendall-Tau
Milosz, Robin (2016-09-28)La distance de Kendall-τ compte le nombre de paires en désaccord entre deux permuta- tions. La distance d’une permutation à un ensemble est simplement la somme des dis- tances entre cette permutation et les permutations de l’ensemble. À partir d’un ...